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.
Recommendations
Cites work
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 1354815 (Why is no real title available?)
- scientific article; zbMATH DE number 845729 (Why is no real title available?)
- scientific article; zbMATH DE number 848097 (Why is no real title available?)
- A conditional 0-1 law for the symmetric \(\sigma\)-field
- A correlational inequality for linear extensions of a poset
- A phase transition phenomenon in a random directed acyclic graph
- Balancing pairs and the cross product conjecture
- Building uniformly random subtrees
- Continuum limits for classical sequential growth models
- Gibbs measures and phase transitions
- Integral Representations of Invariant Measures
- Linear extensions of a random partial order
- Linear extensions of infinite posets
- Observables in extended percolation models of causal set cosmology
- Order-invariant measures on fixed causal sets
- Probability and random processes.
- Random graph orders
- Semiorders and the 1/3-2/3 conjecture
- Statistical Mechanics of Disordered Systems
- Symmetric Measures on Cartesian Products
- The random binary growth model
- Two combinatorial applications of the Aleksandrov-Fenchel inequalities
Cited in
(12)- Random partial orders, posts, and the causal set approach to discrete quantum gravity
- The causal set approach to quantum gravity
- On sequential measurements with indefinite causal order
- If time had no beginning: growth dynamics for past-infinite causal sets
- Order-invariant measures on fixed causal sets
- On the growing universe of causal set theory -- an order-type approach
- Record‐dependent measures on the symmetric groups
- Hopf algebras from poset growth models
- Similarity Orders from Causal Equations
- A manifestly covariant framework for causal set dynamics
- Universal homogeneous causal sets
- Causal variational principles on measure spaces
This page was built for publication: Order-invariant measures on causal sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640064)
