Prefer a chat interface with context about you and your work?
On the coalescence time of reversible random walks
Consider a system of coalescing random walks where each individual performs a random walk over a finite graph $\mathbf {G}$ or (more generally) evolves according to some reversible Markov chain generator $Q$. Let $C$ be the first time at which all walkers have coalesced into a single cluster. $C$ is …