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
| CREATOR | Kaitlyn Hohmeier and Erik Slivken |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-19541