English

Order-invariant measures on fixed causal sets

Combinatorics 2012-01-31 v2 Probability

Abstract

A causal set is a countably infinite poset in which every element is above finitely many others; causal sets are exactly the posets that have a linear extension with the order-type of the natural numbers -- we call such a linear extension a {\em natural extension}. We study probability measures on the set of natural extensions of a causal set, especially those measures having the property of {\em order-invariance}: if we condition on the set of the bottom kk elements of the natural extension, each possible ordering among these kk elements is equally likely. We give sufficient conditions for the existence and uniqueness of an order-invariant measure on the set of natural extensions of a causal set.

Keywords

Cite

@article{arxiv.0901.0242,
  title  = {Order-invariant measures on fixed causal sets},
  author = {Graham Brightwell and Malwina Luczak},
  journal= {arXiv preprint arXiv:0901.0242},
  year   = {2012}
}

Comments

25 pages; to appear in Combinatorics, Probability and Computing

R2 v1 2026-06-21T11:57:09.366Z