Polygraphs: From Rewriting to Higher Categories
Series: London Mathematical Society Lecture Note Series; 495;
- Publisher's listprice GBP 90.00
-
45 549 Ft (43 380 Ft + 5% VAT)
The price is estimated because at the time of ordering we do not know what conversion rates will apply to HUF / product currency when the book arrives. In case HUF is weaker, the price increases slightly, in case HUF is stronger, the price goes lower slightly.
- Discount 10% (cc. 4 555 Ft off)
- Discounted price 40 994 Ft (39 042 Ft + 5% VAT)
45 549 Ft
Availability
Not yet published.
Why don't you give exact delivery time?
Delivery time is estimated on our previous experiences. We give estimations only, because we order from outside Hungary, and the delivery time mainly depends on how quickly the publisher supplies the book. Faster or slower deliveries both happen, but we do our best to supply as quickly as possible.
Product details:
- Publisher Cambridge University Press
- Date of Publication 3 April 2025
- ISBN 9781009498982
- Binding Paperback
- No. of pages666 pages
- Size 227x151x31 mm
- Weight 1040 g
- Language English 700
Categories
Short description:
The first book to use the unified approach provided by polygraphs to describe the theory of rewriting.
MoreLong description:
This is the first book to revisit the theory of rewriting in the context of strict higher categories, through the unified approach provided by polygraphs, and put it in the context of homotopical algebra. The first half explores the theory of polygraphs in low dimensions and its applications to the computation of the coherence of algebraic structures. Illustrated with algorithmic computations on algebraic structures, the only prerequisite in this section is basic category theory. The theory is introduced step-by-step, with detailed proofs. The second half introduces and studies the general notion of n-polygraph, before addressing the homotopy theory of these polygraphs. It constructs the folk model structure on the category on strict higher categories and exhibits polygraphs as cofibrant objects. This allows the formulation of higher-dimensional generalizations of the coherence results developed in the first half. Graduate students and researchers in mathematics and computer science will find this work invaluable.
MoreTable of Contents:
Part I. Fundamentals of Rewriting: 1. Abstract rewriting and one-dimensional polygraphs; 2. Two-dimensional polygraphs; 3. Operations on presentations; 4. String rewriting and 2-polygraphs; 5. Tietze transformations and completion; 6. Linear rewriting; Part II. Coherent Presentations: 7. Coherence by convergence; 8. Categories of finite derivation type; 9. Homological syzygies and confluence; 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: 14. Higher categories; 15. Polygraphs; 16. Properties of the category of -----polygraphs; 17. A catalogue of -----polygraphs; 18. Generalized polygraphs; Part V. Homotopy Theory of Polygraphs; 19. Polygraphic resolutions; 20. Towards the folk model structure; 21. The folk model structure; 22. Homology of -----categories; 23. Resolutions by (----, 1)-polygraphs; 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 -----categories; Appendix E. Complexes and homology; Appendix F. Homology of categories; Appendix G. Locally presentable categories; Appendix H. Model categories; References; Index of notations; Index of terminology.Part I. Fundamentals of Rewriting: 1. Abstract rewriting and one-dimensional polygraphs; 2. Two-dimensional polygraphs; 3. Operations on presentations; 4. String rewriting and 2-polygraphs; 5. Tietze transformations and completion; 6. Linear rewriting; Part II. Coherent Presentations: 7. Coherence by convergence; 8. Categories of finite derivation type; 9. Homological syzygies and confluence; 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: 14. Higher categories; 15. Polygraphs; 16. Properties of the category of -----polygraphs; 17. A catalogue of -----polygraphs; 18. Generalized polygraphs; Part V. Homotopy Theory of Polygraphs: 19. Polygraphic resolutions; 20. Towards the folk model structure; 21. The folk model structure; 22. Homology of -----categories; 23. Resolutions by (----, 1)-polygraphs; 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 -----categories; Appendix E. Complexes and homology; Appendix F. Homology of categories; Appendix G. Locally presentable categories; Appendix H. Model categories; References; Index of notations; Index of terminology.
More
