Cover Image

Multiple Random Walks on Graphs: Mixing Few to Cover Many

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rivera, Nicolás, Sauerwald, Thomas, Sylvester, John
Format:	Preprint
Published:	2020
Subjects:	Discrete Mathematics Combinatorics Probability 05C81, 60J10, 60J20, 68R10 G.3; G.2.m
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Geometric Bounds on the Fastest Mixing Markov Chain
by: Olesker-Taylor, Sam, et al.
Published: (2021)

Approximate Sampling of Graphs with Near-$P$-stable Degree Intervals
by: Erdős, Péter L., et al.
Published: (2022)

Low-temperature Sampling on Sparse Random Graphs
by: Galanis, Andreas, et al.
Published: (2025)

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

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

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

Randomized Zero Forcing
by: Geneson, Jesse, et al.
Published: (2026)

Planting and MCMC Sampling from the Potts model
by: Galanis, Andreas, et al.
Published: (2024)

The Power of Filling in Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2022)

Mean-Biased Processes for Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2023)

Random Subwords and Billiard Walks in Affine Weyl Groups
by: Defant, Colin, et al.
Published: (2025)

Taming Irrationality: An Invariance Principle for the Random Billiard Walk
by: Carpenter, Ruben
Published: (2025)

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

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

Bounds on the Twin-Width of Product Graphs
by: Pettersson, William, et al.
Published: (2022)

A Stopping Game on Zero-Sum Sequences
by: Dumitrescu, Adrian, et al.
Published: (2024)

Homomorphism Counts to Trees
by: Dawar, Anuj
Published: (2024)

Clumsy and Careless: Stationary-Entry Flux in Non-monotone Coupon Collectors
by: Long, Christopher D.
Published: (2026)

MA(1) processes with uniform innovations conditioned to stay positive in the non-expanding regime
by: Aurzada, Frank, et al.
Published: (2026)

Large Deviation Principle for the Empirical Measures of Simple Random Walks on $\overline{\mathbb{Z}}$
by: Fatras, Jan-Luka
Published: (2026)

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)

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

Block coupling and rapidly mixing k-heights
by: Felsner, Stefan, et al.
Published: (2024)

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

Systematic scanning Glauber dynamics for the mean-field Ising model
by: Jeon, Sanghak
Published: (2023)

Higher-spin symmetry in the $\mathfrak{sl}_3$ boundary Toda conformal field theory II: Singular vectors and BPZ equations
by: Cerclé, Baptiste, et al.
Published: (2025)

Stochastic factors can matter: improving robust growth under ergodicity
by: Binkert, Balint, et al.
Published: (2025)

Walsh's Brownian Motion and Donsker Scaling Limits of Perturbed Random Walks
by: Pavlyukevich, Ilya, et al.
Published: (2023)

Anomalous Heat Kernel for Random Walks in Random Environments of Conductances
by: Boukhadra, Omar
Published: (2016)

On the cover time of Brownian motion on the Brownian continuum random tree
by: Andriopoulos, George, et al.
Published: (2024)

Asymptotics for Exponential Functionals of Random Walks
by: Xu, Wei
Published: (2022)

Convergence of population processes with small and frequent mutations to the canonical equation of adaptive dynamics
by: Champagnat, Nicolas, et al.
Published: (2023)

An Improved Drift Theorem for Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2023)

Temporal Exploration of Random Spanning Tree Models
by: Baguley, Samuel, et al.
Published: (2025)

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

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