Corpus ID: 85497178

Scaling limits of permutation classes with a finite specification: a dichotomy

@article{Bassino2019ScalingLO,
  title={Scaling limits of permutation classes with a finite specification: a dichotomy},
  author={Fr{\'e}d{\'e}rique Bassino and Mathilde Bouvel and Valentin F{\'e}ray and Lucas Gerin and Micka{\"e}l Maazoun and Adeline Pierrot},
  journal={arXiv: Probability},
  year={2019}
}
  • Frédérique Bassino, Mathilde Bouvel, +3 authors Adeline Pierrot
  • Published 2019
  • Mathematics
  • arXiv: Probability
  • We consider uniform random permutations in classes having a finite combinatorial specification for the substitution decomposition. These classes include (but are not limited to) all permutation classes with a finite number of simple permutations. Our goal is to study their limiting behavior in the sense of permutons. The limit depends on the structure of the specification restricted to families with the largest growth rate. When it is strongly connected, two cases occur. If the associated… CONTINUE READING