Muutke küpsiste eelistusi

Invitation to Applied Category Theory: Seven Sketches in Compositionality [Kõva köide]

(Massachusetts Institute of Technology), (Massachusetts Institute of Technology)
  • Formaat: Hardback, 348 pages, kõrgus x laius x paksus: 252x178x22 mm, kaal: 840 g, Worked examples or Exercises; 60 Halftones, color; 1 Halftones, black and white; 100 Line drawings, black and white
  • Ilmumisaeg: 18-Jul-2019
  • Kirjastus: Cambridge University Press
  • ISBN-10: 1108482295
  • ISBN-13: 9781108482295
  • Formaat: Hardback, 348 pages, kõrgus x laius x paksus: 252x178x22 mm, kaal: 840 g, Worked examples or Exercises; 60 Halftones, color; 1 Halftones, black and white; 100 Line drawings, black and white
  • Ilmumisaeg: 18-Jul-2019
  • Kirjastus: Cambridge University Press
  • ISBN-10: 1108482295
  • ISBN-13: 9781108482295
Category theory is unmatched in its ability to organize and layer abstractions and to find commonalities between structures of all sorts. No longer the exclusive preserve of pure mathematicians, it is now proving itself to be a powerful tool in science, informatics, and industry. By facilitating communication between communities and building rigorous bridges between disparate worlds, applied category theory has the potential to be a major organizing force. This book offers a self-contained tour of applied category theory. Each chapter follows a single thread motivated by a real-world application and discussed with category-theoretic tools. We see data migration as an adjoint functor, electrical circuits in terms of monoidal categories and operads, and collaborative design via enriched profunctors. All the relevant category theory, from simple to sophisticated, is introduced in an accessible way with many examples and exercises, making this an ideal guide even for those without experience of university-level mathematics.

Category theory reveals commonalities between structures of all sorts. This self-contained tour of applied category theory shows its potential in science, engineering, and beyond. Each chapter discusses a real-world application using category-theoretic tools, all of which are introduced in an accessible way with many examples and exercises.

Arvustused

'Category theory was always applied, but traditionally within pure mathematics. Now it is being used to clarify and synthesize a broad range of topics outside mathematics: from computer science to linguistics, from quantum theory to chemistry, and beyond. Charmingly informal yet crystal clear, Fong and Spivak's book does a wonderful job of demonstrating the power of category theory to beginners even beginners without much background in pure mathematics.' John Baez, University of California, Riverside 'The authors quite rightly describe category theory as a tool for thinking. So if your work requires thinking, this book is for you.' Bartosz Milewski, author of Category Theory for Programmers 'This book provides a fantastic introduction to how category is not just abstract nonsense but can be applied to real-world engineering problems, pedagogical while still broad, and fun. A must read for all those entering the exciting emerging field of applied category theory by two key players of this community.' Bob Coecke, University of Oxford 'An invitation to Applied Category Theory: Seven Sketches in Compositionality provides a grand tour of the fascinating emergent field of applied category theory that centers examples and use cases before gently introducing the accompanying abstract notions. Fong and Spivak should be congratulated for providing this accessible broad viewpoint to illustrate what category theory is all about vis-à-vis the real world.' Emily Riehl, The Johns Hopkins University 'An Invitation to Applied Category Theory is clearly and entertainingly written, and provides a great entry into the world of applied category theory. It is chock full of concrete examples and illustrated with clear diagrams Fong and Spivak will whet your appetite for learning about categories and how they - and the categorical way of thinking - can be applied in and beyond mathematics. And they will give you the means to do that in a self-contained text.' David Jaz Myers, MAA Reviews 'Fong and Spivak's book is highly recommendable for anyone with even a passing interest in category theory in general. And it is mandatory reading for scholars aiming to apply category theory to real world problems.' Fernando A. Tohme, MathSciNet 'The presentation is highly visual, employing graphs (nodes and edges), directed graphs, and hypergraphs. In addition, exercises intersperse each presentation, and the solutions to many of the exercises are included. Finally, the chapters include concluding summaries, with suggestions for further study. The book contains scores of references. In short, an excellent self-study resource for those interested in learning about applications of category theory to real-world problems.' J. T. Saccoman, Choice ' highly recommended.' Berthold Stoge, IUCr Journals CRYSTALLOGRAPHY JOURNALS ONLINE

