### Current browse context:

math.CT

### Change to browse by:

### References & Citations

# Mathematics > Category Theory

# Title: Causal-net category

(Submitted on 22 Jan 2022 (v1), last revised 15 Mar 2022 (this version, v3))

Abstract: A causal-net is a finite acyclic directed graph. In this paper, we introduce a category, denoted as $\mathbf{Cau}$, whose objects are causal-nets and morphisms are functors of path categories of causal-nets. It is called causal-net category and in fact the Kleisli category of the "free category on a causal-net" monad. We study several composition-closed classes of morphisms in $\mathbf{Cau}$, which characterize interesting causal-net relations, such as coarse-graining, contraction, immersion-minor, topological minor, etc., and prove several useful decomposition theorems. In addition, we show that the notions of a coloring and a minor can be understood as a special kind of minimal-quotient and sub-quotient in $\mathbf{Cau}$, respectively. Base on these results, we conclude that $\mathbf{Cau}$ is a natural setting for studying causal-nets, and the theory of $\mathbf{Cau}$ should shed new light on the category-theoretic understanding of graph theory.

## Submission history

From: Xuexing Lu [view email]**[v1]**Sat, 22 Jan 2022 04:58:54 GMT (13kb)

**[v2]**Tue, 25 Jan 2022 11:33:28 GMT (14kb)

**[v3]**Tue, 15 Mar 2022 12:27:17 GMT (14kb)

Link back to: arXiv, form interface, contact.