Duality, definability and conceptual completeness for -pretoposes - - PowerPoint PPT Presentation

duality definability and conceptual completeness for
SMART_READER_LITE
LIVE PREVIEW

Duality, definability and conceptual completeness for -pretoposes - - PowerPoint PPT Presentation

Duality, definability and conceptual completeness for -pretoposes Christian Esp ndola POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC July 11th, 2019 Christian Esp ndola (POSTDOCTORAL RESEARCHER AT MASARYK


slide-1
SLIDE 1

Duality, definability and conceptual completeness for κ-pretoposes

Christian Esp´ ındola

POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC

July 11th, 2019

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 1 / 15

slide-2
SLIDE 2

The completeness theorem

Definition

A κ-topos is a topos of sheaves on a site with κ-small limits in which the covers of the topology satisfy in addition the transfinite transitivity property (a transfinite version of the transitivity property), i.e., transfinite composites of covering families form a covering family.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 2 / 15

slide-3
SLIDE 3

The completeness theorem

Definition

A κ-topos is a topos of sheaves on a site with κ-small limits in which the covers of the topology satisfy in addition the transfinite transitivity property (a transfinite version of the transitivity property), i.e., transfinite composites of covering families form a covering family. A κ-topos is κ-separable if the underlying category of the site has at most κ many objects and morphisms, and where the Grothendieck topology is generated by at most κ many covering families.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 2 / 15

slide-4
SLIDE 4

The completeness theorem

Definition

A κ-topos is a topos of sheaves on a site with κ-small limits in which the covers of the topology satisfy in addition the transfinite transitivity property (a transfinite version of the transitivity property), i.e., transfinite composites of covering families form a covering family. A κ-topos is κ-separable if the underlying category of the site has at most κ many objects and morphisms, and where the Grothendieck topology is generated by at most κ many covering families. A κ-point of a κ-topos is a point whose inverse image preserves all κ-small limits.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 2 / 15

slide-5
SLIDE 5

The completeness theorem

Theorem

(E.) Let κ be a regular cardinal such that κ<κ = κ. Then a κ-separable κ-topos has enough κ-points. This is an infinitary version of Deligne completeness theorem. When κ is strongly compact (e.g., κ = ω), we recover the usual version: a κ-coherent topos has enough κ-points.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 3 / 15

slide-6
SLIDE 6

The completeness theorem

Theorem

(E.) Let κ be a regular cardinal such that κ<κ = κ. Then a κ-separable κ-topos has enough κ-points. This is an infinitary version of Deligne completeness theorem. When κ is strongly compact (e.g., κ = ω), we recover the usual version: a κ-coherent topos has enough κ-points. From the point of view of the internal logic of the topos, the transfinite transitivity property corresponds to the following logical rule of inference:

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 3 / 15

slide-7
SLIDE 7

The completeness theorem

Theorem

(E.) Let κ be a regular cardinal such that κ<κ = κ. Then a κ-separable κ-topos has enough κ-points. This is an infinitary version of Deligne completeness theorem. When κ is strongly compact (e.g., κ = ω), we recover the usual version: a κ-coherent topos has enough κ-points. From the point of view of the internal logic of the topos, the transfinite transitivity property corresponds to the following logical rule of inference: φf ⊢yf

  • g∈γβ+1,g|β=f

∃xgφg β < κ, f ∈ γβ φf ⊣⊢yf

  • α<β

φf |α β < κ, limit β, f ∈ γβ φ∅ ⊢y∅

  • f ∈B

∃β<δf xf |β+1

  • β<δf

φf |β+1

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 3 / 15

slide-8
SLIDE 8

κ-geometric logic

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 4 / 15

slide-9
SLIDE 9

κ-geometric logic

Extension of geometric logic in which we have:

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 4 / 15

slide-10
SLIDE 10

κ-geometric logic

Extension of geometric logic in which we have: Arities of cardinality less than κ

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 4 / 15

slide-11
SLIDE 11

κ-geometric logic

Extension of geometric logic in which we have: Arities of cardinality less than κ Conjunction of less than κ many formulas

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 4 / 15

slide-12
SLIDE 12

κ-geometric logic

Extension of geometric logic in which we have: Arities of cardinality less than κ Conjunction of less than κ many formulas Existential quantification of less than κ many variables

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 4 / 15

slide-13
SLIDE 13

κ-geometric logic

Extension of geometric logic in which we have: Arities of cardinality less than κ Conjunction of less than κ many formulas Existential quantification of less than κ many variables More logical axioms or rules are needed.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 4 / 15

slide-14
SLIDE 14

κ-geometric logic

Extension of geometric logic in which we have: Arities of cardinality less than κ Conjunction of less than κ many formulas Existential quantification of less than κ many variables More logical axioms or rules are needed. Example: the theory of well-orderings:

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 4 / 15

slide-15
SLIDE 15

κ-geometric logic

Extension of geometric logic in which we have: Arities of cardinality less than κ Conjunction of less than κ many formulas Existential quantification of less than κ many variables More logical axioms or rules are needed. Example: the theory of well-orderings: ⊤ ⊢xy x < y ∨ y < x ∨ x = y ∃x0x1x2...

  • n∈ω

xn+1 < xn ⊢ ⊥

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 4 / 15

slide-16
SLIDE 16

κ-geometric logic

Extension of geometric logic in which we have: Arities of cardinality less than κ Conjunction of less than κ many formulas Existential quantification of less than κ many variables More logical axioms or rules are needed. Example: the theory of well-orderings: ⊤ ⊢xy x < y ∨ y < x ∨ x = y ∃x0x1x2...

  • n∈ω

xn+1 < xn ⊢ ⊥ L´

  • pez-Escobar: the theory of well-orderings is not axiomatizable in Lκ,ω

for any κ.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 4 / 15

slide-17
SLIDE 17

The λ-classifying topos of a κ-theory

Every κ-geometric theory has a κ-classifying topos: CT

y

  • M
  • Sh(CT, τ)

f ∗

  • E

Let κ be a regular cardinal such that κ<κ = κ (resp. κ is weakly compact).

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 5 / 15

slide-18
SLIDE 18

The λ-classifying topos of a κ-theory

Every κ-geometric theory has a κ-classifying topos: CT

y

  • M
  • Sh(CT, τ)

f ∗

  • E

Let κ be a regular cardinal such that κ<κ = κ (resp. κ is weakly compact). Let T be a theory in a κ-fragment of Lκ+,κ (resp. in Lκ,κ) with at most κ many axioms.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 5 / 15

slide-19
SLIDE 19

The λ-classifying topos of a κ-theory

Every κ-geometric theory has a κ-classifying topos: CT

y

  • M
  • Sh(CT, τ)

f ∗

  • E

Let κ be a regular cardinal such that κ<κ = κ (resp. κ is weakly compact). Let T be a theory in a κ-fragment of Lκ+,κ (resp. in Lκ,κ) with at most κ many axioms. Let λ > κ be regular and satisfy λ<λ = λ. Let Modλ(T ) be the full subcategory of λ-presentable models.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 5 / 15

slide-20
SLIDE 20

The λ-classifying topos of a κ-theory

Every κ-geometric theory has a κ-classifying topos: CT

y

  • M
  • Sh(CT, τ)

f ∗

  • E

Let κ be a regular cardinal such that κ<κ = κ (resp. κ is weakly compact). Let T be a theory in a κ-fragment of Lκ+,κ (resp. in Lκ,κ) with at most κ many axioms. Let λ > κ be regular and satisfy λ<λ = λ. Let Modλ(T ) be the full subcategory of λ-presentable models.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 5 / 15

slide-21
SLIDE 21

The λ-classifying topos of a κ-theory

Let T′ be the theory in Lλ+,λ with the same axioms as those of T.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 6 / 15

slide-22
SLIDE 22

The λ-classifying topos of a κ-theory

Let T′ be the theory in Lλ+,λ with the same axioms as those of T.

Theorem

(E.) The λ-classifying topos of T′ is equivalent to the presheaf topos SetModλ(T). Moreover, the canonical embedding of the syntactic category CT′ ֒ → SetModλ(T) is given by the evaluation functor, which on objects acts by sending (x, φ) to the functor {M → [[φ]]M}.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 6 / 15

slide-23
SLIDE 23

The λ-classifying topos of a κ-theory

The first consequence is a positive result regarding definability theorems for infinitary logic. If CT is the syntactic category of T considered in Lλ+,λ, we have that ev : CT

SetModλ(T )

can be identified with Yoneda embedding Y : CT

Sh(CT , τ)

where the coverage τ consists of λ+-small jointly epic families of arrows.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 7 / 15

slide-24
SLIDE 24

The λ-classifying topos of a κ-theory

The first consequence is a positive result regarding definability theorems for infinitary logic. If CT is the syntactic category of T considered in Lλ+,λ, we have that ev : CT

SetModλ(T )

can be identified with Yoneda embedding Y : CT

Sh(CT , τ)

where the coverage τ consists of λ+-small jointly epic families of arrows.

Theorem

(Infinitary Beth) Let φ(R) be a formula in Lκ+,κ over the language L ∪ R containing the predicate R. If every L-structure has a unique expansion to a model of φ(R) and the interpretation of R in each such model is preserved by L-homomorphisms, then there is an L-formula ψ of Lλ+,λ such that R ⊣⊢x ψ.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 7 / 15

slide-25
SLIDE 25

The λ-classifying topos of a κ-theory

Another consequence is the conceptual completeness theorem for Lκ+,κ:

Theorem

(Infinitary conceptual completeness) If a λ+-coherent functor I : P

S,

where P is a λ+-pretopos, induces an equivalence between their categories

  • f models I∗ : Mod(S)

Mod(P), then I is itself an equivalence.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 8 / 15

slide-26
SLIDE 26

The λ-classifying topos of a κ-theory

Another consequence is the conceptual completeness theorem for Lκ+,κ:

Theorem

(Infinitary conceptual completeness) If a λ+-coherent functor I : P

S,

where P is a λ+-pretopos, induces an equivalence between their categories

  • f models I∗ : Mod(S)

Mod(P), then I is itself an equivalence.

Theorem

(Infinitary Joyal) If T is intuitionistic first-order, the functor: ev : CT

SetModλ(T )

preserves universal quantification.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 8 / 15

slide-27
SLIDE 27

The λ-classifying topos of a κ-theory

Another consequence is the conceptual completeness theorem for Lκ+,κ:

Theorem

(Infinitary conceptual completeness) If a λ+-coherent functor I : P

S,

where P is a λ+-pretopos, induces an equivalence between their categories

  • f models I∗ : Mod(S)

Mod(P), then I is itself an equivalence.

Theorem

(Infinitary Joyal) If T is intuitionistic first-order, the functor: ev : CT

SetModλ(T )

preserves universal quantification. This version of Joyal’s theorem provides a proof of completeness with respect to Kripke models for theories in Lκ+,κ,κ.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 8 / 15

slide-28
SLIDE 28

Duality and descent

Consider a λ-accessible category K and the subcategory Presλ(K) of its λ-presentable objects. Then the category of λ-points of the presheaf topos SetPresλ(K) is equivalent to K itself.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 9 / 15

slide-29
SLIDE 29

Duality and descent

Consider a λ-accessible category K and the subcategory Presλ(K) of its λ-presentable objects. Then the category of λ-points of the presheaf topos SetPresλ(K) is equivalent to K itself. Since K is the category of models of an infinitary theory, the previous observation could produce a syntax-semantics duality provided we can give an intrinsic characterization

  • f the syntactic side.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 9 / 15

slide-30
SLIDE 30

Duality and descent

Consider a λ-accessible category K and the subcategory Presλ(K) of its λ-presentable objects. Then the category of λ-points of the presheaf topos SetPresλ(K) is equivalent to K itself. Since K is the category of models of an infinitary theory, the previous observation could produce a syntax-semantics duality provided we can give an intrinsic characterization

  • f the syntactic side.

Definition

A functor F : C

D between λ-accessible categories is λ-coherent if the

induced functor F ∗ : FCλ(D, Set)

FCλ(C, Set) preserves λ-coherent

  • bjects.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 9 / 15

slide-31
SLIDE 31

Duality and descent

Theorem

(Infinitary Stone duality) Let λ > κ be weakly compact. There is a (bi-)equivalence (given by homming into Set) between the following categories:

1 A: λ-pretopos completion of (syntactic categories of) theories in Lλ,λ

with less than λ axioms; λ-pretopos morphisms; natural transformations.

2 B: µ-accessible categories for µ < λ; λ-accessible, λ-coherent

functors preserving λ-presentable objects; natural transformations.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 10 / 15

slide-32
SLIDE 32

Duality and descent

Theorem

(Infinitary Stone duality) Let λ > κ be weakly compact. There is a (bi-)equivalence (given by homming into Set) between the following categories:

1 A: λ-pretopos completion of (syntactic categories of) theories in Lλ,λ

with less than λ axioms; λ-pretopos morphisms; natural transformations.

2 B: µ-accessible categories for µ < λ; λ-accessible, λ-coherent

functors preserving λ-presentable objects; natural transformations.

Corollary

The category of A-morphisms between two objects T and S, in A, is equivalent to the category of B-morphisms between Mod(S) and Mod(T ).

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 10 / 15

slide-33
SLIDE 33

Duality and descent

Definability, conceptual completeness and Kripke completeness results all imply their versions when κ is weakly compact and the theories are taken in Lκ,κ. In particular, they work for κ = ω, which gives the usual corresponding finitary results.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 11 / 15

slide-34
SLIDE 34

Duality and descent

Definability, conceptual completeness and Kripke completeness results all imply their versions when κ is weakly compact and the theories are taken in Lκ,κ. In particular, they work for κ = ω, which gives the usual corresponding finitary results. It turns out that the previous duality theorem is flexible enough to cast Zawadowski’s argument for the descent theorem, which simplifies his

  • proof. We get:

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 11 / 15

slide-35
SLIDE 35

Duality and descent

Definability, conceptual completeness and Kripke completeness results all imply their versions when κ is weakly compact and the theories are taken in Lκ,κ. In particular, they work for κ = ω, which gives the usual corresponding finitary results. It turns out that the previous duality theorem is flexible enough to cast Zawadowski’s argument for the descent theorem, which simplifies his

  • proof. We get:

Theorem

(Infinitary Zawadowski) If κ is strongly compact, conservative κ-pretopos morphisms between κ-pretopose are of effective descent.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 11 / 15

slide-36
SLIDE 36

Categoricity and the λ-classifying topos

The completeness theorem allows to generalize a result of Barr and Makkai on the classifying topos of categorical theories:

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 12 / 15

slide-37
SLIDE 37

Categoricity and the λ-classifying topos

The completeness theorem allows to generalize a result of Barr and Makkai on the classifying topos of categorical theories:

Theorem

Let κ be a regular cardinal such that κ<κ = κ. Let T be a theory in a κ-fragment of Lκ+,κ. Then for any λ ≥ κ such that λ<λ = λ, T is λ-categorical if and only if the λ-classifying topos of the theory: Tλ := T ∪ {“there are λ distinct elements”} is two-valued and Boolean (alternatively, atomic and connected).

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 12 / 15

slide-38
SLIDE 38

Categoricity and the λ-classifying topos

The completeness theorem allows to generalize a result of Barr and Makkai on the classifying topos of categorical theories:

Theorem

Let κ be a regular cardinal such that κ<κ = κ. Let T be a theory in a κ-fragment of Lκ+,κ. Then for any λ ≥ κ such that λ<λ = λ, T is λ-categorical if and only if the λ-classifying topos of the theory: Tλ := T ∪ {“there are λ distinct elements”} is two-valued and Boolean (alternatively, atomic and connected).

Corollary

A κ-separable κ-topos has a unique point of cardinality at most κ (up to isomorphism) if and only if it is two-valued and Boolean (alternatively, atomic and connected).

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 12 / 15

slide-39
SLIDE 39

Categoricity and the λ-classifying topos

The completeness theorem allows to generalize a result of Barr and Makkai on the classifying topos of categorical theories:

Theorem

Let κ be a regular cardinal such that κ<κ = κ. Let T be a theory in a κ-fragment of Lκ+,κ. Then for any λ ≥ κ such that λ<λ = λ, T is λ-categorical if and only if the λ-classifying topos of the theory: Tλ := T ∪ {“there are λ distinct elements”} is two-valued and Boolean (alternatively, atomic and connected).

Corollary

A κ-separable κ-topos has a unique point of cardinality at most κ (up to isomorphism) if and only if it is two-valued and Boolean (alternatively, atomic and connected).

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 12 / 15

slide-40
SLIDE 40

Shelah’s eventual categoricity conjecture

Shelah’s conjecture is an infinitary version of the behaviour of models of uncountable categorical theories:

Theorem

(Morley) If a countable theory T is categorical in an uncountable cardinal λ, then it is categorical in every uncountable cardinal λ. Shelah extended this theorem to the case of uncountable theories and conjectured that, more generally, an eventual version holds for models of theories in Lω1,ω and even more general classes of models known as abstract elementary classes:

Conjecture

(Shelah) If a theory in Lω1,ω is categorical in a sufficiently high cardinal λ ≥ κ, then it is categorical in all λ ≥ κ.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 13 / 15

slide-41
SLIDE 41

Shelah’s eventual categoricity conjecture

Let Set[T]λ be the λ-classifying topos of T. Suppose T is λ-categorical and let M0 be its unique model of cardinality λ.

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 14 / 15

slide-42
SLIDE 42

Shelah’s eventual categoricity conjecture

Let Set[T]λ be the λ-classifying topos of T. Suppose T is λ-categorical and let M0 be its unique model of cardinality λ. Set[Tλ]λ+ ∼ = SetM

  • Set[T1]λ++ ∼

= SetM

1

  • Set[Tλ+]λ+
  • Set[Tλ++]λ++
  • Set[T1]λ+ ∼

= Sh(Mop , τD)

  • M1
  • Set[T1

λ++]λ++

  • Set

Set[T2]λ++ ∼ = Sh(Mop

1

, τ 1

D) M2

  • Set

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 14 / 15

slide-43
SLIDE 43

Thank you!

Christian Esp´ ındola (POSTDOCTORAL RESEARCHER AT MASARYK UNIVERSITY BRNO, CZECH REPUBLIC) Duality, definability and conceptual completeness for κ-pretoposes July 11th, 2019 15 / 15