Cover Image

Optimal lower bound for the variance of hitting times for simple random walks on graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chiclana, Rafael, Peres, Yuval
Format:	Preprint
Published:	2023
Subjects:	Probability 05C81, 05C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Spectral properties of the stochastic block model and their application to hitting times of random walks
by: Löwe, Matthias, et al.
Published: (2024)

Tipsy cop and tipsy robber: collisions of biased random walks on graphs
by: Harris, Pamela E., et al.
Published: (2022)

Mixing time of the random walk on the giant component of the random geometric graph
by: Haaland, Magnus H., et al.
Published: (2025)

Mixing cutoff for simple random walks on the Chung-Lu digraph
by: Bianchi, Alessandra, et al.
Published: (2024)

On the jump of the cover time in random geometric graphs
by: Martinez, Carlos, et al.
Published: (2025)

Traces left by random walks on large random graphs: local limits
by: Dereich, Steffen
Published: (2024)

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

The Exact Mixing Time for Trees with Fixed Diameter
by: Beveridge, Andrew, et al.
Published: (2024)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

Extremal process of the local time of simple random walk on a regular tree
by: Abe, Yoshihiro, et al.
Published: (2025)

Discordant edges for the voter model on regular random graphs
by: Avena, Luca, et al.
Published: (2022)

The hitting time of nice factors
by: Burghart, Fabian, et al.
Published: (2024)

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

A limit law for the most favorite point of simple random walk on a regular tree
by: Biskup, Marek, et al.
Published: (2021)

Convergence of blanket times for sequences of random walks on critical random graphs
by: Andriopoulos, George
Published: (2018)

Concentration inequalities for maximal displacement of random walks on groups of polynomial growth
by: Brieussel, Jérémie, et al.
Published: (2026)

Optimal subgraphs in geometric scale-free random graphs
by: Michielan, Riccardo, et al.
Published: (2024)

On the return probability of the simple random walk on Galton-Watson trees
by: Müller, Peter, et al.
Published: (2024)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

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

Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
by: Nessmann, Andreas
Published: (2023)

Frog model on $\mathbb{Z}$ with random survival parameter
by: de Carvalho, Gustavo O., et al.
Published: (2025)

Functional limit theorems for elephant random walks on general periodic structures
by: Shibata, Shuhei
Published: (2025)

Random Walks and the Meeting Time for Trees
by: Beveridge, Andrew, et al.
Published: (2025)

Random Walks and the Best Meeting Time for Trees
by: Beveridge, Andrew, et al.
Published: (2025)

Bivariate asymptotics via random walks: application to large genus maps
by: Price, Andrew Elvey, et al.
Published: (2025)

Enlargement of subgraphs of infinite graphs by Bernoulli percolation
by: Okamura, Kazuki
Published: (2015)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

Quantum walks on finite and bounded infinite graphs
by: Godsil, Chris, et al.
Published: (2025)

Node resistance curvature in Cartesian graph products
by: Dawkins, Aleyah, et al.
Published: (2024)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Shotgun assembly of random regular graphs
by: Huang, Brice, et al.
Published: (2015)

Largest-loop-first loop-erased random walk on $\mathbb{Z}^{4}$
by: Shiraishi, Daisuke, et al.
Published: (2026)

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

Tripodal structure in undersaturated random graphs
by: DiCarlo, William, et al.
Published: (2025)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
by: Bhakta, Koushik, et al.
Published: (2025)

Can one condition a killed random walk to survive?
by: Rey, Lucas, et al.
Published: (2024)

Hitting Time Distributions of Random Walks on Finite Graphs
by: Kumar, Anuraag
Published: (2025)