Book contents
- Frontmatter
- Contents
- Preface
- Part I Fundamentals Of Rewriting
- Part II Coherent Presentations
- Part III Diagram Rewriting
- 10 Three-Dimensional Polygraphs
- 11 Termination of 3-Polygraphs
- 12 Coherent Presentations of 2-Categories
- 13 Term Rewriting Systems
- Part IV Polygraphs
- Part V Homotopy Theory of Polygraphs
- Appendices
- References
- Index of Symbols
- Subject Index
11 - Termination of 3-Polygraphs
from Part III - Diagram Rewriting
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
- 10 Three-Dimensional Polygraphs
- 11 Termination of 3-Polygraphs
- 12 Coherent Presentations of 2-Categories
- 13 Term Rewriting Systems
- Part IV Polygraphs
- Part V Homotopy Theory of Polygraphs
- Appendices
- References
- Index of Symbols
- Subject Index
Summary
This chapter presents techniques for proving the termination of 3-polygraphs. A first method is based on a certain type of well-founded orders called reduction orders. Attention then turns to functorial interpretations: these amount to construct a functor from the underlying category to another category which already bears a reduction order. This covers quite a few useful examples. To address more complex cases, a powerful technique, due to Guiraud, is presented, based on the construction of a derivation from the polygraph. Here, termination is obtained by specifying quantities on 2-cells which decrease during rewriting, based on information propagated by the 2-cells themselves.
- Type
- Chapter
- Information
- Polygraphs: From Rewriting to Higher Categories , pp. 237 - 248Publisher: Cambridge University PressPrint publication year: 2025