Permutation Flip Processes

Result code in 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>
Result on the web
<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>

Result language
angličtina
Original language name
Permutation Flip Processes
Original language description
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.
Czech name
—
Czech description
—

Project
<a href="/en/project/GX21-21762X" target="_blank" >GX21-21762X: Graph limits and beyond</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year
2023
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
EUROCOMB’23. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications
ISBN
—
ISSN
2788-3116
e-ISSN
2788-3116
Number of pages
8
Pages from-to
587-594
Publisher name
MUNI Press
Place of publication
Brno
Event location
Prague
Event date
Aug 28, 2023
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)