当前位置: X-MOL 学术Random Struct. Algorithms › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On pattern-avoiding permutons
Random Structures and Algorithms ( IF 1 ) Pub Date : 2024-01-29 , DOI: 10.1002/rsa.21208
Frederik Garbe 1, 2 , Jan Hladký 3 , Gábor Kun 4, 5 , Kristýna Pekárková 2
Affiliation  

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 ) $$ \left(k-1\right) $$ many, and this bound is sharp. We use this to give a simple proof of the “permutation removal lemma.”

中文翻译:

关于模式避免排列

排列极限理论引出了称为排列的极限对象,它是单位平方上的某些 Borel 测度。我们证明排列可以避免给定的顺序排列 k $$ k $$ 具有特别简单的结构。也就是说,几乎每个排列分解的纤维(例如,沿 x 轴)最多仅由原子组成 k - 1 $$ \左(k-1 \右) $$ 很多,而且这个界限很尖锐。我们用它来给出“排列移除引理”的简单证明。
更新日期:2024-02-03
down
wechat
bug