Publikace

Permutation flip processes

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.

Za obsah této stránky zodpovídá: prof. Ing. arch. Petr Vorlík, Ph.D.