Infinitary logic and basically disconnected compact Hausdorff spaces - - PowerPoint PPT Presentation

infinitary logic and basically disconnected compact
SMART_READER_LITE
LIVE PREVIEW

Infinitary logic and basically disconnected compact Hausdorff spaces - - PowerPoint PPT Presentation

Infinitary logic and basically disconnected compact Hausdorff spaces ToLo VI Serafina Lapenta it includes joint works with Antonio Di Nola and Ioana Leutean University of Salerno S. Lapenta (UNISA) Infinitary logic and DBKHausd-spaces 1/40


slide-1
SLIDE 1

Infinitary logic and basically disconnected compact Hausdorff spaces ToLo VI

Serafina Lapenta

it includes joint works with Antonio Di Nola and Ioana Leuştean

University of Salerno

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 1/40

slide-2
SLIDE 2

Summary

  • 1. some boring preliminary notions
  • 2. convergence in logic and deductive systems closed to limits
  • 3. an infinitary logic that admits C(X), with X BDKHaus-space, as

models.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 2/40

slide-3
SLIDE 3

MV-algebras with product

✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 3/40

slide-4
SLIDE 4

MV-algebras with product

MV-algebras D endowed with a scalar multiplication with scalars in [✵, ✶]Q = [✵, ✶] ∩ Q. ✵ ✶ ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 3/40

slide-5
SLIDE 5

MV-algebras with product

MV-algebras D endowed with a scalar multiplication with scalars in [✵, ✶]Q = [✵, ✶] ∩ Q.

DMV-algebras (B. Gerla, 2001, S.L. and Leuştean, 2016)

◮ they form a variety, DMV = HSP([✵, ✶] ∩ Q). ◮ categorical equivalence with divisible ℓu-groups and with Q-vector lattices with s.u.. ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 3/40

slide-6
SLIDE 6

MV-algebras with product

MV-algebras D endowed with a scalar multiplication with scalars in [✵, ✶]Q = [✵, ✶] ∩ Q.

DMV-algebras (B. Gerla, 2001, S.L. and Leuştean, 2016)

◮ they form a variety, DMV = HSP([✵, ✶] ∩ Q). ◮ categorical equivalence with divisible ℓu-groups and with Q-vector lattices with s.u.. MV-algebras R endowed with a scalar multiplication with scalars in [✵, ✶]. ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 3/40

slide-7
SLIDE 7

MV-algebras with product

MV-algebras D endowed with a scalar multiplication with scalars in [✵, ✶]Q = [✵, ✶] ∩ Q.

DMV-algebras (B. Gerla, 2001, S.L. and Leuştean, 2016)

◮ they form a variety, DMV = HSP([✵, ✶] ∩ Q). ◮ categorical equivalence with divisible ℓu-groups and with Q-vector lattices with s.u.. MV-algebras R endowed with a scalar multiplication with scalars in [✵, ✶].

Riesz MV-algebras (Di Nola, Leuştean, 2014)

◮ they form a variety, RMV = HSP([✵, ✶]RMV ) ◮ categorical equivalence with Riesz Spaces (vector lattices) with strong unit.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 3/40

slide-8
SLIDE 8

Logics

Logic Algebra Completeness L LindL is an MV-algebra [✵, ✶]MV QL LindQL is a DMV-algebra [✵, ✶] ∩ Q RL LindRL is a Riesz MV-algebra [✵, ✶]RMV ✵ ✶ ✵ ✶

✶ ✶

✵ ✶ ✶

✶ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 4/40

slide-9
SLIDE 9

Logics

Logic Algebra Completeness L LindL is an MV-algebra [✵, ✶]MV QL LindQL is a DMV-algebra [✵, ✶] ∩ Q RL LindRL is a Riesz MV-algebra [✵, ✶]RMV

Functional representation

Let R ⊆ R be a ring. f : [✵, ✶]n → [✵, ✶] is a PWLu(R) function if it is continuous and there is a finite set of affine functions p✶, . . . , pk : Rn → R with coefficients in R such that for any (a✶, . . . , an) ∈ [✵, ✶]n there exists i ∈ {✶, . . . , k} with f (a✶, . . . , an) = pi(a✶, . . . , an).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 4/40

slide-10
SLIDE 10

Functional representations

✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 5/40

slide-11
SLIDE 11

Functional representations

Free MV-algebra MVn ≃ LindL,n [R. McNaughton, 1951]

MVn = {fϕ : [✵, ✶]n → [✵, ✶] | ϕ formula of L} = PWLu(Z) ✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 5/40

slide-12
SLIDE 12

Functional representations

Free MV-algebra MVn ≃ LindL,n [R. McNaughton, 1951]

MVn = {fϕ : [✵, ✶]n → [✵, ✶] | ϕ formula of L} = PWLu(Z)

Free DMV-algebra DMVn ≃ LindQL,n [B.Gerla, 2001]

DMVn = {fϕ : [✵, ✶]n → [✵, ✶] | ϕ formula of QL} = PWLu(Q) ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 5/40

