Fastest random walk on a path

DOI10.1080/00207721.2018.1543470zbMath1487.60132OpenAlexW2899879234MaRDI QIDQ5025808

Onur Cihan, Mehmet Akar

Publication date: 7 February 2022

Published in: International Journal of Systems Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207721.2018.1543470

zbMATH Keywords

Markov chainsgraph theoryfastest mixingsecond largest eigenvalue modulus

Mathematics Subject Classification ID

Convex programming (90C25) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (1)

The complete positivity of symmetric tridiagonal and pentadiagonal matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Inequalities for the spectra of symmetric doubly stochastic matrices
• Fastest Mixing Reversible Markov Chains on Graphs With Degree Proportional Stationary Distributions
• Fastest Mixing Markov Chain on Graphs with Symmetries
• Fastest Mixing Markov Chain on a Graph
• Estimating Sizes of Social Networks via Biased Sampling
• Fastest Mixing Markov Chain on a Path

This page was built for publication: Fastest random walk on a path