Original title: Permutation Flip Processes
Authors: Hladký, Jan ; Řada, Hanka
Document type: Papers
Conference/Event: EUROCOMB 2023: European Conference on Combinatorics, Graph Theory and Applications /12./, Prague (CZ), 20230828
Year: 2023
Language: eng
Abstract: 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.
Keywords: flip process; permutation; permuton; sorting dynamics
Project no.: GX21-21762X
Funding provider: GA ČR
Host item entry: EUROCOMB’23. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications
Note: Související webová stránka: https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-081

Institution: Institute of Computer Science AS ČR (web)
Document availability information: Fulltext is available in the digital repository of the Academy of Sciences.
Original record: https://hdl.handle.net/11104/0351811

Permalink: http://www.nusl.cz/ntk/nusl-541563


The record appears in these collections:
Research > Institutes ASCR > Institute of Computer Science
Conference materials > Papers