The permuton limit of random recursive separable permutations

DOI10.5802/CML.92MaRDI QIDQ6491318zbMATH OpenFDO

Authors Valentin Féray, Kelvin Rivera-Lopez

Publication date 24 April 2024

Published in Confluentes Mathematici (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.5802/CML.92

zbMATH Keywords

permutation patternspermutonsrandom combinatorial structures

Mathematics Subject Classification ID

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

Recommendations

• The Brownian limit of separable permutations
• On the Brownian separable permuton
• The infinite limit of separable permutations
• Scaling limits of permutation classes with a finite specification: a dichotomy
• Limits of permutation sequences

Cites work

• An elementary proof of the triangle inequality for the Wasserstein metric
• Analytic combinatorics
• Baxter permuton and Liouville quantum gravity
• Convex Hulls of Random Order Types
• Degree sequence of random permutation graphs
• Graphon convergence of random cographs
• Limits of permutation sequences
• Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
• Note on the heights of random recursive trees and random m‐ary search trees
• On the Brownian separable permuton
• Pattern matching for permutations
• Random cographs: Brownian graphon limit and asymptotic degree distribution
• Random recursive triangulations of the disk via fragmentation theory
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• The Brownian limit of separable permutations
• The continuum random tree. III
• The infinite limit of separable permutations
• The skew Brownian permuton: A new universality class for random constrained permutations
• Triangulating the Circle, at Random
• Two first-order logics of permutations
• Universal limits of substitution-closed permutation classes

Cited in

(3)

• The infinite limit of separable permutations
• Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
• On the sampling entropy of permutons

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: The permuton limit of random recursive separable permutations

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