The runsort permuton

DOI10.1016/j.aam.2022.102361zbMath1491.05003arXiv2106.14762OpenAlexW4229064113MaRDI QIDQ2672956

Colin Defant, Noah Kravitz, Noga Alon

Publication date: 13 June 2022

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

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

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Permutations, words, matrices (05A05)

Related Items (4)

The skew Brownian permuton: A new universality class for random constrained permutations ⋮ Baxter permuton and Liouville quantum gravity ⋮ Peaks are preserved under run-sorting (extended abstract) ⋮ An asymptotically tight lower bound for superpatterns with small alphabets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The shape of random pattern-avoiding permutations
• Finitely forcible graphons and permutons
• A decorated tree approach to random permutations in substitution-closed classes
• Pattern avoidance in ``flattened partitions
• Limits of permutation sequences
• Almost square permutations are typically square
• Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
• Universal limits of substitution-closed permutation classes
• Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
• Counting subwords in flattened partitions of sets
• Random sorting networks
• On the Brownian separable permuton
• Permutations with fixed pattern densities
• Run Distribution Over Flattened Partitions
• Circular support in random sorting networks
• Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations
• The Expected Shape of Random Doubly Alternating Baxter Permutations
• Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations
• Peaks are preserved under run-sorting

This page was built for publication: The runsort permuton