slide-13
SLIDE 13

Functional representations

Free MV-algebra MVn ≃ LindL,n [R. McNaughton, 1951]

MVn = {fϕ : [✵, ✶]n → [✵, ✶] | ϕ formula of L} = PWLu(Z)

Free DMV-algebra DMVn ≃ LindQL,n [B.Gerla, 2001]

DMVn = {fϕ : [✵, ✶]n → [✵, ✶] | ϕ formula of QL} = PWLu(Q)

Free Riesz MV-algebra RMVn ≃ LindRL,n [Di Nola, Leuştean 2014]

RMVn = {fϕ : [✵, ✶]n → [✵, ✶] | ϕ formula of RL} = PWLu(R)

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 5/40

slide-14
SLIDE 14

Tensor product of semisimple MV-algebras. Mundici, 1999

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 6/40

slide-15
SLIDE 15

Tensor product of semisimple MV-algebras. Mundici, 1999

A ⊆ C(X),B ⊆ C(Y ) semisimple, A ⊗ss B = a · b | a ∈ A, B ∈ BMV ⊆ C(X × Y ) (a · b)(x, y) = a(x) · b(y) for any x ∈ X, y ∈ Y . It enjoys a suitable universal property and each factor embeds in the product.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 6/40

slide-16
SLIDE 16

Tensor product of semisimple MV-algebras. Mundici, 1999

A ⊆ C(X),B ⊆ C(Y ) semisimple, A ⊗ss B = a · b | a ∈ A, B ∈ BMV ⊆ C(X × Y ) (a · b)(x, y) = a(x) · b(y) for any x ∈ X, y ∈ Y . It enjoys a suitable universal property and each factor embeds in the product.

Scalar extension properties [S.L., I. Leuştean, 2016, 2017]

◮ If R is a semisimple Riesz MV-algebra and A is a semisimple MV-algebra, then R ⊗ A is a semisimple Riesz MV-algebra. ◮ If D is a semisimple DMV-algebra and A is a semisimple MV-algebra, then D ⊗ A is a semisimple DMV-algebra.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 6/40

slide-17
SLIDE 17

Semisimple algebras and tensor product

▼❱ss ❉▼❱ss ❘▼❱ss UR UR UQ TR DR DQ ▼❱ss

DQ

− → ❉▼❱ss DQ(A) = [✵, ✶]Q ⊗ A ▼❱ss

TR

− → ❘▼❱ss TR(A) = [✵, ✶] ⊗ A ❉▼❱ss

DR

− → ❘▼❱ss DR(A) = TR(UR(A)) = [✵, ✶] ⊗ A.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 7/40

slide-18
SLIDE 18

Convergence in RL

Di Nola A., Lapenta S., Leuştean I., An analysis of the logic of Riesz Spaces with strong unit, Annals of Pure ans Applied Logic (2018), 169(3) 216–234.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 8/40

slide-19
SLIDE 19

Convergence in RL

✶ r ✵ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 9/40

slide-20
SLIDE 20

Convergence in RL

Uniform Limit of formulas

A formula ϕ is the uniform limit of the sequence (ϕm)m∈N in RL if for any r < ✶ there is k such that for any m ≥ k: ⊢ r → (ϕ ↔ ϕm). We write lim

m ϕm = ϕ.

✵ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 9/40

slide-21
SLIDE 21

Convergence in RL

Uniform Limit of formulas

A formula ϕ is the uniform limit of the sequence (ϕm)m∈N in RL if for any r < ✶ there is k such that for any m ≥ k: ⊢ r → (ϕ ↔ ϕm). We write lim

m ϕm = ϕ.

TFAE:

  • 1. lim

m ϕm = ϕ,

  • 2. lim

m fϕm = fϕ (uniform convergence),

  • 3. there exists (fψm)m∈N such that infm∈N(fψm(x)) = ✵ for all x ∈ [✵, ✶]n

and | fϕm(x) − fϕ(x) |≤ fψm(x) in LindRL,n (strong order convergence)

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 9/40

slide-22
SLIDE 22

A remark

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 10/40

slide-23
SLIDE 23

A remark

◮ Riesz MV-algebras are equivalent with Riesz Spaces with a strong unit, ✵

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 10/40

slide-24
SLIDE 24

A remark

◮ Riesz MV-algebras are equivalent with Riesz Spaces with a strong unit, ◮ In a Riesz space we have three notions of convergence: uniform, in

  • rder and in norm,

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 10/40

slide-25
SLIDE 25

A remark

◮ Riesz MV-algebras are equivalent with Riesz Spaces with a strong unit, ◮ In a Riesz space we have three notions of convergence: uniform, in

  • rder and in norm,

◮ (sm)m∈N converges in order to s if there exists (rm)m∈N such that

  • m rm = ✵ and | s − sm |≤ rm for any m ∈ N,
  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 10/40

slide-26
SLIDE 26

A remark

◮ Riesz MV-algebras are equivalent with Riesz Spaces with a strong unit, ◮ In a Riesz space we have three notions of convergence: uniform, in

  • rder and in norm,

