Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations
Thomas Budzinski, Victor Dubach, Valentin Féray, Mohamed Slim Kammoun, Mylène Maïda · 2026
Read Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations by Thomas Budzinski, Victor Dubach, Valentin Féray, Mohamed Slim Kammoun, Mylène Maïda (2026) 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-2604-23751.txt.
Description
Budzinski, Dubach, Féray, Kammoun, and Maïda study Mallows permutations with a bias, conditioned to avoid any length-three pattern. When the bias parameter takes an exponential form in the system size, these permutations converge to an explicit deterministic permuton. The permuton depends on the pattern and the parameter. Along the way they parametrise pattern-avoiding permutons. They prove a large deviation principle for uniform pattern-avoiding permutations. They also estimate two versions of q-Catalan numbers.
Catalog record
| CREATOR | Thomas Budzinski, Victor Dubach, Valentin Féray, Mohamed Slim Kammoun, Mylène Maïda |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 165744 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.23751