Peter Winkler

collaborators

2 papers

cs.DM2024

Block coupling and rapidly mixing k-heights

Stefan Felsner, Daniel Heldt, Sandro Roch +1

A $k$ -height on a graph $G = (V, E)$ is an assignment $V \to {0, \dots, k}$ such that the value on ajacent vertices differs by at most $1$ . We study the Markov chain on $k$ -heights…

math.PR2023

Leading All The Way

Peter E. Francis, Evita Nestoridi, Peter Winkler

Xavier and Yushi run a ``random race'' as follows. A continuous probability distribution $μ$ on the real line is chosen. The runners begin at zero. At time $i$ Xavier draws $\mathb…