◮ (sm)m∈N converges in order to s if there exists (rm)m∈N such that

  • m rm = ✵ and | s − sm |≤ rm for any m ∈ N,

◮ Order converge does not imply uniform convergence nor norm-convergence, because in spaces of functions, the pointwise infimum and the infimum do not need to coincide. This is why we called 3. strong order convergence.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 10/40

slide-27
SLIDE 27

Norm of formulas: the unit-norm

✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 11/40

slide-28
SLIDE 28

Norm of formulas: the unit-norm

ϕ formula in RL, setting [ϕ]u = fϕ∞. (LindRL,n, · u) becomes a normed space. ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 11/40

slide-29
SLIDE 29

Norm of formulas: the unit-norm

ϕ formula in RL, setting [ϕ]u = fϕ∞. (LindRL,n, · u) becomes a normed space.

Completion

The norm-completion of the normed space (LindRL,n, · u) is isometrically isomorphic with (C([✵, ✶]n), · ∞).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 11/40

slide-30
SLIDE 30

Norm of formulas: the unit-norm

ϕ formula in RL, setting [ϕ]u = fϕ∞. (LindRL,n, · u) becomes a normed space.

Completion

The norm-completion of the normed space (LindRL,n, · u) is isometrically isomorphic with (C([✵, ✶]n), · ∞).

Norm of formulas: the integral norm

It is possible to define an integral norm on LindRL,n. With respect to this norm, the completion of LindRL,n is a suitable space of integrable function and it is connected to the theory of L-spaces.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 11/40

slide-31
SLIDE 31

We now have an appropriate notion of syntactical limit, which is compatible with the semantic notion.

❑❍❛✉s❞

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 12/40

slide-32
SLIDE 32

We now have an appropriate notion of syntactical limit, which is compatible with the semantic notion.

◮ analyze deductive systems closed to limits, ◮ discuss norm completions in logic, ◮ axiomatize a logic whose models are C(X), for basically disconnected X ∈ ❑❍❛✉s❞.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 12/40

slide-33
SLIDE 33

From QL to RL

Monotone sequences of formulas

A sequence (ϕn)n of formulas is

  • 1. increasing if ⊢ ϕn → ϕn+✶
  • 2. decreasing if ⊢ ϕn−✶ → ϕn.
  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 13/40

slide-34
SLIDE 34

From QL to RL

Monotone sequences of formulas

A sequence (ϕn)n of formulas is

  • 1. increasing if ⊢ ϕn → ϕn+✶
  • 2. decreasing if ⊢ ϕn−✶ → ϕn.

Rational approximation

For any formula ϕ in RL there exist an increasing sequence of formulas {ψn}n∈N and a decreasing sequence of formulas {χn}n∈N, both in QL, such that limn ψn = ϕ and limn χn = ϕ.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 13/40

slide-35
SLIDE 35

Deductive systems

Clearly, the three logical system we are considering are entangled with each other.

Each formula in RL can be approximated by sequences in QL.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 14/40

slide-36
SLIDE 36

Deductive systems

Clearly, the three logical system we are considering are entangled with each other.

Each formula in RL can be approximated by sequences in QL. Can be said the same for formulas in QL wrt formulas in Łukasiewicz logic?

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 14/40

slide-37
SLIDE 37

Deductive systems

Clearly, the three logical system we are considering are entangled with each other.

Each formula in RL can be approximated by sequences in QL. Can be said the same for formulas in QL wrt formulas in Łukasiewicz logic? If not, how these consideration are reflected on the deductive systems

  • f these logics?
  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 14/40

slide-38
SLIDE 38

Deductive systems

Recall that L denotes Łukasiewicz logic. Θ ⊆ FormL, we denote Thm(Θ, L) = {ϕ ∈ FormL | Θ ⊢L ϕ} the theory determined by Θ in L.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 15/40

slide-39
SLIDE 39

Deductive systems

Recall that L denotes Łukasiewicz logic. Θ ⊆ FormL, we denote Thm(Θ, L) = {ϕ ∈ FormL | Θ ⊢L ϕ} the theory determined by Θ in L. Analogously for QL and RL, we get Thm(Θ, QL) = {ϕ ∈ FormL | Θ ⊢QL ϕ} Thm(Θ, RL) = {ϕ ∈ FormL | Θ ⊢RL ϕ}

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 15/40

slide-40
SLIDE 40

Ł-generated theories in QL

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 16/40

slide-41
SLIDE 41

Ł-generated theories in QL

It is easy to check that, for any f ∈ DMVn there exist f ∈ MVn such that f DMV = f DMV .

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 16/40

slide-42
SLIDE 42

Ł-generated theories in QL

It is easy to check that, for any f ∈ DMVn there exist f ∈ MVn such that f DMV = f DMV .

Thus, via the usual corresponded between filters and deductive systems,

Let ϕ be a formula of QL. There exists a formula β of L such that Thm(ϕ, QL) = Thm(β, QL).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 16/40

