Dice Question Streamline Icon: https://streamlinehq.com

Atomicity and supports in free Markov categories, and absence of conditionals

Prove that free Markov categories over a monoidal signature are atomic and admit supports, while not admitting conditionals.

Information Square Streamline Icon: https://streamlinehq.com

Background

Free Markov categories provide a combinatorial hypergraph-based setting for Markov string diagrams. The paper constructs causal traces in free Markov categories via a contraction operation and shows preservation under interpretations.

The authors conjecture structural properties of free Markov categories—atomicity, existence of supports, and lack of conditionals—motivated by their information-flow characteristics and the constructions presented. Establishing these properties would clarify the internal probabilistic structure of free Markov categories and their role within categorical probability.

References

Our developments in Section~\ref{secfreemarkovtrace} suggest that the information-flow properties of free Markov categories are an interesting area of study beyond this work: We conjecture that these categories are atomic, and have supports but no conditionals.

Combs, Causality and Contractions in Atomic Markov Categories (2404.02017 - Stein et al., 2 Apr 2024) in Section 6 (Conclusions and Future Work)