The combinatorics of biased riffle shuffles
type: Item
instance of: scholarly article
title: The combinatorics of biased riffle shuffles
zbMATH Open document ID: 0932.60007
DOI: 10.1007/PL00009814
author: Jason Fulman
published in: Combinatorica
publication date: 1999-09-14T00:00:00Z
full work available at URL: https://arxiv.org/abs/math/9712240
review text: A generalization of the riffle shuffle as introduced by Gilbert, Shannon and Reeds (GSR) is discussed. This generalization was already introduced before but had still to be analyzed. The author generalizes several of the known results on the GSR-shuffles. He gives bounds on the time the new shuffles need to converge to the uniform distribution. Next the statistics on the structure (cycles, inversions and descents) of the permutations evolving from biased riffle shuffles are investigated.
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 1336344
zbMATH Keywords: riffle shuffles
zbMATH Keywords: Gilbert-Shannon-Reeds-shuffles
zbMATH Keywords: random permutations
reviewed by: Herman J. Tiersma
MaRDI profile type: Publication
arXiv ID: math/9712240
OpenAlex ID: W2036533844
description: scientific article