slide-43
SLIDE 43

Ł-generated theories in RL

✶ ✷ ✶ ✷

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 17/40

slide-44
SLIDE 44

Ł-generated theories in RL

An ideal I of RMVn, n ∈ N, is said to be norm-closed if, whenever f✶, f✷, . . . , fm, . . . is a sequence of elements of I and {fm}m∈N uniformly converges to f , then f ∈ I.

✶ ✷

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 17/40

slide-45
SLIDE 45

Ł-generated theories in RL

An ideal I of RMVn, n ∈ N, is said to be norm-closed if, whenever f✶, f✷, . . . , fm, . . . is a sequence of elements of I and {fm}m∈N uniformly converges to f , then f ∈ I. For example, any σ-ideal is norm-closed.

✶ ✷

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 17/40

slide-46
SLIDE 46

Ł-generated theories in RL

An ideal I of RMVn, n ∈ N, is said to be norm-closed if, whenever f✶, f✷, . . . , fm, . . . is a sequence of elements of I and {fm}m∈N uniformly converges to f , then f ∈ I. For example, any σ-ideal is norm-closed.

An infinitary deduction rule

(⋆) if ϕ = limm ϕm then ϕ✶, ϕ✷, . . . , ϕm, . . . ϕ

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 17/40

slide-47
SLIDE 47

Ł-generated theories in RL

The logic RL⋆

It is the logic obtained from RL adding the rule (⋆).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 18/40

slide-48
SLIDE 48

Ł-generated theories in RL

The logic RL⋆

It is the logic obtained from RL adding the rule (⋆).

A consequence

The deductive systems of RL⋆ are in correspondence with norm-closed ideals of the Lindenbaum-Tarki algebra of RL.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 18/40

slide-49
SLIDE 49

Ł-generated theories in RL

The logic RL⋆

It is the logic obtained from RL adding the rule (⋆).

A consequence

The deductive systems of RL⋆ are in correspondence with norm-closed ideals of the Lindenbaum-Tarki algebra of RL. Let ϕ be a formula of RL. There exists a sequence of formulas Θ = {ϕn}n∈N ⊆ FormŁ such that Thm(ϕ, RL⋆) = Thm(Θ, RL⋆).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 18/40

slide-50
SLIDE 50

How to get compact Hausdorff spaces from Riesz MV-algebras?

Di Nola A., Lapenta S., Leuştean I., An infinitary logic for basically disconnected compact Hausdorff spaces, accepted for publication on the Journal of Logic and Computation, arXiv:1709.08397 [math.LO]

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 19/40

slide-51
SLIDE 51

Some approaches to ❑❍❛✉s❞

  • 1. frames of opens → duality with compact regular frames

(Isbell)

  • 2. frame of regular opens with a proximity → duality with De Vries

algebras (De Vries)

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 20/40

slide-52
SLIDE 52

Some approaches to ❑❍❛✉s❞

  • 1. frames of opens → duality with compact regular frames

(Isbell)

  • 2. frame of regular opens with a proximity → duality with De Vries

algebras (De Vries)

  • 3. algebras of continuous functions → duality with "norm-complete"

lattices of functions (Gelfand, Neumark, Stone, Yosida, Kakutani, Banaschewski)

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 20/40

slide-53
SLIDE 53

Algebras of continuous functions

◮ By Stone duality, a subcategory of ❑❍❛✉s❞ is equivalent to the category whose objects are element of the finitary variety of Boolean Algebras; ❑❍❛✉s❞ ❑❍❛✉s❞ ❑❍❛✉s❞

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 21/40

slide-54
SLIDE 54

Algebras of continuous functions

◮ By Stone duality, a subcategory of ❑❍❛✉s❞ is equivalent to the category whose objects are element of the finitary variety of Boolean Algebras; ◮ An analogous result is trickier for the whole ❑❍❛✉s❞: indeed, the dual

  • f ❑❍❛✉s❞ is an infinitary variety (Rosický, Banaschewski, Duskin);

❑❍❛✉s❞

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 21/40

slide-55
SLIDE 55

Algebras of continuous functions

◮ By Stone duality, a subcategory of ❑❍❛✉s❞ is equivalent to the category whose objects are element of the finitary variety of Boolean Algebras; ◮ An analogous result is trickier for the whole ❑❍❛✉s❞: indeed, the dual

  • f ❑❍❛✉s❞ is an infinitary variety (Rosický, Banaschewski, Duskin);

◮ Isbell actually proved that it is "enough" to have a variety in which every function has at most countable arity, and explicitly described this variety; ❑❍❛✉s❞

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 21/40

slide-56
SLIDE 56

Algebras of continuous functions

◮ By Stone duality, a subcategory of ❑❍❛✉s❞ is equivalent to the category whose objects are element of the finitary variety of Boolean Algebras; ◮ An analogous result is trickier for the whole ❑❍❛✉s❞: indeed, the dual

  • f ❑❍❛✉s❞ is an infinitary variety (Rosický, Banaschewski, Duskin);

