Cutoff for the asymmetric riffle shuffle
From MaRDI portal
Publication:2087390
DOI10.1214/22-AOP1582zbMath1500.60042arXiv2103.05068OpenAlexW3133839624MaRDI QIDQ2087390
Publication date: 27 October 2022
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2103.05068
Cites Work
- Unnamed Item
- Unnamed Item
- Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
- Universality of cutoff for the Ising model
- The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality
- Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
- Application of the Berry-Esseen inequality to combinatorial estimates
- Trailing the dovetail shuffle to its lair
- The combinatorics of biased riffle shuffles
- Random walks and hyperplane arrangements
- Probabilistic bounds on the coefficients of polynomials with only real zeros
- Generalized riffle shuffles and quasisymmetric functions
- On the rate of mixing for \(p\)-shuffles.
- Cycle structure of riffle shuffles
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- Rapid mixing of dealer shuffles and clumpy shuffles
- Information percolation and cutoff for the stochastic Ising model
- Concentration Inequalities
- Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator
- Analysis of Top To Random Shuffles
- Improved Mixing Time Bounds for the Thorp Shuffle
- Nonrandom Shuffling with Applications to the Game of Faro
- Riffle shuffles with biased cuts
- Information Theory and Statistics: A Tutorial
- An exposition to information percolation for the Ising model