Recognition: unknown
Finite matrices are complete for (dagger-)hypergraph categories
read the original abstract
Hypergraph categories are symmetric monoidal categories where each object is equipped with a special commutative Frobenius algebra (SCFA). Dagger-hypergraph categories are the same, but with dagger-symmetric monoidal categories and dagger-SCFAs. In this paper, we show that finite matrices over a field K of characteristic 0 are complete for hypergraph categories, and that finite matrices where K has a non-trivial involution are complete for dagger-hypergraph categories.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
From Mechanistic to Compositional Interpretability
Compositional interpretability defines explanations as commuting syntactic-semantic mapping pairs grounded in compositionality and minimum description length, with compressive refinement and a parsimony theorem guaran...
-
Fixed-parameter tractable inference for discrete probabilistic programs, via string diagram algebraisation
Discrete probabilistic program inference is fixed-parameter tractable under bounded treewidth of primal graphs and exponentially bounded inverse acceptance probability.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.