Permutation Flip Processes

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F23%3A00583812" target="_blank" >RIV/67985807:_____/23:00583812 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-081" target="_blank" >https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-081</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5817/CZ.MUNI.EUROCOMB23-081" target="_blank" >10.5817/CZ.MUNI.EUROCOMB23-081</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Permutation Flip Processes
Popis výsledku v původním jazyce
We introduce a broad class of stochastic processes on permutations which we call flip processes. A single step in these processes is given by a local change on a randomly chosen fixed-sized tuple of the domain. We use the theory of permutons to describe the typical evolution of any such flip process started from any initial permutation. More specifically, we construct trajectories in the space of permutons with the property that if a finite permutation is close to a permuton then for any time it stays with high probability is close to this predicted trajectory. This view allows to study various questions inspired by dynamical systems.
Název v anglickém jazyce
Permutation Flip Processes
Popis výsledku anglicky
We introduce a broad class of stochastic processes on permutations which we call flip processes. A single step in these processes is given by a local change on a randomly chosen fixed-sized tuple of the domain. We use the theory of permutons to describe the typical evolution of any such flip process started from any initial permutation. More specifically, we construct trajectories in the space of permutons with the property that if a finite permutation is close to a permuton then for any time it stays with high probability is close to this predicted trajectory. This view allows to study various questions inspired by dynamical systems.

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í
2023
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ů

Název statě ve sborníku
EUROCOMB’23. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications
ISBN
—
ISSN
2788-3116
e-ISSN
2788-3116
Počet stran výsledku
8
Strana od-do
587-594
Název nakladatele
MUNI Press
Místo vydání
Brno
Místo konání akce
Prague
Datum konání akce
28. 8. 2023
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—

Podobné výsledky(10)