Cover Image

An interesting spectral gap problem, from Jim Fill

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Fill, James Allen
Format:	Preprint
Published:	2025
Subjects:	Probability Combinatorics 60J10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Lonely passenger problem: the more buses there are, the more lonely passengers there will be
by: Tóth, Imre Péter
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)

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

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

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

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

Positive autocorrelation at unit lag for stationary random walk Metropolis-Hastings in ${\mathbb R}^d$
by: Fill, James Allen, et al.
Published: (2026)

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)

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

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

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

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

Limit Profiles for Separation Distance
by: Francis, Peter E., et al.
Published: (2026)

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

The $k$-Plancherel measure and a Finite Markov Chain
by: Linusson, Svante, et al.
Published: (2025)

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

Equality in Fill's spectral gap problem
by: Jain, Vishesh, et al.
Published: (2026)

Clumsy and Careless: Stationary-Entry Flux in Non-monotone Coupon Collectors
by: Long, Christopher D.
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)

Stochastic selection problem for a Stratonovich SDE with power non-linearity
by: Pavlyukevich, Ilya, et al.
Published: (2023)

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

Entropy factorization via curvature
by: Caputo, Pietro, et al.
Published: (2024)

The doubly asymmetric simple exclusion process, the colored Boolean process, and the restricted random growth model
by: Jiang, Yuhan
Published: (2023)

Non-coupling from the past
by: Grimmett, Geoffrey R., et al.
Published: (2019)

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

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

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

Potentials of skip-free Markov chains
by: Li, Wendi, et al.
Published: (2025)

Coalescence in Markov chains
by: Grimmett, Geoffrey R., et al.
Published: (2025)

Large deviations for Generalized Polya Urns with arbitrary urn function
by: Franchini, Simone
Published: (2014)

Covering a graph with independent walks
by: Hermon, Jonathan, et al.
Published: (2021)

Regeneration of branching processes with immigration in varying environments
by: Li, Baozhi, et al.
Published: (2022)

Curvature of basis exchange walks
by: Detherage, Isabel
Published: (2025)