Tesi etd-11222017-094128 |
Link copiato negli appunti
Tipo di tesi
Tesi di laurea magistrale
Autore
TENDAS, GIACOMO
URN
etd-11222017-094128
Titolo
Strongly Preserved Formulas in Topoi
Dipartimento
MATEMATICA
Corso di studi
MATEMATICA
Relatori
relatore Prof. Blass, Andreas R.
relatore Prof. Di Nasso, Mauro
relatore Prof. Di Nasso, Mauro
Parole chiave
- classifying topoi
- geometric morphism
- logic
- model theory
- topos theory
Data inizio appello
15/12/2017
Consultabilità
Completa
Riassunto
Topoi originated in the 1960's when Grothendieck found a powerful way to study categories related to algebraic geometry; in its idea every topological space gives a topos, namely the category of sheaves on the space. These are now known as ``Grothendieck topoi'' and constitute a particular case of ``elementary topoi'', introduced by Lawvere and Tierney in 1968-69.
The biggest problem of Grothendieck topoi, in Lawvere idea, was their extremely complex constructs; thus he tried to describe the most relevant aspect of topoi in a much more simple way. Essentially, a topos is a category with a terminal object, all finite products, exponential objects and a subobject classifier.
The few properties defining a topos permit us to work with (first and higher order) logic and, in particular, model theory. Given a language L, we define the notion of L-structure in a topos simply miming the usual construction in Sets. Moreover, we can define the interpretation of a formula as a particular subobject of the topos (here we follow ``Sketches of an Elephant''). This allows us to say when a formula is true (i.e. the top element in the Heyting algebra of subobjects) or false (i.e. the bottom element); thus we can introduce the notion of model for a given theory T and hence build the category of T-models in a topos E (with a suitable notion of homomorphism).
In this context, a question arises: which formulas are ``preserved'' by morphism between topoi? Or even: are there some kind of theories whose models are ``preserved'' by geometric morphisms?
First we need to clarify what we mean by preservation; we say that a formula is strongly preserved if for each geometric morphism f and each structure in a topos, the subobjects identified by the formula coincides under the inverse image of f.
A class of strongly preserved first-order formulas is easily identified; it is the smallest containing atomic formulas and closed for conjunction, disjunction and existential quantification; these are known as geometric formulas. Following Blass' paper ``Fixed Point Preservation'', we can consider a new construction and prove that the class of strongly preserved formulas goes beyond first-order. We call the elements of this class EFPL-formulas. As a consequence, we are able to prove the following:
Theorem: Let T be a theory whose axioms are sequents of EFPL-formulas; then for each geometric morphism f, its inverse image induces a functor between the categories of T-models.
Finally, we talk about classifying topoi for theories; initially we get a result for Grothendieck topoi and geometric theories:
Theorem: Let T be a geometric theory; then there exists a Grothendieck topos which classifies T-models.
To talk about classifying topoi for EFPL theories we need a difference approach: the equivalence we want to prove will be no more for Grothendieck topoi, but for elementary ones over a base topos. The only weaker hypothesis we must subsume are some requests of finiteness and the existence of a natural number object in the base topos (i.e. a model of natural numbers):
Theorem: Let L be a first-order language with a finite number of dorts and symbols, T be a finite theory whose axioms are sequents of strongly preserved formulas and E be a topos with a natural number object. Then T has a classifying topos over E.
To conclude, as shown in ``Classifying topoi and the axiom of infinity'', we prove that the request of a natural number object in the last theorem is necessary.
The biggest problem of Grothendieck topoi, in Lawvere idea, was their extremely complex constructs; thus he tried to describe the most relevant aspect of topoi in a much more simple way. Essentially, a topos is a category with a terminal object, all finite products, exponential objects and a subobject classifier.
The few properties defining a topos permit us to work with (first and higher order) logic and, in particular, model theory. Given a language L, we define the notion of L-structure in a topos simply miming the usual construction in Sets. Moreover, we can define the interpretation of a formula as a particular subobject of the topos (here we follow ``Sketches of an Elephant''). This allows us to say when a formula is true (i.e. the top element in the Heyting algebra of subobjects) or false (i.e. the bottom element); thus we can introduce the notion of model for a given theory T and hence build the category of T-models in a topos E (with a suitable notion of homomorphism).
In this context, a question arises: which formulas are ``preserved'' by morphism between topoi? Or even: are there some kind of theories whose models are ``preserved'' by geometric morphisms?
First we need to clarify what we mean by preservation; we say that a formula is strongly preserved if for each geometric morphism f and each structure in a topos, the subobjects identified by the formula coincides under the inverse image of f.
A class of strongly preserved first-order formulas is easily identified; it is the smallest containing atomic formulas and closed for conjunction, disjunction and existential quantification; these are known as geometric formulas. Following Blass' paper ``Fixed Point Preservation'', we can consider a new construction and prove that the class of strongly preserved formulas goes beyond first-order. We call the elements of this class EFPL-formulas. As a consequence, we are able to prove the following:
Theorem: Let T be a theory whose axioms are sequents of EFPL-formulas; then for each geometric morphism f, its inverse image induces a functor between the categories of T-models.
Finally, we talk about classifying topoi for theories; initially we get a result for Grothendieck topoi and geometric theories:
Theorem: Let T be a geometric theory; then there exists a Grothendieck topos which classifies T-models.
To talk about classifying topoi for EFPL theories we need a difference approach: the equivalence we want to prove will be no more for Grothendieck topoi, but for elementary ones over a base topos. The only weaker hypothesis we must subsume are some requests of finiteness and the existence of a natural number object in the base topos (i.e. a model of natural numbers):
Theorem: Let L be a first-order language with a finite number of dorts and symbols, T be a finite theory whose axioms are sequents of strongly preserved formulas and E be a topos with a natural number object. Then T has a classifying topos over E.
To conclude, as shown in ``Classifying topoi and the axiom of infinity'', we prove that the request of a natural number object in the last theorem is necessary.
File
Nome file | Dimensione |
---|---|
tesi.pdf | 816.03 Kb |
Contatta l’autore |