Analysis of Top To Random Shuffles
From MaRDI portal
Recommendations
- Analysis of top to bottom-\(k\) shuffles
- Generalizations of an expansion formula for top to random shuffles
- Top to random shuffles on colored permutations
- Formal and precise analysis of soundness of several shuffling schemes
- Biased random-to-top shuffling
- A look at generalized perfect shuffles
- Stochastic analysis of Shell Sort
- Probabilistic and combinatorial aspects of the card-cyclic to random insertion shuffle
- The cutoff phenomenon for randomized riffle shuffles
Cites work
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- A Hodge-type decomposition for commutative algebra cohomology
- A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
- A decomposition of Solomon's descent algebra
- On the matrix occurring in a linear search problem
- Shuffles of permutations and the Kronecker product
- Shuffling Cards and Stopping Times
- Strong stationary times via a new form of duality
- The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
- Trailing the dovetail shuffle to its lair
Cited in
(42)- Total variation cutoff for the transpose top-2 with random shuffle
- Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
- The identity is the most likely exchange shuffle for large \(n\)
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- A necessary and sufficient condition for double coset lumping of Markov chains on groups with an application to the random to top shuffle
- Lumpings of algebraic Markov chains arise from subquotients
- Hopf algebras and Markov chains: two examples and a theory
- On the rate of mixing for \(p\)-shuffles.
- Card-shuffling via convolutions of projections on combinatorial Hopf algebras
- scientific article; zbMATH DE number 1870236 (Why is no real title available?)
- Analysis of top to bottom-\(k\) shuffles
- Trailing the dovetail shuffle to its lair
- Qsym over Sym is free
- The hit-and-run version of top-to-random
- Eigenvalues of symmetrized shuffling operators
- A Markov chain on the symmetric group and Jack symmetric functions
- An exact formula for the move-to-front rule for self-organizing lists
- Spatial permutations sampling convergence speed
- Random walks and hyperplane arrangements
- On fixed points of permutations.
- Mixing times of lozenge tiling and card shuffling Markov chains
- Random shuffles and group representations
- A card shuffling analysis of deformations of the Plancherel measure of the symmetric group
- Total variation cutoff for the flip-transpose top with random shuffle
- The Move-to-Front Rule: A Case Study for two Perfect Sampling Algorithms
- An absorbing version of the top-to-random shuffle
- r-Qsym is free over Sym
- Probabilistic and combinatorial aspects of the card-cyclic to random insertion shuffle
- Top to random shuffles on colored permutations
- Stein’s method and Plancherel measure of the symmetric group
- The one-sided cycle shuffles in the symmetric group algebra
- Generalizations of an expansion formula for top to random shuffles
- Biased random-to-top shuffling
- Functions of random walks on hyperplane arrangements
- Separation cutoffs for random walk on irreducible representations
- Bell numbers, partition moves and the eigenvalues of the random-to-top shuffle in Dynkin types A, B and D
- Descent-inversion statistics in riffle shuffles
- Limit profile for random transpositions
- Random walk and linear switching systems
- Cutoff for the asymmetric riffle shuffle
- Abrupt convergence and escape behavior for birth and death chains
- On reverse hypercontractivity
This page was built for publication: Analysis of Top To Random Shuffles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4291208)
