On pattern-avoiding permutons

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F24%3A00582637" target="_blank" >RIV/67985807:_____/24:00582637 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/00216224:14330/24:00139266
Výsledek na webu
<a href="https://doi.org/10.1002/rsa.21208" target="_blank" >https://doi.org/10.1002/rsa.21208</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1002/rsa.21208" target="_blank" >10.1002/rsa.21208</a>

Jazyk výsledku
angličtina
Název v původním jazyce
On pattern-avoiding permutons
Popis výsledku v původním jazyce
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 (k-1) many, and this bound is sharp. We use this to give a simple proof of the “permutation removal lemma.”
Název v anglickém jazyce
On pattern-avoiding permutons
Popis výsledku anglicky
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 (k-1) many, and this bound is sharp. We use this to give a simple proof of the “permutation removal lemma.”

Projekt
<a href="/cs/project/GX21-21762X" target="_blank" >GX21-21762X: Limity grafů a související obory</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2024
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)