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

DOI10.1016/J.AIM.2022.108513MaRDI QIDQ2155196zbMATH OpenOpenAlexFDO

Authors Frédérique Bassino, Mathilde Bouvel, Valentin Féray, L. Gerin, Mickaël Maazoun, Adeline Pierrot

Publication date 15 July 2022

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.07522

zbMATH Keywords

substitutionpermutation patternsanalytic combinatoricspermutation classespermutonsBrownian limiting objectsBrownian permutoncombinatorial specification of permutationsscaling limits of combinatorial structures

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Recommendations

• Universal limits of substitution-closed permutation classes
• A decorated tree approach to random permutations in substitution-closed classes
• Permutations with fixed pattern densities
• On the Brownian separable permuton
• The Brownian limit of separable permutations

Cites work

• scientific article; zbMATH DE number 2186865 (Why is no real title available?)
• scientific article; zbMATH DE number 986989 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• A calculus for the random generation of labelled combinatorial structures
• A decorated tree approach to random permutations in substitution-closed classes
• An algorithm computing combinatorial specifications of permutation classes
• Analytic combinatorics
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Combinatorics of permutations
• Decomposing simple permutations, with enumerative consequences
• Enumeration of pin-permutations
• Finitely forcible graphons and permutons
• Formulae and asymptotics for coefficients of algebraic functions
• Invariance principles for spatial multitype Galton-Watson trees
• Limit theorems for triangular urn schemes
• Limits of permutation sequences
• Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• On the Brownian separable permuton
• Packing rates of measures and a conjecture for the packing density of 2413
• Pattern-avoiding permutations and Brownian excursion. I: Shapes and fluctuations.
• Patterns in random permutations avoiding the pattern 132
• Patterns in random permutations avoiding the pattern 321
• Permutation classes
• Random Trees
• Simple permutations and algebraic generating functions
• Simple permutations and pattern restricted permutations
• Simple permutations: Decidability and unavoidable substructures
• Structure of random \(312\)-avoiding permutations
• The Brownian limit of separable permutations
• The X-class and almost-increasing permutations
• The shape of random pattern-avoiding permutations
• Universal limits of substitution-closed permutation classes

Cited in

(19)

• The skew Brownian permuton: A new universality class for random constrained permutations
• On the Brownian separable permuton
• Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
• Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
• Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
• Scaling limits of permutation classes with a finite specification: a dichotomy
• A decorated tree approach to random permutations in substitution-closed classes
• The permuton limit of random recursive separable permutations
• A logical limit law for \(231\)-avoiding permutations
• Locally uniform random permutations with large increasing subsequences
• Mini-workshop: Permutation patterns. Abstracts from the mini-workshop held January 28 -- February 2, 2024
• Baxter permuton and Liouville quantum gravity
• Limit densities of patterns in permutation inflations
• The runsort permuton
• Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
• scientific article; zbMATH DE number 7651046 (Why is no real title available?)
• Continuity of limit surfaces of locally uniform random permutations
• Permutations with fixed pattern densities
• Universal limits of substitution-closed permutation classes

This page was built for publication: Scaling limits of permutation classes with a finite specification: a dichotomy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2155196)