English

Coherence and Confluence

Category Theory 2007-05-23 v3 Logic

Abstract

Proofs of coherence in category theory, starting from Mac Lane's original proof of coherence for monoidal categories, are sometimes based on confluence techniques analogous to what one finds in the lambda calculus, or in term-rewriting systems in general. This applies to coherence results that assert that a category is a preorder, i.e. that ``all diagrams commute''. This note is about this analogy, paying particular attention to cases where the category for which coherence is proved is not a groupoid.

Keywords

Cite

@article{arxiv.math/0506310,
  title  = {Coherence and Confluence},
  author = {K. Dosen and Z. Petric},
  journal= {arXiv preprint arXiv:math/0506310},
  year   = {2007}
}

Comments

11 pages, updated references