Meeting times for independent Markov chains
From MaRDI portal
Publication:1177207
DOI10.1016/0304-4149(91)90090-YzbMath0737.60061OpenAlexW2095530310MaRDI QIDQ1177207
Publication date: 26 June 1992
Published in: Stochastic Processes and their Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-4149(91)90090-y
Discrete-time Markov processes on general state spaces (60J05) Continuous-time Markov processes on discrete state spaces (60J27)
Related Items
Meeting times of random walks on graphs ⋮ Rendezvous in networks in spite of delay faults ⋮ Coalescing Walks on Rotor-Router Systems ⋮ On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting? ⋮ A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents ⋮ On the coalescence time of reversible random walks ⋮ Hitting Time Bounds for Brownian Motion on a Fractal ⋮ Random walks on a complete graph: a model for infection ⋮ Deterministic Rendezvous, Treasure Hunts, and Strongly Universal Exploration Sequences ⋮ Exact computation for meeting times and infection times of random walks on graphs ⋮ Coalescing and branching simple symmetric exclusion process ⋮ A diffusion defined on a fractal state space ⋮ On meteors, earthworms and wimps
Cites Work
- On maximal and distributional coupling
- Brownian motion on the Sierpinski gasket
- Probability approximations via the Poisson clumping heuristic
- Markov chain models - rarity and exponentiality
- The harmonic mean formula for probabilities of unions: Applications to sparse random graphs
- Coalescing random walks and voter model consensus times on the torus in \({\mathbb{Z}}^ d\)
- Finite particle systems and infection models
- Some Inequalities for Reversible Markov Chains
- Brownian motion on nested fractals
- Hitting Time Bounds for Brownian Motion on a Fractal
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
