Tracelet Hopf Algebras and Decomposition Spaces (Extended Abstract)

Nicolas Behr
(Université Paris Cité, IRIF, CNRS)
Joachim Kock
(Universitat Autònoma de Barcelona & Centre de Recerca Matemàtica)

Tracelets are the intrinsic carriers of causal information in categorical rewriting systems. In this work, we assemble tracelets into a symmetric monoidal decomposition space, inducing a cocommutative Hopf algebra of tracelets. This Hopf algebra captures important combinatorial and algebraic aspects of rewriting theory, and is motivated by applications of its representation theory to stochastic rewriting systems such as chemical reaction networks.

In Kohei Kishida: Proceedings of the Fourth International Conference on Applied Category Theory (ACT 2021), Cambridge, United Kingdom, 12-16th July 2021, Electronic Proceedings in Theoretical Computer Science 372, pp. 323–337.
Published: 3rd November 2022.

ArXived at: http://dx.doi.org/10.4204/EPTCS.372.23 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org