◮ Isbell actually proved that it is "enough" to have a variety in which every function has at most countable arity, and explicitly described this variety; ◮ Marra and Reggio provided a finite axiomatization for a variety of MV-algebras with an infinitary operation δ: δ-algebras are a finitary variety of infinitary algebras that is dual to ❑❍❛✉s❞. On C(X), their

  • perator coincides with Isbell’s.
  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 21/40

slide-57
SLIDE 57

How to get compact Hausdorff spaces from Riesz MV-algebras?

❘▼❱ ✵ ✶ ✵ ✶ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 22/40

slide-58
SLIDE 58

How to get compact Hausdorff spaces from Riesz MV-algebras?

Norm-complete Riesz MV-algebras

R ∈ ❘▼❱ semisimple, · u : R → [✵, ✶] xu = min{r ∈ [✵, ✶] | x ≤ r✶}

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 22/40

slide-59
SLIDE 59

How to get compact Hausdorff spaces from Riesz MV-algebras?

Norm-complete Riesz MV-algebras

R ∈ ❘▼❱ semisimple, · u : R → [✵, ✶] xu = min{r ∈ [✵, ✶] | x ≤ r✶} A Riesz MV-algebra is norm-complete if it is a complete normed space wrt to · u.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 22/40

slide-60
SLIDE 60

How to get compact Hausdorff spaces from Riesz MV-algebras?

Norm-complete Riesz MV-algebras

R ∈ ❘▼❱ semisimple, · u : R → [✵, ✶] xu = min{r ∈ [✵, ✶] | x ≤ r✶} A Riesz MV-algebra is norm-complete if it is a complete normed space wrt to · u.

M-spaces

An M-space is a Banach lattice (norm-complete Riesz Space) endowed with a norm · such that x ∨ y = max(x, y).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 22/40

slide-61
SLIDE 61

How to get compact Hausdorff spaces from Riesz MV-algebras?

Kakutani’s duality

The category of M-spaces and suitable morphisms is dual to the category

  • f compact Hausdorff spaces and continuous maps.
  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 23/40

slide-62
SLIDE 62

How to get compact Hausdorff spaces from Riesz MV-algebras?

Kakutani’s duality

The category of M-spaces and suitable morphisms is dual to the category

  • f compact Hausdorff spaces and continuous maps.

M-spaces and Riesz MV-algebras [A. Di Nola and I. Leuştean, 2014]

The category of M-spaces and suitable morphisms is equivalent to the full subcategory of norm-complete Riesz MV-algebras.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 23/40

slide-63
SLIDE 63

How to get compact Hausdorff spaces from Riesz MV-algebras?

❑❍❛✉s❞ ▼❱ ◆♦r♠❈♦♠♣❧❡t❡❘▼❱

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 24/40

slide-64
SLIDE 64

How to get compact Hausdorff spaces from Riesz MV-algebras?

❑❍❛✉s❞ M-spaces δ▼❱ dual dual ◆♦r♠❈♦♠♣❧❡t❡❘▼❱

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 24/40

slide-65
SLIDE 65

How to get compact Hausdorff spaces from Riesz MV-algebras?

❑❍❛✉s❞ M-spaces δ▼❱ dual dual ◆♦r♠❈♦♠♣❧❡t❡❘▼❱ equiv

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 24/40

slide-66
SLIDE 66

How to get compact Hausdorff spaces from Riesz MV-algebras?

❑❍❛✉s❞ M-spaces δ▼❱ dual dual ◆♦r♠❈♦♠♣❧❡t❡❘▼❱ equiv

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 24/40

slide-67
SLIDE 67

How to get compact Hausdorff spaces from Riesz MV-algebras?

❑❍❛✉s❞ M-spaces δ▼❱ dual dual ◆♦r♠❈♦♠♣❧❡t❡❘▼❱ equiv semisimple, complete... can we axiomatize them?

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 24/40

slide-68
SLIDE 68

How to get compact Hausdorff spaces from Riesz MV-algebras?

❑❍❛✉s❞ M-spaces δ▼❱ dual dual ◆♦r♠❈♦♠♣❧❡t❡❘▼❱ equiv semisimple, complete... can we axiomatize them?

Recalling that the uniform limit of formulas is equivalent to "strong order convergence"...

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 24/40

slide-69
SLIDE 69

σ-complete algebras

❘▼❱

❘▼❱

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 25/40

slide-70
SLIDE 70

σ-complete algebras

The category ❘▼❱σ

❘▼❱

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 25/40

slide-71
SLIDE 71

σ-complete algebras

The category ❘▼❱σ

  • bjects: σ-complete Riesz MV-algebras (i.e. closed to countable suprema),

arrows: σ-homomorphisms of Riesz MV-algebras. ❘▼❱

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 25/40

slide-72
SLIDE 72

σ-complete algebras

The category ❘▼❱σ

  • bjects: σ-complete Riesz MV-algebras (i.e. closed to countable suprema),

arrows: σ-homomorphisms of Riesz MV-algebras.

It follows from the general theory of Riesz spaces that:

