Almost every finite Markov chain has only coalescing grand couplings
Year: 2026
Type: preprint
Abstract: A grand coupling of a finite Markov chain runs copies of the chain from every state by applying independent random maps with a common law; its coalescence number is the eventual number of distinct trajectories. Grimmett and Holmes asked whether, for a random transition matrix with independent uniform weights, every grand coupling has coalescence number one almost surely. Paul answered this question affirmatively in a preliminary note (2026), from the fact that the eventual classes have equal stationary mass. We give a different proof. If some grand coupling of P has coalescence number k >= 2, then there are k states W and a partition {Z_w : w in W} of the state space with w in Z_w such that the matrix (P(w, Z_w'))_{w, w' in W} is doubly stochastic; for k equal to the number of states this is the Birkhoff-von Neumann condition. Each such condition is a non-trivial affine equation in P, and there are finitely many, so the matrices with a non-coalescing grand coupling form a Lebesgue-null set.
Author: Shmalo, Yitzchak
Institution: Hebrew University of Jerusalem
Language: English
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7234513087
