Introduction to concepts of category theory — categories, functors, natural transformations, the Yoneda lemma, limits and colimits, adjunctions, monads — revisits a broad range of mathematical examples from the categorical perspective. 2016 edition.

Author: Ralph Krömer
Publisher: Springer Science & Business Media
ISBN: 9783764375249
Release Date: 2007-06-25
Genre: Mathematics

Category theory is a general mathematical theory of structures and of structures of structures. It occupied a central position in contemporary mathematics as well as computer science. This book describes the history of category theory whereby illuminating its symbiotic relationship to algebraic topology, homological algebra, algebraic geometry and mathematical logic and elaboratively develops the connections with the epistemological significance.

Author: R. F. C. Walters
Publisher: Cambridge University Press
ISBN: 0521422264
Release Date: 1991
Genre: Computers

Category Theory has, in recent years, become increasingly important and popular in computer science, and many universities now introduce Category Theory as part of the curriculum for undergraduate computer science students. Here, the theory is developed in a straightforward way, and is enriched with many examples from computer science.

Author: Roy L. Crole
Publisher: Cambridge University Press
ISBN: 0521457017
Release Date: 1993
Genre: Computers

This textbook explains the basic principles of categorical type theory and the techniques used to derive categorical semantics for specific type theories. It introduces the reader to ordered set theory, lattices and domains, and this material provides plenty of examples for an introduction to category theory, which covers categories, functors, natural transformations, the Yoneda lemma, cartesian closed categories, limits, adjunctions and indexed categories. Four kinds of formal system are considered in detail, namely algebraic, functional, polymorphic functional, and higher order polymorphic functional type theory. For each of these the categorical semantics are derived and results about the type systems are proved categorically. Issues of soundness and completeness are also considered. Aimed at advanced undergraduates and beginning graduates, this book will be of interest to theoretical computer scientists, logicians and mathematicians specializing in category theory.

Author: David H. Pitt
Publisher: Springer Science & Business Media
ISBN: 354054495X
Release Date: 1991-08-21
Genre: Mathematics

The papers in this volume were presented at the fourth biennial Summer Conference on Category Theory and Computer Science, held in Paris, September3-6, 1991. Category theory continues to be an important tool in foundationalstudies in computer science. It has been widely applied by logicians to get concise interpretations of many logical concepts. Links between logic and computer science have been developed now for over twenty years, notably via the Curry-Howard isomorphism which identifies programs with proofs and types with propositions. The triangle category theory - logic - programming presents a rich world of interconnections. Topics covered in this volume include the following. Type theory: stratification of types and propositions can be discussed in a categorical setting. Domain theory: synthetic domain theory develops domain theory internally in the constructive universe of the effective topos. Linear logic: the reconstruction of logic based on propositions as resources leads to alternatives to traditional syntaxes. The proceedings of the previous three category theory conferences appear as Lecture Notes in Computer Science Volumes 240, 283 and 389.

Author: Robert Andrew George Seely
Publisher: American Mathematical Soc.
ISBN: 0821860186
Release Date: 1992
Genre: Mathematics

As category theory approaches its first half-century, it continues to grow, finding new applications in areas that would have seemed inconceivable a generation ago, as well as in more traditional areas. The language, ideas, and techniques of category theory are well suited to discovering unifying structures in apparently different contexts. Representing this diversity of the field, this book contains the proceedings of an international conference on category theory. The subjects covered here range from topology and geometry to logic and theoretical computer science, from homotopy to braids and conformal field theory. Although generally aimed at experts in the various fields represented, the book will also provide an excellent opportunity for nonexperts to get a feel for the diversity of current applications of category theory.

Author: Andrei Rodin
Publisher: Springer Science & Business Media
ISBN: 9783319004044
Release Date: 2013-10-14
Genre: Philosophy

This volume explores the many different meanings of the notion of the axiomatic method, offering an insightful historical and philosophical discussion about how these notions changed over the millennia. The author, a well-known philosopher and historian of mathematics, first examines Euclid, who is considered the father of the axiomatic method, before moving onto Hilbert and Lawvere. He then presents a deep textual analysis of each writer and describes how their ideas are different and even how their ideas progressed over time. Next, the book explores category theory and details how it has revolutionized the notion of the axiomatic method. It considers the question of identity/equality in mathematics as well as examines the received theories of mathematical structuralism. In the end, Rodin presents a hypothetical New Axiomatic Method, which establishes closer relationships between mathematics and physics. Lawvere's axiomatization of topos theory and Voevodsky's axiomatization of higher homotopy theory exemplify a new way of axiomatic theory building, which goes beyond the classical Hilbert-style Axiomatic Method. The new notion of Axiomatic Method that emerges in categorical logic opens new possibilities for using this method in physics and other natural sciences. This volume offers readers a coherent look at the past, present and anticipated future of the Axiomatic Method.

Author: Francis Borceux
Publisher: Cambridge University Press
ISBN: 0521441781
Release Date: 1994-08-26
Genre: Mathematics

First of a 3-volume work giving a detailed account of what should be known by all working in, or using category theory. Volume 1 covers basic concepts.

Author: Francis Katamba
Publisher: Taylor & Francis
ISBN: 0415270847
Release Date: 2004
Genre: Language Arts & Disciplines

This six-volume collection draws together the most significant contributions to morphological theory and analysis which all serious students of morphology should be aware of. By comparing the stances taken by the different schools about the important issues, the reader will be able to judge the merits of each, with the benefit of evidence rather than prejudice.

In the last five decades various attempts to formulate theories of quantum gravity have been made, but none has fully succeeded in becoming the quantum theory of gravity. One possible explanation for this failure might be the unresolved fundamental issues in quantum theory as it stands now. Indeed, most approaches to quantum gravity adopt standard quantum theory as their starting point, with the hope that the theory’s unresolved issues will get solved along the way. However, these fundamental issues may need to be solved before attempting to define a quantum theory of gravity. The present text adopts this point of view, addressing the following basic questions: What are the main conceptual issues in quantum theory? How can these issues be solved within a new theoretical framework of quantum theory? A possible way to overcome critical issues in present-day quantum physics – such as a priori assumptions about space and time that are not compatible with a theory of quantum gravity, and the impossibility of talking about systems without reference to an external observer – is through a reformulation of quantum theory in terms of a different mathematical framework called topos theory. This course-tested primer sets out to explain to graduate students and newcomers to the field alike, the reasons for choosing topos theory to resolve the above-mentioned issues and how it brings quantum physics back to looking more like a “neo-realist” classical physics theory again.

Author: Francis Borceux
Publisher: Springer Science & Business Media
ISBN: 1402019610
Release Date: 2004-02-29
Genre: Mathematics

The purpose of the book is to take stock of the situation concerning Algebra via Category Theory in the last fifteen years, where the new and synthetic notions of Mal'cev, protomodular, homological and semi-abelian categories emerged. These notions force attention on the fibration of points and allow a unified treatment of the main algebraic: homological lemmas, Noether isomorphisms, commutator theory. The book gives full importance to examples and makes strong connections with Universal Algebra. One of its aims is to allow appreciating how productive the essential categorical constraint is: knowing an object, not from inside via its elements, but from outside via its relations with its environment. The book is intended to be a powerful tool in the hands of researchers in category theory, homology theory and universal algebra, as well as a textbook for graduate courses on these topics.

Author: Eugenio Moggi
Publisher: Springer Science & Business Media
ISBN: 354063455X
Release Date: 1997-08-20
Genre: Computers

This book constitutes the refereed proceedings of the 7th International Conference on Category Theory and Computer Science, CTCS'97, held in Santa Margheria Ligure, Italy, in September 1997. Category theory attracts interest in the theoretical computer science community because of its ability to establish connections between different areas in computer science and mathematics and to provide a few generic principles for organizing mathematical theories. This book presents a selection of 15 revised full papers together with three invited contributions. The topics addressed include reasoning principles for types, rewriting, program semantics, and structuring of logical systems.

Author: Mike Prest
Publisher: American Mathematical Soc.
ISBN: 9780821847671
Release Date: 2011-02-07
Genre: Mathematics

Most of the model theory of modules works, with only minor modifications, in much more general additive contexts (such as functor categories, categories of comodules, categories of sheaves). Furthermore, even within a given category of modules, many subcategories form a ``self-sufficient'' context in which the model theory may be developed without reference to the larger category of modules. The notion of a definable additive category covers all these contexts. The (imaginaries) language which one uses for model theory in a definable additive category can be obtained from the category (of structures and homomorphisms) itself, namely, as the category of those functors to the category of abelian groups which commute with products and direct limits. Dually, the objects of the definable category--the modules (or functors, or comodules, or sheaves)--to which that model theory applies may be recovered as the exact functors from the, small abelian, category (the category of pp-imaginaries) which underlies that language.