◮ Any σ-complete Riesz MV-algebra is norm-complete; ◮ for any R ∈ ❘▼❱σ there exists a basically disconnected compact Hausdorff space X space such that R ≃ C(X).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 25/40

slide-73
SLIDE 73

What we got:

❑❍❛✉s❞ ◆♦r♠❈♦♠♣❧❡t❡❘▼❱ ❇❉❑❍❛✉s❞ ❘▼❱

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 26/40

slide-74
SLIDE 74

What we got:

❑❍❛✉s❞ M-spaces dual ◆♦r♠❈♦♠♣❧❡t❡❘▼❱ equiv ❇❉❑❍❛✉s❞ ❘▼❱

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 26/40

slide-75
SLIDE 75

What we got:

❑❍❛✉s❞ M-spaces dual ◆♦r♠❈♦♠♣❧❡t❡❘▼❱ equiv ❇❉❑❍❛✉s❞ ❘▼❱σ

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 26/40

slide-76
SLIDE 76

What we got:

❑❍❛✉s❞ M-spaces dual ◆♦r♠❈♦♠♣❧❡t❡❘▼❱ equiv ❇❉❑❍❛✉s❞ ❘▼❱σ

BDKHausd

A compact Hausdorff space is basically disconnected if the closure of any

  • pen Fσ (i.e. countable union of closed sets) is open.
  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 26/40

slide-77
SLIDE 77

An important remark

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 27/40

slide-78
SLIDE 78

An important remark

σ-complete Riesz MV-algebras are actually infinitary algebras in the sense of Słomiński. Słomiński J., The theory of abstract algebras with infinitary

  • perations, Instytut Matematyczny Polskiej Akademi Nauk, Warszawa

(1959).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 27/40

slide-79
SLIDE 79

An important remark

σ-complete Riesz MV-algebras are actually infinitary algebras in the sense of Słomiński. Spoiler: they are an infinitary variery! Słomiński J., The theory of abstract algebras with infinitary

  • perations, Instytut Matematyczny Polskiej Akademi Nauk, Warszawa

(1959).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 27/40

slide-80
SLIDE 80

The logic IRL

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 28/40

slide-81
SLIDE 81

The logic IRL

◮ Language: the one of RL + ◮ Axioms: the ones of RL +

(S1) ϕk →

n∈N ϕn, for any k ∈ N

◮ Deduction rules: Modus Ponens +

(SUP) (ϕ✶ → ψ), . . . , (ϕk → ψ) . . .

  • n∈N ϕn → ψ
  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 28/40

slide-82
SLIDE 82

The semantics of IRL, main results:

◮ Models of the logic are objects in ❘▼❱σ,

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 29/40

slide-83
SLIDE 83

The semantics of IRL, main results:

◮ Models of the logic are objects in ❘▼❱σ, ◮ LindIRL is the smallest σ-complete Riesz MV-algebra that contains LindRL,

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 29/40

slide-84
SLIDE 84

The semantics of IRL, main results:

◮ Models of the logic are objects in ❘▼❱σ, ◮ LindIRL is the smallest σ-complete Riesz MV-algebra that contains LindRL, ◮ alternatively, models are spaces C(X), with X basically disconnected compact Hausdorff space.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 29/40

slide-85
SLIDE 85

The semantics of IRL, main results:

◮ Models of the logic are objects in ❘▼❱σ, ◮ LindIRL is the smallest σ-complete Riesz MV-algebra that contains LindRL, ◮ alternatively, models are spaces C(X), with X basically disconnected compact Hausdorff space.

Hence,

There exists a basically disconnected compact Hausdorff space X such that LindIRL ≃ C(X).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 29/40

slide-86
SLIDE 86

Functional representations for LindIRL

❑❍❛✉s❞ ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 30/40

slide-87
SLIDE 87

Functional representations for LindIRL

On the one end,

LindIRL ≃ C(X), for some basically disconnected X ∈ ❑❍❛✉s❞. ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 30/40

slide-88
SLIDE 88

Functional representations for LindIRL

On the one end,

LindIRL ≃ C(X), for some basically disconnected X ∈ ❑❍❛✉s❞. We tried to get an analogous of the Gleason cover, but for a general space X the construction is very complicated (Jayne, Zakherov and Kuldonov, Vermeer) ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 30/40

slide-89
SLIDE 89

Functional representations for LindIRL

On the one end,

LindIRL ≃ C(X), for some basically disconnected X ∈ ❑❍❛✉s❞. We tried to get an analogous of the Gleason cover, but for a general space X the construction is very complicated (Jayne, Zakherov and Kuldonov, Vermeer)

On the other end,

we can prove that LindRL,n ⊆ C([✵, ✶]n) ⊆ LindIRL,n ⇒ LindIRL,n is also isomorphic to some class of non-continuous [✵, ✶]n-valued functions! Can we characterize them?

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 30/40

slide-90
SLIDE 90

Let’s start with Riesz tribes...

✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 31/40

slide-91
SLIDE 91

