Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Permutation Flip Processes
Hladký, Jan ; Řada, Hanka
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.
Beyond the Erdős–Sós conjecture
Davoodi, Akbar ; Piguet, Diana ; Řada, Hanka ; Sanhueza-Matamala, N.
We prove an asymptotic version of a tree-containment conjecture of Klimošová, Piguet and Rozhoň [European J. Combin. 88 (2020), 103106] for graphs with quadratically many edges. The result implies that the asymptotic version of the Erdős-Sós conjecture in the setting of dense graphs is correct.

Viz též: podobná jména autorů
2 Rada, Hynek
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.