Permuton limits for some permutations avoiding a single pattern

Kaitlyn Hohmeier and Erik Slivken · 2025

Read Permuton limits for some permutations avoiding a single pattern by Kaitlyn Hohmeier and Erik Slivken (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-19541.txt.

Description

Kaitlyn Hohmeier and Erik Slivken present a 2025 mathematics paper on the large-scale shape of permutations that avoid a forbidden pattern. Permutons, probability measures on the unit square, describe what huge permutations look like from far away. The authors study random permutations from classes tied by bijection to those avoiding a rising pattern of fixed length.

For one family, the limiting picture collapses entirely onto the square's anti-diagonal, the line from top-left to bottom-right, meaning the permutations look decreasing at large scale. The authors prove general facts about permutons that force such collapse, hoping the tools extend to wider families. The work adds to a growing dictionary between forbidden patterns and the geometry of random permutations.

Catalog record

CREATORKaitlyn Hohmeier and Erik Slivken
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-19541

Browse the full library · About the Tower of Babel