The Brownian limit of separable permutations
From MaRDI portal
Publication:1660630
DOI10.1214/17-AOP1223zbMath1430.60013arXiv1602.04960OpenAlexW2964253717MaRDI QIDQ1660630
Mathilde Bouvel, Adeline Pierrot, Frédérique Bassino, Valentin Féray, Lucas Gerin
Publication date: 16 August 2018
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.04960
Related Items
Linear-sized independent sets in random cographs and increasing subsequences in separable permutations, Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes, Scaling limits of permutation classes with a finite specification: a dichotomy, Square permutations are typically rectangular, Longest monotone subsequences and rare regions of pattern-avoiding permutations, Permutations encoding the local shape of level curves of real polynomials via generic projections, Graphon convergence of random cographs, The infinite limit of separable permutations, Random cographs: Brownian graphon limit and asymptotic degree distribution, The skew Brownian permuton: A new universality class for random constrained permutations, Baxter permuton and Liouville quantum gravity, Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons, Locally uniform random permutations with large increasing subsequences, Universal limits of substitution-closed permutation classes, Fixed points of 321-avoiding permutations, An algorithm computing combinatorial specifications of permutation classes, Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\), Patterns in random permutations avoiding some sets of multiple patterns, The feasible region for consecutive patterns of permutations is a cycle polytope, The feasible region for consecutive patterns of permutations is a cycle polytope, Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences, The Infinite limit of random permutations avoiding patterns of length three, Independence of permutation limits at infinitely many scales, On the Brownian separable permuton, A decorated tree approach to random permutations in substitution-closed classes, The feasible regions for consecutive patterns of pattern-avoiding permutations, Arcsine laws for random walks generated from random permutations with applications to genomics, The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pattern matching for permutations
- The shape of random pattern-avoiding permutations
- Surprising symmetries in objects counted by Catalan numbers
- Invariance principles for Galton-Watson trees conditioned on the number of leaves
- Expected patterns in permutation classes
- Finitely forcible graphons and permutons
- Patterns in permutations and words.
- Pattern-avoiding permutations and Brownian excursion. II: Fixed points
- Area of Catalan paths on a checkerboard
- Random trees and applications
- Limits of permutation sequences
- Pattern popularity in 132-avoiding permutations
- Equipopularity classes in the separable permutations
- On the asymptotic statistics of the number of occurrences of multiple permutation patterns
- The continuum random tree. III
- Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
- Simple permutations and pattern restricted permutations
- Structure of random 312-avoiding permutations
- Combinatorics of Permutations
- Schröder’s problems and scaling limits of random trees
- Permutation classes
- The absence of a pattern and the number of occurrences of another
- Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
- Foundations of Modern Probability
- Growth rates of permutation grid classes, tours on graphs, and the spectral radius
- Patterns in Random Permutations Avoiding the Pattern 132
- A Singular Mathematical Promenade
- Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations
- The Expected Shape of Random Doubly Alternating Baxter Permutations
- Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations
- Brownian Motion