Cover Image

Hitting Time Distributions of Random Walks on Finite Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Kumar, Anuraag
Format:	Preprint
Published:	2025
Subjects:	Probability Spectral Theory 60J10, 05C81, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

Functional Inequalities and Random Walks on Increasing Subsets of the Hypercube
by: Chang, Fan, et al.
Published: (2025)

Conditions for Equivalence of Random Interlacements and Random Walk Reflected off of Infinity
by: Yu, Yao
Published: (2025)

Time-Biased Random Walks and Robustness of Expanders
by: Olesker-Taylor, Sam, et al.
Published: (2024)

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

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

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

Probabilistic Zero Forcing with Vertex Reversion
by: Brennan, Zachary
Published: (2024)

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

Nodal count for a random signing of a graph with disjoint cycles
by: Alon, Lior, et al.
Published: (2024)

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
by: Kaiser, Robin, et al.
Published: (2022)

A Graph Random Walk Method for Calculating Time-of-Flight Charge Mobility in Organic Semiconductors from Multiscale Simulations
by: Chen, Zhongquan, et al.
Published: (2024)

The Uniform Random Walk on graphs, loop processes and graphings
by: Abert, Miklos, et al.
Published: (2025)

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

A Nordhaus--Gaddum problem for the spectral gap of a graph
by: Kim, Sooyeong, et al.
Published: (2024)

Simultaneous Cutoff on the Multitype Configuration Model
by: Fernley, John, et al.
Published: (2024)

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

Spectral Geometry and Heat Kernels on Phylogenetic Trees
by: Ledezma, Ángel Alfredo Morán
Published: (2026)

Spectral convergence of random regular graphs: Chebyshev polynomials, non-backtracking walks, and unitary-color extensions
by: Gong, Yulin, et al.
Published: (2024)

Cutoff for Almost All Random Walks on Abelian Groups
by: Hermon, Jonathan, et al.
Published: (2021)

Triple collisions on a comb graph
by: Croydon, David A., et al.
Published: (2024)

A Dimension-Independent Bound on the Wasserstein Contraction Rate of a Geodesic Random Walk on the Sphere
by: Schär, Philip, et al.
Published: (2023)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

On the structure of the sandpile identity element on Sierpinski gasket graphs
by: Kaiser, Robin, et al.
Published: (2026)

Average height for Abelian sandpiles and the looping constant on Sierpinski graphs
by: Heizmann, Nico, et al.
Published: (2023)

On the spectra of periodic discontinuous quantum graphs
by: Ettehad, Mahmood, et al.
Published: (2025)

Feynman Formula for Discrete-time Quantum Walks
by: Fouque, Jean-Pierre, et al.
Published: (2025)

Elephant Random Walks on Coverings of Dipole Graphs
by: Naganuma, Nobuaki, et al.
Published: (2026)

Cover and Hitting Times of Hyperbolic Random Graphs
by: Kiwi, Marcos, et al.
Published: (2022)

Structural results for the Tree Builder Random Walk
by: Engländer, Janos, et al.
Published: (2023)

The Ising Model on a Two-Community Stochastic Block Model
by: Bianchi, Alessandra, et al.
Published: (2026)

The spectra of graph substitutions
by: Hirschler, Thomas, et al.
Published: (2025)

Multiple Random Walks on Graphs: Mixing Few to Cover Many
by: Rivera, Nicolás, et al.
Published: (2020)

Quantum Fractional Revival and Entanglement Entropy in Unitary Cayley Graphs
by: Abdullah, Duaa
Published: (2026)

The limit points of the bass notes of arithmetic hyperbolic surfaces
by: Magee, Michael
Published: (2024)

Simulating Simple Random Walks With a Deck of Cards
by: Alves, Raphael, et al.
Published: (2024)

Eigenvalues of Maximal Abelian Covers
by: Li, Wenbo, et al.
Published: (2025)

Sparse graphs and their Benjamini-Schramm limits: a spectral tour
by: Bordenave, Charles
Published: (2025)

Are sparse graphs typically determined by their spectrum?
by: Van de Berg, Nils, et al.
Published: (2026)