Cover Image

Geometric Bounds on the Fastest Mixing Markov Chain

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Olesker-Taylor, Sam, Zanetti, Luca
Format:	Preprint
Published:	2021
Subjects:	Probability Discrete Mathematics Combinatorics 05C81, 60J10, 60J20, 60J27
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Time-Biased Random Walks and Robustness of Expanders
by: Olesker-Taylor, Sam, et al.
Published: (2024)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
by: Sylvester, John
Published: (2021)

Cutoff for Rewiring Dynamics on Perfect Matchings
by: Olesker-Taylor, Sam
Published: (2021)

Multiple Random Walks on Graphs: Mixing Few to Cover Many
by: Rivera, Nicolás, et al.
Published: (2020)

Limit Profiles for Separation Distance
by: Francis, Peter E., et al.
Published: (2026)

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
by: Kaiser, Robin, et al.
Published: (2022)

Randomized Zero Forcing
by: Geneson, Jesse, et al.
Published: (2026)

Cutoff for Almost All Random Walks on Abelian Groups
by: Hermon, Jonathan, et al.
Published: (2021)

Cover and Hitting Times of Hyperbolic Random Graphs
by: Kiwi, Marcos, et al.
Published: (2022)

Probabilistic Zero Forcing with Vertex Reversion
by: Brennan, Zachary
Published: (2024)

Sensitivity of mixing times of Cayley graphs
by: Hermon, Jonathan, et al.
Published: (2020)

Mixing times of a Burnside process Markov chain on set partitions
by: Paguyo, J. E.
Published: (2022)

Scaling limit for the cover time of the $λ$-biased random walk on a binary tree with $λ<1$
by: Croydon, David A.
Published: (2024)

Limit Profiles for Reversible Markov Chains
by: Nestoridi, Evita, et al.
Published: (2020)

On the structure of the sandpile identity element on Sierpinski gasket graphs
by: Kaiser, Robin, et al.
Published: (2026)

Average height for Abelian sandpiles and the looping constant on Sierpinski graphs
by: Heizmann, Nico, et al.
Published: (2023)

A Nordhaus--Gaddum problem for the spectral gap of a graph
by: Kim, Sooyeong, et al.
Published: (2024)

Inverse Problems for Ergodicity of Markov Chains
by: Wei, Zhi-Feng
Published: (2020)

Collisions of random walks on comb graphs with a planar base
by: De Ambroggio, Umberto, et al.
Published: (2025)

Large independent sets in recursive Markov random graphs
by: Gupte, Akshay, et al.
Published: (2022)

Markov-bridge representation of ergodic large-deviation principles
by: Renger, D. R. Michiel
Published: (2024)

Limit Profile for the Bernoulli--Laplace Urn
by: Olesker-Taylor, Sam, et al.
Published: (2024)

The global and local limit of the continuous-time Mallows process
by: Adamczak, Radosław, et al.
Published: (2024)

The $k$-Plancherel measure and a Finite Markov Chain
by: Linusson, Svante, et al.
Published: (2025)

Triple collisions on a comb graph
by: Croydon, David A., et al.
Published: (2024)

Cutoff for random walks on dihedral groups
by: Huang, Xiangying, et al.
Published: (2025)

Representation and Characterization of Quasistationary Distributions for Markov Chains
by: Ben-Ari, Iddo, et al.
Published: (2024)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

On the Game of Moksha-Patam
by: Nanda, Aninda Kumar, et al.
Published: (2024)

Linear Recurrent Sequences, Markov Chains and Their Applications in Graph Theory
by: Carter, Rebecca, et al.
Published: (2025)

General multi-scale estimates for Lyapunov data of Perron-Frobenius matrices. The case of diluted autocatalytic chemical reaction networks
by: Unterberger, Jeremie
Published: (2025)

Burnside process on parking functions and Dyck paths
by: Feng, Ivan Z., et al.
Published: (2026)

Feynman Formula for Discrete-time Quantum Walks
by: Fouque, Jean-Pierre, et al.
Published: (2025)

Nonconcentration of hitting times for random walks on graphs
by: Chiclana, Rafael
Published: (2026)

Entropy and curvature: beyond the Peres-Tetali conjecture
by: Caputo, Pietro, et al.
Published: (2024)

Limit Profile for Projections of Random Walks on Groups
by: Nestoridi, Evita, et al.
Published: (2022)

A new criterion for recurrence of Markov chains with an infinitely countable set of states
by: Abramov, Vyacheslav M.
Published: (2024)

Meeting times of Markov chains via singular value decomposition
by: van Belle, Thomas, et al.
Published: (2024)

On convergence rate bounds for a class of nonlinear Markov chains
by: Shchegolev, Alexander, et al.
Published: (2022)

Mixing trichotomy for random walks on directed stochastic block models
by: Bianchi, Alessandra, et al.
Published: (2025)