Order-invariant measures on fixed causal sets
Brightwell, G.
& Luczak, M. J.
(2012).
Order-invariant measures on fixed causal sets.
Combinatorics, Probability and Computing,
21(03), 330-357.
https://doi.org/10.1017/S0963548311000721
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.
| Item Type | Article |
|---|---|
| Copyright holders | © 2012 Cambridge University Press. |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1017/S0963548311000721 |
| Date Deposited | 04 May 2012 |
| URI | https://researchonline.lse.ac.uk/id/eprint/43397 |
Explore Further
- http://www.lse.ac.uk/Mathematics/people/Graham-Brightwell.aspx (Author)
- https://www.scopus.com/pages/publications/84859790707 (Scopus publication)
- http://journals.cambridge.org/action/displayJourna... (Official URL)
ORCID: https://orcid.org/0000-0001-5955-3628