Shuffling cards by spatial motion
From MaRDI portal
Publication:2169067
DOI10.1016/j.spa.2022.06.023zbMath1496.60088arXiv1708.08147OpenAlexW2752587956MaRDI QIDQ2169067
Publication date: 29 August 2022
Published in: Stochastic Processes and their Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.08147
card shufflingplanar Brownian motionSkorokhod mapsreflected diffusionsstochastic flow of kernelsMarkov chains mixing time
Order statistics; empirical distribution functions (62G30) Brownian motion (60J65) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Diffusion processes (60J60)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion
- The probability of long cycles in interchange processes
- A rule of thumb for riffle shuffling
- Consistent families of Brownian motions and stochastic flows of kernels
- Reflected diffusions defined via the extended Skorokhod map
- Stochastic differential equations for multi-dimensional domain with reflecting boundary
- Isotropic stochastic flows
- Randomization time for the overhand shuffle
- Stochastic differential equations with reflecting boundary condition in convex regions
- Brownian motions on the homeomorphisms of the plane
- Trailing the dovetail shuffle to its lair
- Random walks and hyperplane arrangements
- Comparison techniques for random walk on finite groups
- Mixing times of lozenge tiling and card shuffling Markov chains
- Spectral analysis of random-to-random Markov chains
- Flows, coalescence and noise.
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- Cutoff for random to random card shuffle
- On meteors, earthworms and wimps
- Unseparated pairs and fixed points in random permutations
- Brownian motion. An introduction to stochastic processes. With contributions by Björn Böttcher
- Hopf algebras and Markov chains: two examples and a theory
- An explicit formula for the Skorokhod map on \([0,a\)]
- The overhand shuffle mixes in \(\Theta(n^2\log n)\) steps
- On isotropic brownian motions
- Bessel diffusions as a one-parameter family of diffusion processes
- A shuffle that mixes sets of any fixed size much faster than it mixes the whole deck
- Stirring by chaotic advection
- Cycle structure of the interchange process and representation theory
