We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Category Theory

Title: Causal-net category

Authors: Xuexing Lu
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.
Comments: 15 pages, comments welcome
Subjects: Category Theory (math.CT); Mathematical Physics (math-ph); Combinatorics (math.CO)
Cite as: arXiv:2201.08963 [math.CT]
  (or arXiv:2201.08963v3 [math.CT] for this version)

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.