Image de couverture de livre

Multiple Random Walks on Graphs: Mixing Few to Cover Many

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Rivera, Nicolás, Sauerwald, Thomas, Sylvester, John
Format:	Preprint
Publié:	2020
Sujets:	Discrete Mathematics Combinatorics Probability 05C81, 60J10, 60J20, 68R10 G.3; G.2.m
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Time-Biased Random Walks and Robustness of Expanders
par: Olesker-Taylor, Sam, et autres
Publié: (2024)

Cover and Hitting Times of Hyperbolic Random Graphs
par: Kiwi, Marcos, et autres
Publié: (2022)

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

Geometric Bounds on the Fastest Mixing Markov Chain
par: Olesker-Taylor, Sam, et autres
Publié: (2021)

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

Low-temperature Sampling on Sparse Random Graphs
par: Galanis, Andreas, et autres
Publié: (2025)

Simulating Simple Random Walks With a Deck of Cards
par: Alves, Raphael, et autres
Publié: (2024)

Feynman Formula for Discrete-time Quantum Walks
par: Fouque, Jean-Pierre, et autres
Publié: (2025)

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
par: Kaiser, Robin, et autres
Publié: (2022)

Randomized Zero Forcing
par: Geneson, Jesse, et autres
Publié: (2026)

Planting and MCMC Sampling from the Potts model
par: Galanis, Andreas, et autres
Publié: (2024)

The Power of Filling in Balanced Allocations
par: Los, Dimitrios, et autres
Publié: (2022)

Mean-Biased Processes for Balanced Allocations
par: Los, Dimitrios, et autres
Publié: (2023)

Random Subwords and Billiard Walks in Affine Weyl Groups
par: Defant, Colin, et autres
Publié: (2025)

Taming Irrationality: An Invariance Principle for the Random Billiard Walk
par: Carpenter, Ruben
Publié: (2025)

Probabilistic Zero Forcing with Vertex Reversion
par: Brennan, Zachary
Publié: (2024)

A Nordhaus--Gaddum problem for the spectral gap of a graph
par: Kim, Sooyeong, et autres
Publié: (2024)

Bounds on the Twin-Width of Product Graphs
par: Pettersson, William, et autres
Publié: (2022)

A Stopping Game on Zero-Sum Sequences
par: Dumitrescu, Adrian, et autres
Publié: (2024)

Homomorphism Counts to Trees
par: Dawar, Anuj
Publié: (2024)

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

MA(1) processes with uniform innovations conditioned to stay positive in the non-expanding regime
par: Aurzada, Frank, et autres
Publié: (2026)

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

On the structure of the sandpile identity element on Sierpinski gasket graphs
par: Kaiser, Robin, et autres
Publié: (2026)

Average height for Abelian sandpiles and the looping constant on Sierpinski graphs
par: Heizmann, Nico, et autres
Publié: (2023)

Random Walks and the Meeting Time for Trees
par: Beveridge, Andrew, et autres
Publié: (2025)

Block coupling and rapidly mixing k-heights
par: Felsner, Stefan, et autres
Publié: (2024)

Random Walks and the Best Meeting Time for Trees
par: Beveridge, Andrew, et autres
Publié: (2025)

Systematic scanning Glauber dynamics for the mean-field Ising model
par: Jeon, Sanghak
Publié: (2023)

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

Stochastic factors can matter: improving robust growth under ergodicity
par: Binkert, Balint, et autres
Publié: (2025)

Walsh's Brownian Motion and Donsker Scaling Limits of Perturbed Random Walks
par: Pavlyukevich, Ilya, et autres
Publié: (2023)

Anomalous Heat Kernel for Random Walks in Random Environments of Conductances
par: Boukhadra, Omar
Publié: (2016)

On the cover time of Brownian motion on the Brownian continuum random tree
par: Andriopoulos, George, et autres
Publié: (2024)

Asymptotics for Exponential Functionals of Random Walks
par: Xu, Wei
Publié: (2022)

Convergence of population processes with small and frequent mutations to the canonical equation of adaptive dynamics
par: Champagnat, Nicolas, et autres
Publié: (2023)

An Improved Drift Theorem for Balanced Allocations
par: Los, Dimitrios, et autres
Publié: (2023)

Temporal Exploration of Random Spanning Tree Models
par: Baguley, Samuel, et autres
Publié: (2025)

Collisions of random walks on comb graphs with a planar base
par: De Ambroggio, Umberto, et autres
Publié: (2025)

Diameter and mixing time of the giant component in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)