Random orderings of the integers and card shuffling

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.

12 pages. Cited in math.CO/0508131