Almost every finite Markov chain has only coalescing grand couplings

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.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-16
DOI
https://doi.org/10.5281/zenodo.24280342
Primary Topic
Stochastic processes and statistical mechanics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Almost every finite Markov chain has only coalescing grand couplings

Yitzchak Shmalo
1 links
Zenodo (CERN European Organization for Nuclear Research)
Stochastic processes and statistical mechanics
preprint

Almost every finite Markov chain has only coalescing grand couplings

Yitzchak Shmalo
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
Hebrew University of Jerusalem (IL)
Stochastic processes and statistical mechanics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon