English

Random orderings of the integers and card shuffling

Probability 2007-05-23 v1 Combinatorics

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.

Keywords

Cite

@article{arxiv.math/0508369,
  title  = {Random orderings of the integers and card shuffling},
  author = {Saul Jacka and Jon Warren},
  journal= {arXiv preprint arXiv:math/0508369},
  year   = {2007}
}

Comments

12 pages. Cited in math.CO/0508131