Random orderings of the integers and card shuffling

2005/08/19 by Saul Jacka, Jacka, Saul, Jon Warren +1
Computer Science · Mathematics · #60B15 #Algorithms and Data Compression #Bayesian Methods and Mixture Models #Combinatorics (math.CO) #FOS: Mathematics #Music and Audio Processing #Probability (math.PR) #math.CO #math.PR #msc:60B15

paper · pdf · doi:10.48550/arxiv.math/0508369

12 pages. Cited in math.CO/0508131

arxiv created 2005/08/19 · openalex publication_date 2005/08/19 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper we study random orderings of the integers with a certain invariance property. We describe all such orders in a simple way. We define and represent random shuffles of a countable set of labels and then give an interpretation of these orders in terms of a class of generalized riffle shuffles.

Related

• Shuffling with ordered cards
• Card shuffling and P-partitions
• Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle
• Riffle shuffles of a deck with repeated cards
• Carries, Shuffling and An Amazing Matrix