Cover Image

Time-Biased Random Walks and Robustness of Expanders

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Olesker-Taylor, Sam, Sauerwald, Thomas, Sylvester, John
Format:	Preprint
Published:	2024
Subjects:	Probability Discrete Mathematics Combinatorics 05C81, 60J10, 68R10, 60J20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Cutoff for Rewiring Dynamics on Perfect Matchings
by: Olesker-Taylor, Sam
Published: (2021)

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

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)

Limit Profile for Projections of Random Walks on Groups
by: Nestoridi, Evita, et al.
Published: (2022)

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

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

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

Limit Profile for the Bernoulli--Laplace Urn
by: Olesker-Taylor, Sam, et al.
Published: (2024)

Cutoff for the Biased Random Transposition Shuffle
by: Nestoridi, Evita, et al.
Published: (2024)

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

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 Game of Moksha-Patam
by: Nanda, Aninda Kumar, et al.
Published: (2024)

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

Sharp character bounds and cutoff for symmetric groups
by: Olesker-Taylor, Sam, et al.
Published: (2025)

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

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

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

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

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

Monotonicity, Topology, and Convexity of Recurrence in Random Walks
by: Li, Rupert, et al.
Published: (2024)

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)

Hitting Time Distributions of Random Walks on Finite Graphs
by: Kumar, Anuraag
Published: (2025)

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

KKL theorem for the influence of a set of variables
by: Przybyłowski, Tomasz
Published: (2024)

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

Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)

Central Limit Theorems for Drift and Entropy of Random Walks on Free Products
by: Gilch, Lorenz A.
Published: (2025)

Burnside process on parking functions and Dyck paths
by: Feng, Ivan Z., et al.
Published: (2026)

Mixing times of a Burnside process Markov chain on set partitions
by: Paguyo, J. E.
Published: (2022)

Perfect sampling of stochastic matching models with reneging
by: Masanet, Thomas, et al.
Published: (2022)

Preferential Attachment When Stable
by: Janson, Svante, et al.
Published: (2018)

Abelian and stochastic sandpile models on complete bipartite graphs
by: Selig, Thomas, et al.
Published: (2024)