Order-invariant measures on causal sets

DOI10.1214/10-AAP736zbMATH Open1274.60026arXiv0901.0240MaRDI QIDQ640064FDOQ640064

Authors: Graham Brightwell, Malwina Luczak 

Publication date: 12 October 2011

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0901.0240

Recommendations

• Order-invariant measures on fixed causal sets
• Universal homogeneous causal sets
• Random partial orders, posts, and the causal set approach to discrete quantum gravity
• A manifestly covariant framework for causal set dynamics
• The mathematics of causal sets

zbMATH Keywords

invariant measuresinfinite posetscausal setsrandom linear extensions

Mathematics Subject Classification ID

Combinatorial probability (60C05) Limit theorems in probability theory (60F99) Combinatorics of partially ordered sets (06A07)

Cites Work

• Probability and random processes.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Statistical Mechanics of Disordered Systems
• Symmetric Measures on Cartesian Products
• Gibbs measures and phase transitions
• Building uniformly random subtrees
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities
• Title not available (Why is that?)
• Integral Representations of Invariant Measures
• Linear extensions of a random partial order
• Title not available (Why is that?)
• Balancing pairs and the cross product conjecture
• A correlational inequality for linear extensions of a poset
• Linear extensions of infinite posets
• Semiorders and the 1/3-2/3 conjecture
• A phase transition phenomenon in a random directed acyclic graph
• Order-invariant measures on fixed causal sets
• Continuum limits for classical sequential growth models
• Observables in extended percolation models of causal set cosmology
• The random binary growth model
• Random graph orders
• A conditional 0-1 law for the symmetric \(\sigma\)-field

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
• A manifestly covariant framework for causal set dynamics
• Similarity Orders from Causal Equations
• 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)