Abstract
Random orders on \(\mathbb{N}\) invariant under permutations are called exchangeable. The compact and convex set of all random total orders is shown to be a Bauer simplex whose set of extreme points, the socalled totally ordered paintbox processes, is homeomorphically parametrized by “almost uniform” distributions on the unit interval, i.e. by probability measures w on [0, 1] whose distribution functions are w-almost surely the identity.
Similar content being viewed by others
REFERENCES
Berg, C., Christensen, J. P. R., and Ressel, P. (1984). Harmonic Analysis on Semigroups, Springer-Verlag, Berlin/Heidelberg/New York.
Donnelly, P., and Joyce, P. (1991). Consistent ordered sampling distributions: Characterization and convergence. Adv. Appl. Prob. 23, 229–258.
Gnedin, A. V. (1997). The representation of composition structures. Annals of Probability 25(3), 1437–1450.
Hirth, U., and Ressel, P. (1999). Random partitions by semigroup methods. Semigroup Forum 59, 126–140.
Kingman, J. F. C. (1978). The representation of partition structures. J. London Math. Soc. 18, 374–380.
Kingman, J. F. C. (1982). The coalescent. Stochastic Processes and Their Applications 13, 235–248.
Ressel, P. (1988). Integral representations for distributions of symmetric stochastic processes. Probability Theory and Related Fields 79, 451–467.
Ressel, P. (1994). Non-homogeneous de Finetti-type theorems. J. Theoret. Prob. 7, 469–482.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hirth, U., Ressel, P. Exchangeable Random Orders and Almost Uniform Distributions. Journal of Theoretical Probability 13, 609–634 (2000). https://doi.org/10.1023/A:1007805925957
Issue Date:
DOI: https://doi.org/10.1023/A:1007805925957