Book contents
- Frontmatter
- Contents
- Preface
- Part I Fundamentals Of Rewriting
- Part II Coherent Presentations
- 7 Coherence by Convergence
- 8 Categories of Finite Derivation Type
- 9 Homological Syzygies and Confluence
- Part III Diagram Rewriting
- Part IV Polygraphs
- Part V Homotopy Theory of Polygraphs
- Appendices
- References
- Index of Symbols
- Subject Index
7 - Coherence by Convergence
from Part II - Coherent Presentations
Published online by Cambridge University Press: 18 March 2025
- Frontmatter
- Contents
- Preface
- Part I Fundamentals Of Rewriting
- Part II Coherent Presentations
- 7 Coherence by Convergence
- 8 Categories of Finite Derivation Type
- 9 Homological Syzygies and Confluence
- Part III Diagram Rewriting
- Part IV Polygraphs
- Part V Homotopy Theory of Polygraphs
- Appendices
- References
- Index of Symbols
- Subject Index
Summary
This chapter introduces the notion of acyclic extension of a 2-category, which consists of the additional data of 3-generators "filling all the spheres". This leads to the notion of coherent presentation of a category, which consists of a 2-polygraph presenting the category together with an acyclic extension of the free (2,1)-category on the polygraph. Coherent presentations are then constructed from convergent ones, and the appropriate notion of Tietze transformation between coherent presentations is studied: this allows formulation of a coherent variant of the Knuth-Bendix completion procedure, but also a reduction procedure, which can be used to obtain smaller coherent presentations. Finally, coherent presentations of algebras are studied, thereby defining the proper notion of coherent extension for linear polygraphs.
Keywords
- Type
- Chapter
- Information
- Polygraphs: From Rewriting to Higher Categories , pp. 149 - 179Publisher: Cambridge University PressPrint publication year: 2025