Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chiclana, Rafael, Peres, Yuval
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Probability 05C81, 05C05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

The top eigenvalue of uniformly random trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)