Book contents
- Frontmatter
- Contents
- Preface
- Part I Fundamentals Of Rewriting
- Part II Coherent Presentations
- Part III Diagram Rewriting
- Part IV Polygraphs
- Part V Homotopy Theory of Polygraphs
- Appendices
- Appendix A A Catalogue of 2-Polygraphs
- Appendix B Examples of Coherent Presentations of Monoids
- Appendix C A Catalogue of 3-Polygraphs
- Appendix D A Syntactic Description of Free n-Categories
- Appendix E Complexes and Homology
- Appendix F Homology of Categories
- Appendix G Locally Presentable Categories
- Appendix H Model Categories
- References
- Index of Symbols
- Subject Index
Appendix B - Examples of Coherent Presentations of Monoids
from Appendices
Published online by Cambridge University Press: 18 March 2025
- Frontmatter
- Contents
- Preface
- Part I Fundamentals Of Rewriting
- Part II Coherent Presentations
- Part III Diagram Rewriting
- Part IV Polygraphs
- Part V Homotopy Theory of Polygraphs
- Appendices
- Appendix A A Catalogue of 2-Polygraphs
- Appendix B Examples of Coherent Presentations of Monoids
- Appendix C A Catalogue of 3-Polygraphs
- Appendix D A Syntactic Description of Free n-Categories
- Appendix E Complexes and Homology
- Appendix F Homology of Categories
- Appendix G Locally Presentable Categories
- Appendix H Model Categories
- References
- Index of Symbols
- Subject Index
Summary
This appendix presents examples of coherent presentations of monoids. In particular, focus is placed on families of monoids which occur in algebra and whose coherent presentations are computed using the rewriting method that extends Squier’s and Knuth-Bendix’s completion procedures into a homotopical completion-reduction procedure. Coherent presentations of monoids are shown to explicitly describe the actions of monoids on small categories. This construction is applied to the case of Artin monoids. In particular, it is proven that the Zamolodchikov 3-generators extend the Artin presentation into a coherent presentation and, as a byproduct, a constructive proof of a theorem of Deligne on the actions of an Artin monoid on a category is given. Coherent presentations of plactic and Chinese monoids are also provided.
- Type
- Chapter
- Information
- Polygraphs: From Rewriting to Higher Categories , pp. 498 - 512Publisher: Cambridge University PressPrint publication year: 2025