Muu info

Category theory reveals commonalities between structures of all sorts. This book shows its potential in science, engineering, and beyond.
Preface ix
1 Generative Effects: Orders and Galois Connections
1(37)
1.1 More Than the Sum of Their Parts
1(6)
1.2 What is Order?
7(16)
1.3 Meets and Joins
23(4)
1.4 Galois Connections
27(9)
1.5 Summary and Further Reading
36(2)
2 Resource Theories: Monoidal Preorders and Enrichment
38(39)
2.1 Getting from a to b
38(2)
2.2 Symmetric Monoidal Preorders
40(16)
2.3 Enrichment
56(7)
2.4 Constructions on V-Categories
63(5)
2.5 Computing Presented V-Categories with Matrix Multiplication
68(7)
2.6 Summary and Further Reading
75(2)
3 Databases: Categories, Functors, and Universal Constructions
77(40)
3.1 What is a Database?
77(4)
3.2 Categories
81(8)
3.3 Functors, Natural Transformations, and Databases
89(12)
3.4 Adjunctions and Data Migration
101(7)
3.5 Bonus: An Introduction to Limits and Colimits
108(7)
3.6 Summary and Further Reading
115(2)
4 Collaborative Design: Profunctors, Categorification, and Monoidal Categories
117(30)
4.1 Can We Build It?
117(2)
4.2 Enriched Profunctors
119(6)
4.3 Categories of Profunctors
125(8)
4.4 Categorification
133(7)
4.5 Profunctors Form a Compact Closed Category
140(5)
4.6 Summary and Further Reading
145(2)
5 Signal Flow Graphs: Props, Presentations, and Proofs
147(33)
5.1 Comparing Systems as Interacting Signal Processors
147(2)
5.2 Props and Presentations
149(10)
5.3 Simplified Signal Flow Graphs
159(9)
5.4 Graphical Linear Algebra
168(11)
5.5 Summary and Further Reading
179(1)
6 Electric Circuits: Hypergraph Categories and Operads
180(39)
6.1 The Ubiquity of Network Languages
180(3)
6.2 Colimits and Connection
183(13)
6.3 Hypergraph Categories
196(6)
6.4 Decorated Cospans
202(8)
6.5 Operads and Their Algebras
210(8)
6.6 Summary and Further Reading
218(1)
7 Logic of Behavior: Sheaves, Toposes, and Internal Languages
219(37)
7.1 How Can We Prove Our Machine is Safe?
219(3)
7.2 The Category Set as an Exemplar Topos
222(8)
7.3 Sheaves
230(11)
7.4 Toposes
241(9)
7.5 A Topos of Behavior Types
250(5)
7.6 Summary and Further Reading
255(1)
Appendix: Exercise Solutions 256(69)
A.1 Solutions for
Chapter 1
256(12)
A.2 Solutions for
Chapter 2
268(7)
A.3 Solutions for
Chapter 3
275(10)
A.4 Solutions for
Chapter 4
285(7)
A.5 Solutions for
Chapter 5
292(11)
A.6 Solutions for
Chapter 6
303(10)
A.7 Solutions for
Chapter 7
313(12)
References 325(6)
Index 331
Brendan Fong is a postdoctoral associate in the Department of Mathematics at the Massachusetts Institute of Technology. His research explores how we use pictures to represent and reason about the systems around us, and how to understand the world from a relational point of view. These topics find their intersection in applied category theory. David I. Spivak is a research scientist in the Department of Mathematics at the Massachusetts Institute of Technology. He has found applications of category theory ranging from database integration to knowledge representation, from materials science to dynamical systems and behaviour. He is the author of two other books in category theory.