On pattern-avoiding permutons

• Verfasst von: Garbe, Frederik [VerfasserIn]
• Verfasst von: Hladký, Jan [VerfasserIn]
• Verfasst von: Kun, Gábor [VerfasserIn]
• Verfasst von: Pekárková, Kristýna [VerfasserIn]
• Titel: On pattern-avoiding permutons
• Verf.angabe: Frederik Garbe, Jan Hladký, Gábor Kun, Kristýna Pekárková
• E-Jahr: 2024
• Jahr: 29 January 2024
• Umfang: 15 S.
• Fussnoten: Gesehen am 21.11.2024
• Titel Quelle: Enthalten in: Random structures & algorithms
• Ort Quelle: New York, NY [u.a.] : Wiley, 1990
• Jahr Quelle: 2024
• Band/Heft Quelle: 65(2024), 1, Seite 46-60
• ISSN Quelle: 1098-2418
• DOI: doi:10.1002/rsa.21208
• Datenträger: Online-Ressource
• Sprache: eng
• Sach-SW: pattern-avoidance
• Sach-SW: permutations
• Sach-SW: permutons
• Sach-SW: removal lemma
• K10plus-PPN: 1909333115

Abstract

The theory of limits of permutations leads to limit objects called permutons, which are certain Borel measures on the unit square. We prove that permutons avoiding a given permutation of order k\ k \ have a particularly simple structure. Namely, almost every fiber of the disintegration of the permuton (say, along the x-axis) consists only of atoms, at most (k−1)\ łeft(k-1\right) \ many, and this bound is sharp. We use this to give a simple proof of the “permutation removal lemma.”