English

A graphical calculus for semi-groupal categories

Combinatorics 2018-11-27 v7 Discrete Mathematics Mathematical Physics Category Theory math.MP

Abstract

Around the year 1988, Joyal and Street established a graphical calculus for monoidal categories, which provides a firm foundation for many explorations of graphical notations in mathematics and physics. For a deeper understanding of their work, we consider a similar graphical calculus for semi-groupal categories. We introduce two frameworks to formalize this graphical calculus, a topological one based on the notion of a processive plane graph and a combinatorial one based on the notion of a planarly ordered processive graph, which serves as a combinatorial counterpart of a deformation class of processive plane graphs. We demonstrate the equivalence of Joyal and Street's graphical calculus and the theory of upward planar drawings. We introduce the category of semi-tensor schemes, and give a construction of a free monoidal category on a semi-tensor scheme. We deduce the unit convention as a kind of quotient construction, and show an idea to generalize the unit convention. Finally, we clarify the relation of the unit convention and Joyal and Street's construction of a free monoidal category on a tensor scheme.

Keywords

Cite

@article{arxiv.1604.07276,
  title  = {A graphical calculus for semi-groupal categories},
  author = {Sen Hu and Xuexing Lu and Yu Ye},
  journal= {arXiv preprint arXiv:1604.07276},
  year   = {2018}
}

Comments

32 pages. To appear in Applied Categorical Structures

R2 v1 2026-06-22T13:40:10.893Z