Cover Image

Monotonicity, Topology, and Convexity of Recurrence in Random Walks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Rupert, Mossel, Elchanan, Weiss, Benjamin
Format:	Preprint
Published:	2024
Subjects:	Probability Combinatorics 60J10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Elephant Random Walk with multiple extractions
by: Franchini, Simone
Published: (2025)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
by: Mossel, Elchanan, et al.
Published: (2022)

An interesting spectral gap problem, from Jim Fill
by: Fill, James Allen
Published: (2025)

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

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

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
by: Li, Rupert, et al.
Published: (2025)

Rowmotion Markov Chains
by: Defant, Colin, et al.
Published: (2022)

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)

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

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
by: Brandenberger, Anna, et al.
Published: (2025)

Entropy and curvature: beyond the Peres-Tetali conjecture
by: Caputo, Pietro, et al.
Published: (2024)

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

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

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

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

Spectral gap of nonreversible Markov chains
by: Chatterjee, Sourav
Published: (2023)

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

On the Game of Moksha-Patam
by: Nanda, Aninda Kumar, et al.
Published: (2024)

Mixing on $k$ Columns of the Transvection Walk
by: Pillai, Natesh, et al.
Published: (2026)

Multifold Convolutions, Generating Functions and 1d Random Walks
by: Li, Timothy, et al.
Published: (2024)

Ungarian Markov Chains
by: Defant, Colin, et al.
Published: (2023)

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

Up-down chains and scaling limits: application to permuton- and graphon-valued diffusions
by: Féray, Valentin, et al.
Published: (2025)

Cutoff for generalised Bernoulli-Laplace urn models
by: Goenka, Ritesh, et al.
Published: (2025)

Lonely passenger problem: the more buses there are, the more lonely passengers there will be
by: Tóth, Imre Péter
Published: (2025)

Explicit cutoff profiles for colored top-$m$-to-random shuffles
by: Feng, Ivan Z.
Published: (2026)

Linear Recurrent Sequences, Markov Chains and Their Applications in Graph Theory
by: Carter, Rebecca, et al.
Published: (2025)

Spectral Duality and Reset-Neutral Distributions in Random Walks with Multi-Site Geometric Resetting
by: Coso, Juan Antonio Vega
Published: (2026)

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

Hitting times in the stochastic block model
by: Ottolini, Andrea
Published: (2024)

Frogs, hats and common subsequences
by: Briggs, Joseph, et al.
Published: (2024)

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

Martingale Approach to Gambler's Ruin Problem for Correlated Random Walks
by: Pozdnyakov, Vladimir
Published: (2025)

How long does it take an Elephant Random Walk to forget its training
by: Fang, Zheng
Published: (2025)

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