pith. sign in

arxiv: 1602.04960 · v3 · pith:G6CQFZ5Wnew · submitted 2016-02-16 · 🧮 math.PR · math.CO

The Brownian limit of separable permutations

classification 🧮 math.PR math.CO
keywords permutationsseparablebrownianrandomuniformasymptoticsclassconvergence
0
0 comments X
read the original abstract

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".

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.