Trailing the dovetail shuffle to its lair
From MaRDI portal
Publication:1198576
DOI10.1214/AOAP/1177005705zbMath0757.60003OpenAlexW2151609359WikidataQ55878012 ScholiaQ55878012MaRDI QIDQ1198576
Publication date: 16 January 1993
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005705
Probability measures on topological spaces (60B05) Combinatorial probability (60C05) Symmetric groups (20B30) Limit theorems in probability theory (60F99)
Related Items (only showing first 100 items - show all)
On the rate of mixing for \(p\)-shuffles. ⋮ The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling ⋮ Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance ⋮ Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion ⋮ Central limit theorem for peaks of a random permutation in a fixed conjugacy class of \(S_n\) ⋮ Asymptotic results on weakly increasing subsequences in random words ⋮ Online card games ⋮ Exact convergence analysis of the independent Metropolis-Hastings algorithms ⋮ On leaf related statistics in recursive tree models ⋮ Stochastic strategies for patrolling a terrain with a synchronized multi-robot system ⋮ Random walks on quasisymmetric functions ⋮ Fourier transform over semi-simple algebras and harmonic analysis for probabilistic algorithms ⋮ Abrupt convergence and escape behavior for birth and death chains ⋮ The module structure of the Solomon-Tits algebra of the symmetric group. ⋮ Cutoff profiles for quantum Lévy processes and quantum random transpositions ⋮ Analysis of Top To Random Shuffles ⋮ Enriched \(P\)-partitions and peak algebras ⋮ Shuffling cards by spatial motion ⋮ Analysis of casino shelf shuffling machines ⋮ Some things we've learned (about Markov chain Monte Carlo) ⋮ Cycle structure of riffle shuffles ⋮ Rates of convergence for lamplighter processes ⋮ \(q\)-exchangeability via quasi-invariance ⋮ Shuffling matrices, Kronecker product and discrete Fourier transform ⋮ A look at generalized perfect shuffles ⋮ A real-world Markov chain arising in recreational volleyball ⋮ Arbitrarily unfair card decks and a conjecture of Artin ⋮ Random orderings of the integers and card shuffling ⋮ The card guessing game: a generating function approach ⋮ Equilibration in the Kac model using the GTW metric \(d_2\) ⋮ Unnamed Item ⋮ Distribution of descents in matchings ⋮ Skew quasisymmetric Schur functions and noncommutative Schur functions ⋮ The peak algebra of the symmetric group ⋮ Sampling and learning Mallows and generalized Mallows models under the Cayley distance ⋮ Elo ratings and the sports model: a neglected topic in applied probability? ⋮ Uncovering the riffled independence structure of ranked data ⋮ On card guessing game with one time riffle shuffle and complete feedback ⋮ Descent algebras, hyperplane arrangements, and shuffling cards ⋮ The mathematics of mixing things up ⋮ Limit profile for random transpositions ⋮ Shuffling large decks of cards and the Bernoulli-Laplace urn model ⋮ Mixing times for uniformly ergodic Markov chains ⋮ A central limit theorem for descents and major indices in fixed conjugacy classes of \(S_n\) ⋮ Mixing times of lozenge tiling and card shuffling Markov chains ⋮ Semisimple orbits of Lie algebras and card-shuffling measures on Coxeter groups ⋮ Hopf algebras and Markov chains: two examples and a theory ⋮ A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements ⋮ Descent-inversion statistics in riffle shuffles ⋮ Determinantal formula for generalized riffle shuffle ⋮ Practical algorithms for generating a random ordering of the elements of a weighted set ⋮ Cyclotomic Solomon algebras. ⋮ Order and disorder in algebraic combinatorics ⋮ The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise ⋮ Orthogonal idempotents in the descent algebra of \(B_ n\) and applications ⋮ The cut-off phenomenon for Brownian motions on compact symmetric spaces ⋮ Entropy-driven cutoff phenomena ⋮ Foulkes characters, Eulerian idempotents, and an amazing matrix ⋮ Finding all sorting tandem duplication random loss operations ⋮ THE ACHILLES' HEEL OF THE GSR SHUFFLE: A NOTE ON NEW AGE SOLITAIRE ⋮ The Spacey Random Walk: A Stochastic Process for Higher-Order Data ⋮ Exact solution for a class of random walk on the hypercube ⋮ Central limit theorem for descents in conjugacy classes of \(S_n\) ⋮ A rule of thumb for riffle shuffling ⋮ Random words, Toeplitz determinants and integrable systems. II ⋮ Mixing times of the biased card shuffling and the asymmetric exclusion process ⋮ The overhand shuffle mixes in \(\Theta(n^2\log n)\) steps ⋮ Riffle shuffles of decks with repeated cards ⋮ Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems ⋮ Functions of random walks on hyperplane arrangements ⋮ Cutoff for the Bernoulli-Laplace urn model with \(o(n)\) swaps ⋮ Card shuffling and \(P\)-partitions ⋮ Shuffling biological sequences ⋮ Biased random-to-top shuffling ⋮ Berry-Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing ⋮ CARD SHUFFLING FOR YOU AND ME ⋮ On the joint distribution of descents and signs of permutations ⋮ Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain ⋮ Modifying Curtiss' theorem to prove central limit theorems ⋮ The local limit theorem on nilpotent Lie groups ⋮ Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement ⋮ Carries, shuffling, and symmetric functions ⋮ Rapid Mixing and Markov Bases ⋮ Mixing of permutations by biased transpositions ⋮ Random doubly stochastic tridiagonal matrices ⋮ Lumpings of algebraic Markov chains arise from subquotients ⋮ No-feedback card guessing for dovetail shuffles ⋮ Cutoff for the asymmetric riffle shuffle ⋮ Riffle shuffles, cycles, and descents ⋮ Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting ⋮ A conversation with David J. Aldous ⋮ Cyclic descents and \(P\)-partitions. ⋮ Growth in groups: ideas and perspectives ⋮ Counting semisimple orbits of finite Lie algebras by genus ⋮ Convergence time to the Ewens sampling formula in the infinite alleles Moran model ⋮ Random walks and hyperplane arrangements ⋮ Mixing time of Metropolis chain based on random transposition walk converging to multivariate Ewens distribution ⋮ Applications of symmetric functions to cycle and increasing subsequence structure after shuffles ⋮ Another conversation with Persi Diaconis ⋮ Semisimple conjugacy classes and classes in the Weyl group.
This page was built for publication: Trailing the dovetail shuffle to its lair
