Tracelet Hopf Algebras and Decomposition spaces (Extended Abstract)

Nicolas Behr, Joachim Kock

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)323-337
Number of pages15
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume372
DOIs
Publication statusPublished - 3 Nov 2022

Fingerprint

Dive into the research topics of 'Tracelet Hopf Algebras and Decomposition spaces (Extended Abstract)'. Together they form a unique fingerprint.

Cite this