On pattern-avoiding permutons

From MaRDI portal
Publication:6506468

arXiv2208.12712MaRDI QIDQ6506468FDOQ6506468


Authors: Frederik Garbe, Jan Hladký, Gabor Kun, Kristýna Pekárková Edit this on Wikidata



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 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 k1 many, and this bound is best-possible.













This page was built for publication: On pattern-avoiding permutons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6506468)