2 research outputs found
A decorated tree approach to random permutations in substitution-closed classes
We establish a novel bijective encoding that represents permutations as
forests of decorated (or enriched) trees. This allows us to prove local
convergence of uniform random permutations from substitution-closed classes
satisfying a criticality constraint. It also enables us to reprove and
strengthen permuton limits for these classes in a new way, that uses a
semi-local version of Aldous' skeleton decomposition for size-constrained
Galton--Watson trees.Comment: New version including referee's corrections, accepted for publication
in Electronic Journal of Probabilit