Constructive set theory

Constructive set theory
Name	Constructive set theory
Field	Mathematical logic
Introduced	20th century
Notable figures	L. E. J. Brouwer, Arend Heyting, Per Martin-Löf, Errett Bishop, Andreas Blass, Anne S. Troelstra, Michael J. Beeson, Myhill, Dana Scott

Constructive set theory is an approach to axiomatic set theory formulated to respect constructive or intuitionistic principles associated with L. E. J. Brouwer and Arend Heyting. It modifies classical axioms from traditions tied to Ernst Zermelo, Abraham Fraenkel and John von Neumann to align with the proofs-as-constructions orientation of Per Martin-Löf and the programmatic aims of Errett Bishop. It serves as a foundation for constructive mathematics and interfaces with developments in lambda calculus, category theory, topos theory, and proof theory.

Overview

Constructive set theory arose amid debates involving L. E. J. Brouwer, Arend Heyting, W. V. O. Quine, Kurt Gödel, Alonzo Church and Per Martin-Löf about the nature of mathematical existence, computability, and formal systems. The area produced axiomatic systems such as those advanced by Myhill, Michael J. Beeson, Anne S. Troelstra and others that revise classical schemes like those of Zermelo–Fraenkel and von Neumann–Bernays–Gödel to reflect intuitionistic logic championed by Arend Heyting. Developments connect to constructive programs advocated by Errett Bishop and influenced by recursion-theoretic work of Stephen Kleene and semantic frameworks advanced by Dana Scott.

Logical foundations and philosophy

Constructive set theory adopts intuitionistic logic as formalized by Arend Heyting instead of classical logic standardized in treatments by David Hilbert and Emil Artin. Philosophical roots link to the foundational positions of L. E. J. Brouwer, the formal systems of Arend Heyting, and the type-theoretic proposals of Per Martin-Löf, with tensions explored in writings by Kurt Gödel and Alonzo Church. Debates over existence and nonconstructive principles engaged figures such as Brouwer and Bishop, and influenced acceptance of principles like the law of excluded middle in contexts traced back to Hilbert and Bernays. Semantic interpretations employ categorical tools from Saunders Mac Lane and William Lawvere and realizability techniques developed by Stephen Kleene and refined by Dana Scott.

Axioms and variants

Prominent constructive axioms were formulated by Myhill and developed in variants by Michael J. Beeson, Anne S. Troelstra, and researchers influenced by Per Martin-Löf. These systems often modify or omit classical schemas due to incompatibility with intuitionistic logic as analyzed by Kurt Gödel and Gerhard Gentzen. Typical axioms adjust versions of Pairing, Union, Infinity, and Replacement known from Zermelo–Fraenkel, while employing forms of Separation and Collection acceptable to constructivists discussed by Errett Bishop. Alternative frameworks include systems connecting to Type theory in the tradition of Per Martin-Löf and set-theoretic approaches influenced by Dana Scott and William Lawvere.

Models and consistency results

Model-theoretic constructions for constructive set theory draw on techniques from researchers including Dana Scott, Jean-Yves Girard, Paul Cohen, Gerhard Gentzen, and Stephen Kleene. Forcing methods adapted from Paul Cohen and realizability interpretations developed by Stephen Kleene provide consistency and independence results related to classical principles studied by Kurt Gödel. Categorical models use ideas from William Lawvere, F. William Lawvere, Saunders Mac Lane and André Joyal in topos theory settings, while proof-theoretic analyses trace reductions to systems associated with Per Martin-Löf and ordinal techniques employed by Gerhard Gentzen.

Relationships to classical set theory and type theory

Constructive set theory stands in a complex relation with Zermelo–Fraenkel and von Neumann–Bernays–Gödel, sharing genealogical ties to the axiomatizations of Ernst Zermelo and Abraham Fraenkel yet diverging on logic in ways highlighted by Kurt Gödel and Alonzo Church. Connections to Per Martin-Löf type theory are substantive: researchers like Dana Scott and Jean-Yves Girard investigated correspondences between type-theoretic and set-theoretic foundations, while categorical formulations by William Lawvere and Saunders Mac Lane helped bridge notions from topos theory to constructive set frameworks. Comparative studies by Michael J. Beeson and Anne S. Troelstra analyze conservativity, interpretability and mutual translations involving systems motivated by Errett Bishop and the computational perspectives of Stephen Kleene.

Applications and influence on constructive mathematics

Constructive set theory has influenced computational interpretations of mathematics pursued by Per Martin-Löf, Dana Scott, and Stephen Kleene, and practical formalization efforts in environments inspired by Alonzo Church and Kurt Gödel. It underpins constructive analyses in the tradition of Errett Bishop and informs categorical approaches by William Lawvere and André Joyal used in topos theory and category theory applications. Work by Michael J. Beeson, Anne S. Troelstra, Myhill and others has fed into programs in proof theory, automated reasoning linked to Alonzo Church's lambda notation, and constructive treatments of real analysis and algebra championed within the constructive community.

Category:Mathematical logic