4ea7eb77191eba29.tex
1: \begin{abstract}
2: 
3: 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.
4:   
5: The limit depends on the structure of the specification restricted to families with the largest growth rate.
6: When it is strongly connected, two cases occur.
7: If the associated system of equations is linear, the limiting permuton is a deterministic $X$-shape.
8: Otherwise, the limiting permuton is the Brownian separable permuton, a random object that already appeared as the limit of most substitution-closed permutation classes, among which the separable permutations.
9: Moreover these results can be combined to study some non strongly connected cases. 
10: 
11: To prove our result, we use a characterization of the convergence
12: of random permutons by the convergence of random subpermutations.
13: Key steps are the combinatorial study, via substitution trees,
14: of families of permutations
15: with marked elements inducing a given pattern,
16: and the singularity analysis of the corresponding generating functions.
17: \end{abstract}
18: