Duality and definability in first order logic

Bibliographic Information

Duality and definability in first order logic

Michael Makkai

(Memoirs of the American Mathematical Society, no. 503)

American Mathematical Society, 1993

Available at  / 25 libraries

Search this Book/Journal

Note

"September 1993, volume 105, number 503 (fourth of 6 numbers)"

Includes bibliographical references (p. 105-106)

Description and Table of Contents

Description

Using the theory of categories as a framework, this book develops a duality theory for theories in first order logic in which the dual of a theory is the category of its models with suitable additional structure. This duality theory resembles and generalizes M. H. Stone's famous duality theory for Boolean algebras. As an application, Makkai derives a result akin to the well-known definability theorem of E. W. Beth. This new definability theorem is related to theorems of descent in category theory and algebra and can also be stated as a result in pure logic without reference to category theory. Containing novel techniques as well as applications of classical methods, this carefully written book shows attention to both organization and detail and will appeal to mathematicians and philosophers interested in category theory.

Table of Contents

Beth's theorem in propositional logic Factorizations in $2$-categories Definable functors Basic notions for duality The Stone-type adjunction for Boolean pretoposes and ultragroupoids The syntax of special ultramorphisms The semantics of special ultramorphisms The duality theorem Preparing a functor specification Lifting Zawadowski's argument to ultra$^\ast$ morphisms The operations on ${\mathcal B} {\mathcal P}^\ast$ and UG Conclusion References.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

Page Top