Let’s start with Riesz tribes...

A Riesz tribe over X is a Riesz MV-algebra of [✵, ✶]-valued functions over X that are closed under pointwise countable suprema. ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 31/40

slide-92
SLIDE 92

Let’s start with Riesz tribes...

A Riesz tribe over X is a Riesz MV-algebra of [✵, ✶]-valued functions over X that are closed under pointwise countable suprema.

The Loomis-Sikorski theorem for Riesz MV-algebras

Any σ-complete R Riesz MV-algebra is an homomorphic image of a Riesz tribe T . ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 31/40

slide-93
SLIDE 93

Let’s start with Riesz tribes...

A Riesz tribe over X is a Riesz MV-algebra of [✵, ✶]-valued functions over X that are closed under pointwise countable suprema.

The Loomis-Sikorski theorem for Riesz MV-algebras

Any σ-complete R Riesz MV-algebra is an homomorphic image of a Riesz tribe T . R = C(X) and we say that f ∽ g iff {x ∈ X | f (x) = g(x)} is meager. Then R is homomorphic image of: T = {f ∈ [✵, ✶]X | there exists g ∈ R : f ∽ g}

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 31/40

slide-94
SLIDE 94

A completeness theorem

The class of Dedekind σ-complete Riesz MV-algebras is HSP([✵, ✶]), the infinitary variety generated by [✵, ✶].

by the Loomis-Sikorski theorem. ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 32/40

slide-95
SLIDE 95

A completeness theorem

The class of Dedekind σ-complete Riesz MV-algebras is HSP([✵, ✶]), the infinitary variety generated by [✵, ✶].

by the Loomis-Sikorski theorem.

Corollary:

IRL is [✵, ✶]-complete.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 32/40

slide-96
SLIDE 96

Term functions in σ-complete Riesz MV-algebras

❘▼❱ ❘▼❱ ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 33/40

slide-97
SLIDE 97

Term functions in σ-complete Riesz MV-algebras

Absolutely free algebras

◮ TermRMV σ, the set of terms in the language of ❘▼❱σ, is the absolutely free algebra in the same language, denoted by TermRMV σ(n) when only n variables occur. ❘▼❱ ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 33/40

slide-98
SLIDE 98

Term functions in σ-complete Riesz MV-algebras

Absolutely free algebras

◮ TermRMV σ, the set of terms in the language of ❘▼❱σ, is the absolutely free algebra in the same language, denoted by TermRMV σ(n) when only n variables occur. ◮ for A ∈ ❘▼❱σ, we get τ ∈ TermRMV σ(n) → f A

τ : An → A

✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 33/40

slide-99
SLIDE 99

Term functions in σ-complete Riesz MV-algebras

Absolutely free algebras

◮ TermRMV σ, the set of terms in the language of ❘▼❱σ, is the absolutely free algebra in the same language, denoted by TermRMV σ(n) when only n variables occur. ◮ for A ∈ ❘▼❱σ, we get τ ∈ TermRMV σ(n) → f A

τ : An → A

◮ RT n = {fτ : [✵, ✶]n → [✵, ✶] | τ ∈ TermRMV σ(n)} is a Riesz tribe.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 33/40

slide-100
SLIDE 100

Free algebras

The following hold

  • 1. RT n is the smallest Riesz tribe that contains the projections.

❘▼❱ ❘▼❱

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 34/40

slide-101
SLIDE 101

Free algebras

The following hold

  • 1. RT n is the smallest Riesz tribe that contains the projections.
  • 2. RT n is the free n-generated Riesz σ-algebra in ❘▼❱σ.

❘▼❱

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 34/40

slide-102
SLIDE 102

Free algebras

The following hold

  • 1. RT n is the smallest Riesz tribe that contains the projections.
  • 2. RT n is the free n-generated Riesz σ-algebra in ❘▼❱σ.
  • 3. By standard arguments, the free algebra in ❘▼❱σ is LindIRL,n.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 34/40

slide-103
SLIDE 103

Free algebras

The following hold

  • 1. RT n is the smallest Riesz tribe that contains the projections.
  • 2. RT n is the free n-generated Riesz σ-algebra in ❘▼❱σ.
  • 3. By standard arguments, the free algebra in ❘▼❱σ is LindIRL,n.
  • 4. Whence, RT n ≃ LindIRL,n.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 34/40

slide-104
SLIDE 104

Free algebras

The following hold

  • 1. RT n is the smallest Riesz tribe that contains the projections.
  • 2. RT n is the free n-generated Riesz σ-algebra in ❘▼❱σ.
  • 3. By standard arguments, the free algebra in ❘▼❱σ is LindIRL,n.
  • 4. Whence, RT n ≃ LindIRL,n.

Borel functions on (X, τ)

B(X) = O(X)σ is the Borel sigma algebra of X. f : X → Y is Borel function if f −✶(A) ∈ B(X) for any A ∈ B(Y ).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 34/40

slide-105
SLIDE 105

The smallest Riesz tribe that cointains all projections

