This book presents the formal definition of fundamental transformations in Category Theory as a mathematical language to be used in Computer Science modelling. The book focuses in particular on models with Global and Internal symmetries (in analogy to Field Theories like Quantum Mechanics and Genera
Category Theory: Invariances and Symmetries in Computer Science
โ Scribed by Zoran Majkic
- Publisher
- De Gruyter
- Year
- 2023
- Tongue
- English
- Leaves
- 436
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
This book analyzes the generation of the arrow-categories of a given category, which is a foundational and distinguishable Category Theory phenomena, in analogy to the foundational role of sets in the traditional set-based Mathematics, for defi nition of natural numbers as well. This inductive transformation of a category into the infinite hierarchy of the arrowcategories is extended to the functors and natural transformations. The author considers invariant categorial properties (the symmetries) under such inductive transformations. The book focuses in particular on Global symmetry (invariance of adjunctions) and Internal symmetries between arrows and objects in a category (in analogy to Field Theories like Quantum Mechanics and General Relativity). The second part of the book is dedicated to more advanced applications of Internal symmetry to Computer Science: for Intuitionistic Logic, Untyped Lambda Calculus with Fixpoint Operators, Labeled Transition Systems in Process Algebras and Modal logics as well as Data Integration Theory.
- Introduces Category Theory to Computer Scientists.
- Contains advanced applications for Intuitionistic Logic, Untyped Lambda Calculus with Fixpoint Operators, Labeled Transition Systems in Process Algebras and Modal logics, Data Integration Theory.
โฆ Table of Contents
Preface
Dependencies between the chapters
Detailed plan
Acknowledgments and short history of this book
Notation conventions
Contents
1 Basic transformations of categories: Hierarchy of n-dimensional levels
2 Comma-propagation transformations: Global categorial symmetries
3 Arrows-to-objects conceptual transformation: Internal categorial symmetry
4 Internal symmetry and logical deduction
5 Internal symmetry and lambda calculus
6 Internal symmetry and theory of processes: Strong bisimulation of computation trees
7 Internal symmetry and data integration theory
A Appendix
Bibliography
Index
๐ SIMILAR VOLUMES
This volume reflects the growing use of techniques from topology and category theory in the field of theoretical computer science. In so doing it offers a source of new problems with a practical flavor while stimulating original ideas and solutions. Reflecting the latest innovations at the interfa
An exposition of building blocks for deformation theory of braided monoidal categories, giving rise to sequences of Vasseliv invariants of framed links, clarifying the interrelations between them.
Almost since the advent of skein-theoretic invariants of knots and links (the Jones, HOMFLY and Kauffman polynomials), the important role of categories of tangles in the connection between low-dimensional topology and quantum-group theory has been recognized. The rich categorical structure naturally
Part 1 Knots and categories: monoidal categories, functors and natural transformations; a digression on algebras; knot polynomials; smooth tangles and PL tangles; a little enriched category theory. Part 2 Deformations: deformation complexes of semigroupal categories and functors; first order defor