Waiting for a Bat to Fly By (in Polynomial Time)

DOI10.1017/S0963548306007590zbMath1107.05057arXivmath/0310435OpenAlexW2109891236WikidataQ105583874 ScholiaQ105583874MaRDI QIDQ3412101

Dan Romik, Gábor Tardos, Gady Kozma, Itai Benjamini

Publication date: 5 December 2006

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0310435

zbMATH Keywords

spectrumrandom walkEigenvaluetransition matrixvertex-transitive graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (2)

Global information from local observations of the noisy voter model on a graph ⋮ Estimating graph parameters with random walks

This page was built for publication: Waiting for a Bat to Fly By (in Polynomial Time)