nLab
structural set theory

Contents

Idea

A structural set theory is a set theory which describes structural mathematics, and only structural mathematics: Sets are conceived as objects that have elements, and are related to each other by functions or relations. In the most common structural set theories such as ETCS, sets are characterized by the functions between them, i.e. by the category (“Set”) which they form (Lawvere 65). This is what essentially all the application of set theory in the practice of mathematics actually uses – a point amplified by the approach of the introductory textbook Lawvere-Rosebrugh 03.

This is in contrast to traditional Zermelo-Fraenkel-style “material set theory” where a global set-membership relation “\in” forces one to think of all elements of sets as sets themselves, hence of sets-of-sets-of-sets-…, a feature that is almost never actually used or even considered in mathematics, away from the study of material set theory itself.

As conceived by the structuralist, mathematics is the study of structures whose form is independent of the particular attributes of the things that make them up. For instance, in ZF set theory, “the set of natural numbers” can be defined as the von Neumann naturals ω N={,{},{,{}},}\omega_N = \{ \emptyset, \{\emptyset\}, \{\emptyset, \{\emptyset\}\}, \dots \} or alternately as the Zermelo naturals ω Z={,{},{{}},}\omega_Z = \{ \emptyset, \{\emptyset\}, \{\{\emptyset\}\}, \dots \}, but either definition has all the necessary properties (namely, the properties making it a natural numbers object in the category of sets, when equipped with an appropriate successor operation). See, for instance, Benacerraf’s paper.

The structuralist says, essentially, that the number “33” should denote “the third place in a natural numbers object” rather than some particular set such as {,{},{,{}}}\{\emptyset, \{\emptyset\}, \{\emptyset, \{\emptyset\}\}\} as it does in any definition of “the set of natural numbers” in ZF.

Structural set theory provides a foundation of mathematics which is free of this “superfluous baggage” attendant on theories such as ZF, in which there is lots of information such as whether or not 3173\in 17 (yes, says von Neumann; no, says Zermelo) which is never used in mathematics. In a structural set theory, the elements (such as 33) of a set (such as \mathbb{N}) have no identity apart from their existence as elements of that set, and whatever structure is given to that set by the functions and relations placed upon it. That is, sets (together with other attendant concepts such as elements, functions, and relations) are the “raw material” from which mathematical structures are built. By contrast, theories such as ZF may be called material set theories or membership-based set theories.

Thus, somewhat paradoxically, it turns out that one of the primary attributes of a structural set theory is that the elements of a set have no “internal” structure; they are only given structure by means of functions and relations. In particular, they are not themselves sets, and by default cannot be elements of any other set (not in the sense that it is false that they are, but in the sense that it is meaningless to ask whether they are), so that elements of different sets cannot be compared (unless and until extra structure is imposed). Structural set theory thus looks very much like type theory. We contrast it with material set theories such as ZF, in which the elements of sets can have internal structure, and are often (perhaps always) themselves sets.

It is hard to say precisely what makes a set theory “structural”, but one attempt is the notion of a structurally presented set theory.

Examples

Elementary theory of the category of sets (ETCS)

The original, and most commonly cited, categorially presented structural set theory is the elementary theory of the category of sets, or ETCS for short (Lawvere 65).

Therefore structural set theory is also called categorial set theory.

ETCS axiomatizes the category Set of sets as a well-pointed topos and thus lends itself to foundations of mathematics in topos theory. As such this is similar to the h-set-theory found in homotopy type theory (below), which forms a ΠW-pretopos.

ETCS is weaker than ZFC. To handle some esoteric parts of modern mathematics (such as?) it must be supplemented with an axiom of collection, although it suffices for most everyday uses.

McLarty 93 argues that ETCS resolves the issues originally raised by Benacerraf 65.

Sets, Elements and Relations (SEAR)

Another structural set theory, which is stronger than ETCS (since it includes the axiom of collection by default) and also less closely tied to category theory, is SEAR.

Setoids

Set theory set up in extensional intuitionistic type theory via setoids is structural.

Local set theory

Local set theory avoids the use of any global universe but instead is formulated in a many-sorted language that has various forms of sorts including, for each sort a power-sort; see Bell and Aczel.

Homotopy-sets in homotopy type theory

The collection of h-sets in homotopy type theory constitute a ΠW-pretopos, hence a structural set theory (Rijke-Spitters 13).

References

An textbook that introduces the foundations of mathematics informally via structural set theory is

The formal account of ETCS originates with

  • William Lawvere, An elementary theory of the category of sets, Proceedings of the National Academy of Science of the U.S.A 52 pp.1506-1511 (1965). (pdf)

Structural set theory found in homotopy type theory is discussed in

  • Egbert Rijke, Bas Spitters, Sets in homotopy type theory, Mathematical Structures in Computer Science, Volume 25, Issue 5 (From type theory and homotopy theory to Univalent Foundations of Mathematics) (arXiv:1305.3835)

which became one chapter in

See also

  • P. Benacerraf, What numbers could not be, The Philosophical Review Vol. 74, No. 1, Jan., 1965

  • Colin McLarty, Numbers can be just what they have to, Noûs, Vol 27, No. 4, 1993.

  • John Bell, Notes on toposes and local set theories PDF

  • Peter Aczel, Local Constructive Set Theory and Inductive Definitions, PDF

  • Mike Shulman, Syntax, Semantics, and Structuralism II blog

  • Tom Leinster, Rethinking set theory blog, arXiv

Revised on October 30, 2017 04:28:57 by David Corfield (217.39.117.243)