Buchumschlag

Nonconcentration of hitting times for random walks on graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Chiclana, Rafael
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Probability 60J10, 05C81
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal lower bound for the variance of hitting times for simple random walks on graphs
von: Chiclana, Rafael, et al.
Veröffentlicht: (2023)

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

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

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

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

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2022)

Triple collisions on a comb graph
von: Croydon, David A., et al.
Veröffentlicht: (2024)

A Nordhaus--Gaddum problem for the spectral gap of a graph
von: Kim, Sooyeong, et al.
Veröffentlicht: (2024)

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)

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

Sensitivity of mixing times of Cayley graphs
von: Hermon, Jonathan, et al.
Veröffentlicht: (2020)

On the structure of the sandpile identity element on Sierpinski gasket graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2026)

Average height for Abelian sandpiles and the looping constant on Sierpinski graphs
von: Heizmann, Nico, et al.
Veröffentlicht: (2023)

Scaling limit for the cover time of the $λ$-biased random walk on a binary tree with $λ<1$
von: Croydon, David A.
Veröffentlicht: (2024)

Locally Markov walks on finite graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2024)

Diameter and mixing time of the giant component in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Feynman Formula for Discrete-time Quantum Walks
von: Fouque, Jean-Pierre, et al.
Veröffentlicht: (2025)

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

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

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

Simultaneous Cutoff on the Multitype Configuration Model
von: Fernley, John, et al.
Veröffentlicht: (2024)

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

Geometric Bounds on the Fastest Mixing Markov Chain
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2021)

Scaling limit of the Aldous-Broder chain on regular graphs: the transient regime
von: Hernández, Osvaldo Angtuncio, et al.
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)

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

Time-Biased Random Walks and Robustness of Expanders
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2024)

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

Return probability on Bienaymé-Galton-Watson trees and spectral asymptotics of sparse Erdős-Rényi random graphs
von: Heydenreich, Markus, et al.
Veröffentlicht: (2026)

Conditions for Equivalence of Random Interlacements and Random Walk Reflected off of Infinity
von: Yu, Yao
Veröffentlicht: (2025)

Meeting times of Markov chains via singular value decomposition
von: van Belle, Thomas, et al.
Veröffentlicht: (2024)

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

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

The Ising Model on a Two-Community Stochastic Block Model
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2026)

Probabilistic Zero Forcing with Vertex Reversion
von: Brennan, Zachary
Veröffentlicht: (2024)

On the cover time of Brownian motion on the Brownian continuum random tree
von: Andriopoulos, George, et al.
Veröffentlicht: (2024)

Iterated Graph Systems (I): random walks and diffusion limits
von: Neroli, Ziyu
Veröffentlicht: (2026)

Left-continuous random walk on $\mathbb{Z}$ and the parity of its hitting times
von: Vilkas, Timo
Veröffentlicht: (2024)

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