RT n ≃ Borel([✵, ✶]n, [✵, ✶])

✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶

✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 35/40

slide-106
SLIDE 106

The smallest Riesz tribe that cointains all projections

RT n ≃ Borel([✵, ✶]n, [✵, ✶]) Sketch of proof

  • 1. Since projections are Borel functions, RT n ⊆ Borel([✵, ✶]n, [✵, ✶]).

✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶

✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 35/40

slide-107
SLIDE 107

The smallest Riesz tribe that cointains all projections

RT n ≃ Borel([✵, ✶]n, [✵, ✶]) Sketch of proof

  • 1. Since projections are Borel functions, RT n ⊆ Borel([✵, ✶]n, [✵, ✶]).

Viceversa,

  • 2. Standard argument in literature. Any Borel function

f : [✵, ✶]n → [✵, ✶] is the uniform limit of an increasing sequence of simple functions fm : [✵, ✶]n → [✵, ✶], where fm = km

i=✶ αiχEi with

αi ∈ [✵, ✶], km a suitable index that depends on m and Ei are Borel subsets of [✵, ✶]n.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 35/40

slide-108
SLIDE 108

The smallest Riesz tribe that cointains all projections

RT n ≃ Borel([✵, ✶]n, [✵, ✶]) Sketch of proof

  • 1. Since projections are Borel functions, RT n ⊆ Borel([✵, ✶]n, [✵, ✶]).

Viceversa,

  • 2. Standard argument in literature. Any Borel function

f : [✵, ✶]n → [✵, ✶] is the uniform limit of an increasing sequence of simple functions fm : [✵, ✶]n → [✵, ✶], where fm = km

i=✶ αiχEi with

αi ∈ [✵, ✶], km a suitable index that depends on m and Ei are Borel subsets of [✵, ✶]n. Then, we only have to prove that χE ∈ RT n.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 35/40

slide-109
SLIDE 109

Sketch.

  • 3. For n = ✶ and E = (r, ✶], it is enough to note that χ(r,✶] =

m fm,r,

where fm,r is the continuous piecewise linear function with real coefficients defined by fm,r(x) =          ✵ if x ≤ r −

r ✷m

linear if r −

r ✷m < x ≤ r

✶ if x > r ✶ ✵ ✶

✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 36/40

slide-110
SLIDE 110

Sketch.

  • 3. For n = ✶ and E = (r, ✶], it is enough to note that χ(r,✶] =

m fm,r,

where fm,r is the continuous piecewise linear function with real coefficients defined by fm,r(x) =          ✵ if x ≤ r −

r ✷m

linear if r −

r ✷m < x ≤ r

✶ if x > r

  • 4. For n > ✶, E ∈ B([✵, ✶]n) iff E = n

i=✶ Ei, with Ei ∈ B([✵, ✶]).

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 36/40

slide-111
SLIDE 111

Another characterization

Baire functions

X, Y topological spaces. f : X → Y is a Baire function if it belongs to the algebra of functions

  • btained by transfinite induction starting from the continuous functions

and it is closed under pointwise limits of convergent sequences. ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 37/40

slide-112
SLIDE 112

Another characterization

Baire functions

X, Y topological spaces. f : X → Y is a Baire function if it belongs to the algebra of functions

  • btained by transfinite induction starting from the continuous functions

and it is closed under pointwise limits of convergent sequences.

Lebesgue-Hausdorff theorem

If X is a metric space and Y = [✵, ✶]n, then Baire(X, Y ) = Borel(X, Y )

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 37/40

slide-113
SLIDE 113

Finally,

✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 38/40

slide-114
SLIDE 114

Finally,

RT n ≃ Baire([✵, ✶]n, [✵, ✶]) ≃ Borel([✵, ✶]n, [✵, ✶]) ≃ LindIRL,n ✵ ✶ ✵ ✶

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 38/40

slide-115
SLIDE 115

Finally,

RT n ≃ Baire([✵, ✶]n, [✵, ✶]) ≃ Borel([✵, ✶]n, [✵, ✶]) ≃ LindIRL,n

Another way in:

◮ The isomorphism between RT and Baire([✵, ✶]n, [✵, ✶]) can be also deduced as a straightforward consequence of the work of A. Dvurečenskij on the Loomis-Sikorski theorem for ℓ-groups.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 38/40

slide-116
SLIDE 116

A recap:

  • 1. We have defined convergence in logic and characterized the

norm-completion of LindRL,n,

  • 2. We analyzed limits in deductive systems,
  • 3. We have found a "nice" infinitary variety whose objects are in

correspondence with basically disconnected compact Hausdorff spaces,

  • 4. We have considered the logical system attached to such variety and

have given different functional characterizations of its Lindenbaum-Tarski algebra,

  • 5. We have proved the Loomis-Sikorski theorem for RMV-algebras and

deduced [✵, ✶]-completeness of our logic.

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 39/40

slide-117
SLIDE 117

Thank you!

  • S. Lapenta (UNISA)

Infinitary logic and DBKHausd-spaces 40/40