The permuton limit of random recursive separable permutations

DOI10.5802/CML.92MaRDI QIDQ6491318

Valentin Féray, Kelvin Rivera-Lopez

Publication date: 24 April 2024

Published in: Confluentes Mathematici (Search for Journal in Brave)

zbMATH Keywords

permutation patternsrandom combinatorial structurespermutons

Mathematics Subject Classification ID

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

Cites Work

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

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