Mixing time bounds for edge flipping on regular graphs
From MaRDI portal
Publication:6148878
DOI10.1017/jpr.2023.3arXiv2201.03315OpenAlexW4367055006MaRDI QIDQ6148878
Ümit Işlak, Alperen Y. Özdemir, Yunus Emre Demirci
Publication date: 12 January 2024
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2201.03315
Martingales with discrete parameter (60G42) Central limit and other weak theorems (60F05) Combinatorial probability (60C05)
Cites Work
- A note on an alternating upper bound for random walks on semigroups
- Eigenvectors for a random walk on a left-regular band
- Edge flipping in the complete graph
- Edge flipping in graphs
- Functions of random walks on hyperplane arrangements
- Random walks and hyperplane arrangements
- Mixing times of lozenge tiling and card shuffling Markov chains
- Semigroups, rings, and Markov chains
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- Characterization of cutoff for reversible Markov chains
- Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement
- A non-local random walk on the hypercube
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Mixing time bounds for edge flipping on regular graphs
