Abstract:We introduce and explore the notion of "spaces of input histories", a broad family of combinatorial objects which can be used to model input-dependent, dynamical causal order. We motivate our definition with reference to traditional partial order- and preorder-based notions of causal order, adopted by the majority of previous literature on the subject, and we proceed to explore the novel landscape of combinatorial complexity made available by our generalisation of those notions. In the process, we discover that the fine-grained structure of causality is significantly more complex than we might have previously believed: in the simplest case of binary inputs, the number of available "causally complete" spaces grows from 7 on 2 events, to 2644 on 3 events, to an unknown number on 4 events (likely around a billion). For perspective, previous literature on non-locality and contextuality used a single one of the 2644 available spaces on 3 events, work on definite causality used 19 spaces, derived from partial orders, and work on indefinite causality used only 6 more, for a grand total of 25. This paper is the first instalment in a trilogy: the sheaf-theoretic treatment of causal distributions is detailed in Part 2, "The Topology of Causality" [<a class="link-https" data-arxiv-id="2303.07148" href="https://arxiv.org/abs/2303.07148">arXiv:2303.07148</a>], while the polytopes formed by the associated empirical models are studied in Part 3, "The Geometry of Causality" [<a class="link-https" data-arxiv-id="2303.09017" href="https://arxiv.org/abs/2303.09017">arXiv:2303.09017</a>]. An exhaustive classification of the 2644 causally complete spaces on 3 events with binary inputs is provided in the supplementary work "Classification of causally complete spaces on 3 events with binary inputs", together with the algorithm used for the classification and partial results from the ongoing search on 4 events.

If time had no beginning: growth dynamics for past-infinite causal sets

On the Growing Universe of Causal Set Theory—An Order-Type Approach

Observables for cyclic causal set cosmologies

The philosophy of causal set theory

Causal Sets and an Emerging Continuum

Higher Dimensional Energetic Causal Sets

Cyclic Quantum Causal Models

Reversible dynamics with closed time-like curves and freedom of choice

Indefinite Causal Structure and Causal Inequalities with Time-Symmetry

Reversing the irreversible: from limit cycles to emergent time symmetry

Path integral suppression of badly behaved causal sets

K-Causal Structure of Space-Time in General Relativity

The Combinatorics of Causality

A Growth Model with Endogenous Technological Revolutions and Cycles

The birth of spacetime atoms as the passage of time

On the constrained growth of complex critical systems

In-in correlators and scattering amplitudes on a causal set

Causal Set Quantum Gravity and the Hard Problem of Consciousness

Manifold Properties from Causal Sets using Chains

Revisiting dynamics of quantum causal structures -- when can causal order evolve?