Library Header Image
LSE Research Online LSE Library Services

Order-invariant measures on fixed causal sets

Brightwell, Graham and Luczak, Malwina J. (2012) Order-invariant measures on fixed causal sets. Combinatorics, Probability and Computing, 21 (03). pp. 330-357. ISSN 0963-5483

Full text not available from this repository.

Identification Number: 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
Official URL:
Additional Information: © 2012 Cambridge University Press.
Divisions: Mathematics
Subjects: H Social Sciences > HA Statistics
Q Science > QA Mathematics
Date Deposited: 04 May 2012 08:51
Last Modified: 16 May 2024 01:25

Actions (login required)

View Item View Item