Analysis of Top To Random Shuffles
type: Item
instance of: scholarly article
title: Analysis of Top To Random Shuffles
zbMATH Open document ID: 0798.60008
DOI: 10.1017/S0963548300000158
author: Persi Diaconis
author: James Allen Fill
author: Jim Pitman
published in: Combinatorics, Probability and Computing
publication date: 1994-05-05T00:00:00Z
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 563591
zbMATH Keywords: permutations
zbMATH Keywords: Markov chain
zbMATH Keywords: variation distance
zbMATH Keywords: symmetric group
Wikidata QID: Q104501959
MaRDI profile type: Publication
cites work: Strong stationary times via a new form of duality
cites work: Trailing the dovetail shuffle to its lair
cites work: Shuffling Cards and Stopping Times
cites work: A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
cites work: On the matrix occurring in a linear search problem
cites work: Q5538132
cites work: The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
cites work: A decomposition of Solomon's descent algebra
cites work: A Hodge-type decomposition for commutative algebra cohomology
cites work: Shuffles of permutations and the Kronecker product
full work available at URL: s0963548300000158
OpenAlex ID: W2001945363
Recommended article: Analysis of top to bottom-\(k\) shuffles
Recommended article: Generalizations of an expansion formula for top to random shuffles
Recommended article: Top to random shuffles on colored permutations
Recommended article: Formal and Precise Analysis of Soundness of Several Shuffling Schemes
Recommended article: Biased random-to-top shuffling
Recommended article: A look at generalized perfect shuffles
Recommended article: Stochastic analysis of Shell Sort
Recommended article: Probabilistic and combinatorial aspects of the card‐cyclic to random insertion shuffle
Recommended article: The cutoff phenomenon for randomized riffle shuffles
description: scientific article; zbMATH DE number 563591