Název: Permutation Flip Processes
Autoři: Hladký, Jan ; Řada, Hanka
Typ dokumentu: Příspěvky z konference
Konference/Akce: EUROCOMB 2023: European Conference on Combinatorics, Graph Theory and Applications /12./, Prague (CZ), 20230828
Rok: 2023
Jazyk: eng
Abstrakt: 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.
Klíčová slova: flip process; permutation; permuton; sorting dynamics
Číslo projektu: GX21-21762X
Poskytovatel projektu: GA ČR
Zdrojový dokument: EUROCOMB’23. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications
Poznámka: Související webová stránka: https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-081

Instituce: Ústav informatiky AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v repozitáři Akademie věd.
Původní záznam: https://hdl.handle.net/11104/0351811

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-541563


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav informatiky
Konferenční materiály > Příspěvky z konference