vix.ing · top · new · best · stats · spec

Classification of causally complete spaces on 3 events with binary inputs

2023/03/13 by Stefano Gogioso, Gogioso, Stefano, Nicola Pinzani +1
Computer Science · #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Quantum Physics (quant-ph) #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.2303.09925

openalex publication_date 2023/03/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We present an exhaustive classification of the 2644 causally complete spaces of input histories on 3 events with binary inputs, together with the algorithm used to find them. This paper forms the supplementary material for a trilogy of works: spaces of input histories, our dynamical generalisation of causal orders, are introduced in "The Combinatorics of Causality"; the sheaf-theoretic treatment of causal distributions is detailed in "The Topology of Causality"; the polytopes formed by the associated empirical models are studied in "The Geometry of Causality".

Related