The Brownian limit of separable permutations
| العنوان: | The Brownian limit of separable permutations |
|---|---|
| المؤلفون: | Adeline Pierrot, Frédérique Bassino, Lucas Gerin, Mathilde Bouvel, Valentin Féray |
| المساهمون: | Laboratoire d'Informatique de Paris-Nord (LIPN), Université Sorbonne Paris Cité (USPC)-Institut Galilée-Université Paris 13 (UP13)-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS), Institut für Mathematik [Zürich], Universität Zürich [Zürich] (UZH), Centre de Mathématiques Appliquées - Ecole Polytechnique (CMAP), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), ANR-14-CE25-0014,GRAAL,GRaphes et Arbres ALéatoires(2014), Universität Zürich [Zürich] = University of Zurich (UZH), Bioinformatique (LRI) (BioInfo - LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), University of Zurich |
| المصدر: | Annals of Probability Annals of Probability, 2018, 46 (4), pp.2134-2189 Ann. Probab. 46, no. 4 (2018), 2134-2189 Annals of Probability, Institute of Mathematical Statistics, 2018, 46 (4), pp.2134-2189. ⟨10.1214/17-AOP1223⟩ |
| بيانات النشر: | HAL CCSD, 2018. |
| سنة النشر: | 2018 |
| مصطلحات موضوعية: | Statistics and Probability, Class (set theory), 0102 computer and information sciences, 01 natural sciences, Separable space, Pattern-avoiding permutation, Combinatorics, 510 Mathematics, 05A05, Mathematics::Probability, Schröder trees, Convergence (routing), [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], FOS: Mathematics, Mathematics - Combinatorics, 60C05, Limit (mathematics), 1804 Statistics, Probability and Uncertainty, 0101 mathematics, 2613 Statistics and Probability, Brownian motion, Mathematics, Mathematics::Combinatorics, Random permutation, Probability (math.PR), 010102 general mathematics, Statistics, Probability and statistics, Brownian excursion, 60C05, 05A05, [MATH.MATH-PR]Mathematics [math]/Probability [math.PR], 10123 Institute of Mathematics, 60C05 (primary), 05A05 (secondary), 010201 computation theory & mathematics, permutons, Probability and Uncertainty, Combinatorics (math.CO), Statistics, Probability and Uncertainty, Mathematics - Probability, Permutation patterns, permuton |
| الوصف: | We study random uniform permutations in an important class of pattern-avoiding permutations: the separable permutations. We describe the asymptotics of the number of occurrences of any fixed given pattern in such a random permutation in terms of the Brownian excursion. In the recent terminology of permutons, our work can be interpreted as the convergence of uniform random separable permutations towards a "Brownian separable permuton". 45 pages, 14 figures, incorporating referee's suggestions |
| وصف الملف: | application/pdf; Feray_theBrownian.pdf - application/pdf |
| اللغة: | English |
| تدمد: | 0091-1798 2168-894X |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::bbbc6bde223fa5a3506a35689a6e52f0 https://hal.archives-ouvertes.fr/hal-01275310 |
| حقوق: | OPEN |
| رقم الأكسشن: | edsair.doi.dedup.....bbbc6bde223fa5a3506a35689a6e52f0 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 00911798 2168894X |
|---|