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 natural extension. We study probability measures on the set of natural extensions of a causal set, especially those measures having the property of order-invariance: if we condition on the set of the bottom k elements of the natural extension, each feasible ordering among these k 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.
| Original language | English |
|---|---|
| Pages (from-to) | 330-357 |
| Number of pages | 28 |
| Journal | Combinatorics Probability & Computing |
| Volume | 21 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 19 Jan 2012 |
Keywords
- Primary 06A07
- 60C05