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
Asymptotic behavior of some factorizations of random words, Moments of the one-shuffle no-feedback card guessing game, The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise, Cutoff profile of the metropolis biased card shuffling, A Rokhlin lemma for noninvertible totally-ordered measure-preserving dynamical systems, Geometric bounds on the fastest mixing Markov chain, Unnamed Item, 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.
