Brightwell, Graham and Luczak, Malwina J.
(2011)
*Order-invariant measures on causal sets.*
Annals of Applied Probability, 21
(4).
pp. 1493-1536.
ISSN 1050-5164

## Abstract

A causal set is a partially ordered set on a countably infinite ground-set such that each element is above finitely many others. A natural extension of a causal set is an enumeration of its elements which respects the order. We bring together two different classes of random processes. In one class, we are given a fixed causal set, and we consider random natural extensions of this causal set: we think of the random enumeration as being generated one point at a time. In the other class of processes, we generate a random causal set, working from the bottom up, adding one new maximal element at each stage. Processes of both types can exhibit a property called order-invariance: if we stop the process after some fixed number of steps, then, conditioned on the structure of the causal set, every possible order of generation of its elements is equally likely. We develop a framework for the study of order-invariance which includes both types of example: order-invariance is then a property of probability measures on a certain space. Our main result is a description of the extremal order-invariant measures.

Item Type: | Article |
---|---|

Official URL: | http://www.imstat.org/aap/ |

Additional Information: | © 2011 Duke University Press |

Library of Congress subject classification: | Q Science > QA Mathematics |

Sets: | Departments > Mathematics |

Date Deposited: | 13 Oct 2011 14:17 |

URL: | http://eprints.lse.ac.uk/38789/ |

### Actions (login required)

Record administration - authorised staff only |