Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chiclana, Rafael, Peres, Yuval
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Probability 05C81, 05C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nonconcentration of hitting times for random walks on graphs
von: Chiclana, Rafael
Veröffentlicht: (2026)

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

Tipsy cop and tipsy robber: collisions of biased random walks on graphs
von: Harris, Pamela E., et al.
Veröffentlicht: (2022)

Mixing time of the random walk on the giant component of the random geometric graph
von: Haaland, Magnus H., et al.
Veröffentlicht: (2025)

Mixing cutoff for simple random walks on the Chung-Lu digraph
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2024)

On the jump of the cover time in random geometric graphs
von: Martinez, Carlos, et al.
Veröffentlicht: (2025)

Traces left by random walks on large random graphs: local limits
von: Dereich, Steffen
Veröffentlicht: (2024)

Mixing trichotomy for random walks on directed stochastic block models
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2025)

The Exact Mixing Time for Trees with Fixed Diameter
von: Beveridge, Andrew, et al.
Veröffentlicht: (2024)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
von: Ignasiak, Dawid, et al.
Veröffentlicht: (2025)

Extremal process of the local time of simple random walk on a regular tree
von: Abe, Yoshihiro, et al.
Veröffentlicht: (2025)

Discordant edges for the voter model on regular random graphs
von: Avena, Luca, et al.
Veröffentlicht: (2022)

The hitting time of nice factors
von: Burghart, Fabian, et al.
Veröffentlicht: (2024)

Collisions of random walks on comb graphs with a planar base
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2025)

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

Convergence of blanket times for sequences of random walks on critical random graphs
von: Andriopoulos, George
Veröffentlicht: (2018)

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

Optimal subgraphs in geometric scale-free random graphs
von: Michielan, Riccardo, et al.
Veröffentlicht: (2024)

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

Universal diameter bounds for random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Cutoff for random walks on dihedral groups
von: Huang, Xiangying, et al.
Veröffentlicht: (2025)

Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
von: Nessmann, Andreas
Veröffentlicht: (2023)

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

Functional limit theorems for elephant random walks on general periodic structures
von: Shibata, Shuhei
Veröffentlicht: (2025)

Random Walks and the Meeting Time for Trees
von: Beveridge, Andrew, et al.
Veröffentlicht: (2025)

Random Walks and the Best Meeting Time for Trees
von: Beveridge, Andrew, et al.
Veröffentlicht: (2025)

Bivariate asymptotics via random walks: application to large genus maps
von: Price, Andrew Elvey, et al.
Veröffentlicht: (2025)

Enlargement of subgraphs of infinite graphs by Bernoulli percolation
von: Okamura, Kazuki
Veröffentlicht: (2015)

Random cliques in random graphs revisited
von: Morris, Robert, et al.
Veröffentlicht: (2025)

Quantum walks on finite and bounded infinite graphs
von: Godsil, Chris, et al.
Veröffentlicht: (2025)

Node resistance curvature in Cartesian graph products
von: Dawkins, Aleyah, et al.
Veröffentlicht: (2024)

Tight universal bounds on the height times the width of random trees
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

Shotgun assembly of random regular graphs
von: Huang, Brice, et al.
Veröffentlicht: (2015)

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

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
von: Sylvester, John
Veröffentlicht: (2021)

Tripodal structure in undersaturated random graphs
von: DiCarlo, William, et al.
Veröffentlicht: (2025)

First-order asymptotics for the structure of the inhomogeneous random graph
von: Bet, Gianmarco, et al.
Veröffentlicht: (2023)

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

Can one condition a killed random walk to survive?
von: Rey, Lucas, et al.
Veröffentlicht: (2024)

Hitting Time Distributions of Random Walks on Finite Graphs
von: Kumar, Anuraag
Veröffentlicht: (2025)