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

CREATORThomas Budzinski, Victor Dubach, Valentin Féray, Mohamed Slim Kammoun, Mylène Maïda
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE165744
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.23751

Browse the full library · About the Tower of Babel