MacNeille transferability of fjnite latuices Frederik Mllerstrm - - PowerPoint PPT Presentation

macneille transferability of fjnite latuices
SMART_READER_LITE
LIVE PREVIEW

MacNeille transferability of fjnite latuices Frederik Mllerstrm - - PowerPoint PPT Presentation

MacNeille transferability of fjnite latuices Frederik Mllerstrm Lauridsen joint work with G. Bezhanishvili, J. Harding & J. Ilin University of Amsterdam (ILLC) ToLo VI Tbilisi, 4 July 2018 Introduction 1. Equations preserved by


slide-1
SLIDE 1

MacNeille transferability of fjnite latuices

Frederik Möllerström Lauridsen joint work with

  • G. Bezhanishvili, J. Harding & J. Ilin

University of Amsterdam (ILLC)

ToLo VI Tbilisi, 4 July 2018

slide-2
SLIDE 2

Introduction

  • 1. Equations preserved by completions of latuiced based algebras

have been studied extensively.

  • 2. Qvasi-equations and universal clauses to a lesser extent.
  • 3. We will look at special universal clauses

L associated with fjnite latuices L.

  • 4. We determine conditions on L ensuring that

L is preserved by ideal and MacNeille completions of difgerent types of latuices.

2

slide-3
SLIDE 3

Introduction

  • 1. Equations preserved by completions of latuiced based algebras

have been studied extensively.

  • 2. Qvasi-equations and universal clauses to a lesser extent.
  • 3. We will look at special universal clauses

L associated with fjnite latuices L.

  • 4. We determine conditions on L ensuring that

L is preserved by ideal and MacNeille completions of difgerent types of latuices.

2

slide-4
SLIDE 4

Introduction

  • 1. Equations preserved by completions of latuiced based algebras

have been studied extensively.

  • 2. Qvasi-equations and universal clauses to a lesser extent.
  • 3. We will look at special universal clauses

L associated with fjnite latuices L.

  • 4. We determine conditions on L ensuring that

L is preserved by ideal and MacNeille completions of difgerent types of latuices.

2

slide-5
SLIDE 5

Introduction

  • 1. Equations preserved by completions of latuiced based algebras

have been studied extensively.

  • 2. Qvasi-equations and universal clauses to a lesser extent.
  • 3. We will look at special universal clauses ρ(L) associated with

fjnite latuices L.

  • 4. We determine conditions on L ensuring that

L is preserved by ideal and MacNeille completions of difgerent types of latuices.

2

slide-6
SLIDE 6

Introduction

  • 1. Equations preserved by completions of latuiced based algebras

have been studied extensively.

  • 2. Qvasi-equations and universal clauses to a lesser extent.
  • 3. We will look at special universal clauses ρ(L) associated with

fjnite latuices L.

  • 4. We determine conditions on L ensuring that ρ(L) is preserved

by ideal and MacNeille completions of difgerent types of latuices.

2

slide-7
SLIDE 7

Ideal transferability

Defjnition (Grätzer 1966)

A (fjnite) latuice L is ideal transferable if for all latuice K, L Idl K = L K Tie latuice L is sharply ideal transferable if L K can always be chosen such that

Of course we can also consider bounded latuices and embeddings of such.

Remark

Grätzer was interested in fjnding fjrst-order sentences in the language of latuices preserved and refmected by the operation K Idl K .

3

slide-8
SLIDE 8

Ideal transferability

Defjnition (Grätzer 1966)

A (fjnite) latuice L is ideal transferable if for all latuice K, h: L ֒ →∧,∨ Idl(K) = ⇒ k: L ֒ →∧,∨ K. Tie latuice L is sharply ideal transferable if L K can always be chosen such that

Of course we can also consider bounded latuices and embeddings of such.

Remark

Grätzer was interested in fjnding fjrst-order sentences in the language of latuices preserved and refmected by the operation K Idl K .

3

slide-9
SLIDE 9

Ideal transferability

Defjnition (Grätzer 1966)

A (fjnite) latuice L is ideal transferable if for all latuice K, h: L ֒ →∧,∨ Idl(K) = ⇒ k: L ֒ →∧,∨ K. Tie latuice L is sharply ideal transferable if k: L ֒ →∧,∨ K can always be chosen such that x ≤ y ⇐ ⇒ k(x) ∈ h(y).

Of course we can also consider bounded latuices and embeddings of such.

Remark

Grätzer was interested in fjnding fjrst-order sentences in the language of latuices preserved and refmected by the operation K Idl K .

3

slide-10
SLIDE 10

Ideal transferability

Defjnition (Grätzer 1966)

A (fjnite) latuice L is ideal transferable if for all latuice K, h: L ֒ →∧,∨ Idl(K) = ⇒ k: L ֒ →∧,∨ K. Tie latuice L is sharply ideal transferable if k: L ֒ →∧,∨ K can always be chosen such that x ≤ y ⇐ ⇒ k(x) ∈ h(y).

Of course we can also consider bounded latuices and embeddings of such.

Remark

Grätzer was interested in fjnding fjrst-order sentences in the language of latuices preserved and refmected by the operation K Idl K .

3

slide-11
SLIDE 11

Ideal transferability

Defjnition (Grätzer 1966)

A (fjnite) latuice L is ideal transferable if for all latuice K, h: L ֒ →∧,∨ Idl(K) = ⇒ k: L ֒ →∧,∨ K. Tie latuice L is sharply ideal transferable if k: L ֒ →∧,∨ K can always be chosen such that x ≤ y ⇐ ⇒ k(x) ∈ h(y).

Of course we can also consider bounded latuices and embeddings of such.

Remark

Grätzer was interested in fjnding fjrst-order sentences in the language of latuices preserved and refmected by the operation K → Idl(K).

3

slide-12
SLIDE 12

Universal sentences and forbidden confjgurations

Let and let L be a fjnite latuice. Tien there exist a universal sentence L such that K = L L K for all

  • latuices K. Hence L is ideal transferable if and only if

L is preserved by the operation K Idl K .

Examples

  • 1. Well-known examples

N and M ,

  • 2. Join-irreducible top element

2 2 ,

  • 3. No non-trivial complemented elements

2 2 ,

  • 4. No doubly-irreducible elements

D ,

  • 5. Any universal class of locally fjnite latuices can be axiomatised

by such clauses.

4

slide-13
SLIDE 13

Universal sentences and forbidden confjgurations

Let τ ⊆ {0, 1, ∧, ∨} and let L be a fjnite latuice. Tien there exist a universal sentence ρτ(L) such that K ̸| = ρτ(L) ⇐ ⇒ L ֒ →τ K, for all τ-latuices K. Hence L is ideal transferable if and only if L is preserved by the operation K Idl K .

Examples

  • 1. Well-known examples

N and M ,

  • 2. Join-irreducible top element

2 2 ,

  • 3. No non-trivial complemented elements

2 2 ,

  • 4. No doubly-irreducible elements

D ,

  • 5. Any universal class of locally fjnite latuices can be axiomatised

by such clauses.

4

slide-14
SLIDE 14

Universal sentences and forbidden confjgurations

Let τ ⊆ {0, 1, ∧, ∨} and let L be a fjnite latuice. Tien there exist a universal sentence ρτ(L) such that K ̸| = ρτ(L) ⇐ ⇒ L ֒ →τ K, for all τ-latuices K. Hence L is ideal transferable if and only if ρ∧,∨(L) is preserved by the operation K → Idl(K).

Examples

  • 1. Well-known examples

N and M ,

  • 2. Join-irreducible top element

2 2 ,

  • 3. No non-trivial complemented elements

2 2 ,

  • 4. No doubly-irreducible elements

D ,

  • 5. Any universal class of locally fjnite latuices can be axiomatised

by such clauses.

4

slide-15
SLIDE 15

Universal sentences and forbidden confjgurations

Let τ ⊆ {0, 1, ∧, ∨} and let L be a fjnite latuice. Tien there exist a universal sentence ρτ(L) such that K ̸| = ρτ(L) ⇐ ⇒ L ֒ →τ K, for all τ-latuices K. Hence L is ideal transferable if and only if ρ∧,∨(L) is preserved by the operation K → Idl(K).

Examples

  • 1. Well-known examples

N and M ,

  • 2. Join-irreducible top element

2 2 ,

  • 3. No non-trivial complemented elements

2 2 ,

  • 4. No doubly-irreducible elements

D ,

  • 5. Any universal class of locally fjnite latuices can be axiomatised

by such clauses.

4

slide-16
SLIDE 16

Universal sentences and forbidden confjgurations

Let τ ⊆ {0, 1, ∧, ∨} and let L be a fjnite latuice. Tien there exist a universal sentence ρτ(L) such that K ̸| = ρτ(L) ⇐ ⇒ L ֒ →τ K, for all τ-latuices K. Hence L is ideal transferable if and only if ρ∧,∨(L) is preserved by the operation K → Idl(K).

Examples

  • 1. Well-known examples ρ∧,∨(N5) and ρ∧,∨(M3),
  • 2. Join-irreducible top element

2 2 ,

  • 3. No non-trivial complemented elements

2 2 ,

  • 4. No doubly-irreducible elements

D ,

  • 5. Any universal class of locally fjnite latuices can be axiomatised

by such clauses.

4

slide-17
SLIDE 17

Universal sentences and forbidden confjgurations

Let τ ⊆ {0, 1, ∧, ∨} and let L be a fjnite latuice. Tien there exist a universal sentence ρτ(L) such that K ̸| = ρτ(L) ⇐ ⇒ L ֒ →τ K, for all τ-latuices K. Hence L is ideal transferable if and only if ρ∧,∨(L) is preserved by the operation K → Idl(K).

Examples

  • 1. Well-known examples ρ∧,∨(N5) and ρ∧,∨(M3),
  • 2. Join-irreducible top element ρ1,∨(2 × 2),
  • 3. No non-trivial complemented elements

2 2 ,

  • 4. No doubly-irreducible elements

D ,

  • 5. Any universal class of locally fjnite latuices can be axiomatised

by such clauses.

4

slide-18
SLIDE 18

Universal sentences and forbidden confjgurations

Let τ ⊆ {0, 1, ∧, ∨} and let L be a fjnite latuice. Tien there exist a universal sentence ρτ(L) such that K ̸| = ρτ(L) ⇐ ⇒ L ֒ →τ K, for all τ-latuices K. Hence L is ideal transferable if and only if ρ∧,∨(L) is preserved by the operation K → Idl(K).

Examples

  • 1. Well-known examples ρ∧,∨(N5) and ρ∧,∨(M3),
  • 2. Join-irreducible top element ρ1,∨(2 × 2),
  • 3. No non-trivial complemented elements ρ0,1 ∧,∨(2 × 2),
  • 4. No doubly-irreducible elements

D ,

  • 5. Any universal class of locally fjnite latuices can be axiomatised

by such clauses.

4

slide-19
SLIDE 19

Universal sentences and forbidden confjgurations

Let τ ⊆ {0, 1, ∧, ∨} and let L be a fjnite latuice. Tien there exist a universal sentence ρτ(L) such that K ̸| = ρτ(L) ⇐ ⇒ L ֒ →τ K, for all τ-latuices K. Hence L is ideal transferable if and only if ρ∧,∨(L) is preserved by the operation K → Idl(K).

Examples

  • 1. Well-known examples ρ∧,∨(N5) and ρ∧,∨(M3),
  • 2. Join-irreducible top element ρ1,∨(2 × 2),
  • 3. No non-trivial complemented elements ρ0,1 ∧,∨(2 × 2),
  • 4. No doubly-irreducible elements ρ∧,∨(D),
  • 5. Any universal class of locally fjnite latuices can be axiomatised

by such clauses.

4

slide-20
SLIDE 20

Universal sentences and forbidden confjgurations

Let τ ⊆ {0, 1, ∧, ∨} and let L be a fjnite latuice. Tien there exist a universal sentence ρτ(L) such that K ̸| = ρτ(L) ⇐ ⇒ L ֒ →τ K, for all τ-latuices K. Hence L is ideal transferable if and only if ρ∧,∨(L) is preserved by the operation K → Idl(K).

Examples

  • 1. Well-known examples ρ∧,∨(N5) and ρ∧,∨(M3),
  • 2. Join-irreducible top element ρ1,∨(2 × 2),
  • 3. No non-trivial complemented elements ρ0,1 ∧,∨(2 × 2),
  • 4. No doubly-irreducible elements ρ∧,∨(D),
  • 5. Any universal class of locally fjnite latuices can be axiomatised

by such clauses.

4

slide-21
SLIDE 21

Characterising ideal transferability

Tieorem (Grätzer et al. 1970’ties)

Let L be a fjnite latuice. Tien the following are equivalent:

  • 1. L is ideal transferable,
  • 2. L is sharply ideal transferable,
  • 3. L is a sub-latuice of the free latuice on 3-generators,
  • 4. L is (weakly) projective in the category of latuices,
  • 5. L is semi-distributive and satisfjes Whitman’s condition (W).

Hence ideal transferable latuices have no doubly reducible elements.

Tieorem (Gaskill 1972 (1973), Nelson 1974)

Any fjnite distributive latuice is sharply ideal transferable for the class

  • f all distributive latuices.

New results for ideal transferability of distributive latuices with respect to certain classes of modular latuices Wehrung 2018.

5

slide-22
SLIDE 22

Characterising ideal transferability

Tieorem (Grätzer et al. 1970’ties)

Let L be a fjnite latuice. Tien the following are equivalent:

  • 1. L is ideal transferable,
  • 2. L is sharply ideal transferable,
  • 3. L is a sub-latuice of the free latuice on 3-generators,
  • 4. L is (weakly) projective in the category of latuices,
  • 5. L is semi-distributive and satisfjes Whitman’s condition (W).

Hence ideal transferable latuices have no doubly reducible elements.

Tieorem (Gaskill 1972 (1973), Nelson 1974)

Any fjnite distributive latuice is sharply ideal transferable for the class

  • f all distributive latuices.

New results for ideal transferability of distributive latuices with respect to certain classes of modular latuices Wehrung 2018.

5

slide-23
SLIDE 23

Characterising ideal transferability

Tieorem (Grätzer et al. 1970’ties)

Let L be a fjnite latuice. Tien the following are equivalent:

  • 1. L is ideal transferable,
  • 2. L is sharply ideal transferable,
  • 3. L is a sub-latuice of the free latuice on 3-generators,
  • 4. L is (weakly) projective in the category of latuices,
  • 5. L is semi-distributive and satisfjes Whitman’s condition (W).

Hence ideal transferable latuices have no doubly reducible elements.

Tieorem (Gaskill 1972 (1973), Nelson 1974)

Any fjnite distributive latuice is sharply ideal transferable for the class

  • f all distributive latuices.

New results for ideal transferability of distributive latuices with respect to certain classes of modular latuices Wehrung 2018.

5

slide-24
SLIDE 24

Characterising ideal transferability

Tieorem (Grätzer et al. 1970’ties)

Let L be a fjnite latuice. Tien the following are equivalent:

  • 1. L is ideal transferable,
  • 2. L is sharply ideal transferable,
  • 3. L is a sub-latuice of the free latuice on 3-generators,
  • 4. L is (weakly) projective in the category of latuices,
  • 5. L is semi-distributive and satisfjes Whitman’s condition (W).

Hence ideal transferable latuices have no doubly reducible elements.

Tieorem (Gaskill 1972 (1973), Nelson 1974)

Any fjnite distributive latuice is sharply ideal transferable for the class

  • f all distributive latuices.

New results for ideal transferability of distributive latuices with respect to certain classes of modular latuices Wehrung 2018.

5

slide-25
SLIDE 25

Characterising ideal transferability

Tieorem (Grätzer et al. 1970’ties)

Let L be a fjnite latuice. Tien the following are equivalent:

  • 1. L is ideal transferable,
  • 2. L is sharply ideal transferable,
  • 3. L is a sub-latuice of the free latuice on 3-generators,
  • 4. L is (weakly) projective in the category of latuices,
  • 5. L is semi-distributive and satisfjes Whitman’s condition (W).

Hence ideal transferable latuices have no doubly reducible elements.

Tieorem (Gaskill 1972 (1973), Nelson 1974)

Any fjnite distributive latuice is sharply ideal transferable for the class

  • f all distributive latuices.

New results for ideal transferability of distributive latuices with respect to certain classes of modular latuices Wehrung 2018.

5

slide-26
SLIDE 26

Characterising ideal transferability

Tieorem (Grätzer et al. 1970’ties)

Let L be a fjnite latuice. Tien the following are equivalent:

  • 1. L is ideal transferable,
  • 2. L is sharply ideal transferable,
  • 3. L is a sub-latuice of the free latuice on 3-generators,
  • 4. L is (weakly) projective in the category of latuices,
  • 5. L is semi-distributive and satisfjes Whitman’s condition (W).

Hence ideal transferable latuices have no doubly reducible elements.

Tieorem (Gaskill 1972 (1973), Nelson 1974)

Any fjnite distributive latuice is sharply ideal transferable for the class

  • f all distributive latuices.

New results for ideal transferability of distributive latuices with respect to certain classes of modular latuices Wehrung 2018.

5

slide-27
SLIDE 27

Characterising ideal transferability

Tieorem (Grätzer et al. 1970’ties)

Let L be a fjnite latuice. Tien the following are equivalent:

  • 1. L is ideal transferable,
  • 2. L is sharply ideal transferable,
  • 3. L is a sub-latuice of the free latuice on 3-generators,
  • 4. L is (weakly) projective in the category of latuices,
  • 5. L is semi-distributive and satisfjes Whitman’s condition (W).

Hence ideal transferable latuices have no doubly reducible elements.

Tieorem (Gaskill 1972 (1973), Nelson 1974)

Any fjnite distributive latuice is sharply ideal transferable for the class

  • f all distributive latuices.

New results for ideal transferability of distributive latuices with respect to certain classes of modular latuices Wehrung 2018.

5

slide-28
SLIDE 28

Characterising ideal transferability

Tieorem (Grätzer et al. 1970’ties)

Let L be a fjnite latuice. Tien the following are equivalent:

  • 1. L is ideal transferable,
  • 2. L is sharply ideal transferable,
  • 3. L is a sub-latuice of the free latuice on 3-generators,
  • 4. L is (weakly) projective in the category of latuices,
  • 5. L is semi-distributive and satisfjes Whitman’s condition (W).

Hence ideal transferable latuices have no doubly reducible elements.

Tieorem (Gaskill 1972 (1973), Nelson 1974)

Any fjnite distributive latuice is sharply ideal transferable for the class

  • f all distributive latuices.

New results for ideal transferability of distributive latuices with respect to certain classes of modular latuices Wehrung 2018.

5

slide-29
SLIDE 29

Characterising ideal transferability

Tieorem (Grätzer et al. 1970’ties)

Let L be a fjnite latuice. Tien the following are equivalent:

  • 1. L is ideal transferable,
  • 2. L is sharply ideal transferable,
  • 3. L is a sub-latuice of the free latuice on 3-generators,
  • 4. L is (weakly) projective in the category of latuices,
  • 5. L is semi-distributive and satisfjes Whitman’s condition (W).

Hence ideal transferable latuices have no doubly reducible elements.

Tieorem (Gaskill 1972 (1973), Nelson 1974)

Any fjnite distributive latuice is sharply ideal transferable for the class

  • f all distributive latuices.

New results for ideal transferability of distributive latuices with respect to certain classes of modular latuices Wehrung 2018.

5

slide-30
SLIDE 30

Characterising ideal transferability

Tieorem (Grätzer et al. 1970’ties)

Let L be a fjnite latuice. Tien the following are equivalent:

  • 1. L is ideal transferable,
  • 2. L is sharply ideal transferable,
  • 3. L is a sub-latuice of the free latuice on 3-generators,
  • 4. L is (weakly) projective in the category of latuices,
  • 5. L is semi-distributive and satisfjes Whitman’s condition (W).

Hence ideal transferable latuices have no doubly reducible elements.

Tieorem (Gaskill 1972 (1973), Nelson 1974)

Any fjnite distributive latuice is sharply ideal transferable for the class

  • f all distributive latuices.

New results for ideal transferability of distributive latuices with respect to certain classes of modular latuices Wehrung 2018.

5

slide-31
SLIDE 31

MacNeille transferability

Defjnition

Let and let be a class of

  • latuices.
  • 1. A fjnite latuice L is
  • MacNeille transferable for

, if L K = L K for all K

  • 2. L is sharply
  • MacNeille transferable for

if for all K : L K L K

6

slide-32
SLIDE 32

MacNeille transferability

Defjnition

Let τ ⊆ {0, 1, ∧, ∨} and let K be a class of τ-latuices.

  • 1. A fjnite latuice L is
  • MacNeille transferable for

, if L K = L K for all K

  • 2. L is sharply
  • MacNeille transferable for

if for all K : L K L K

6

slide-33
SLIDE 33

MacNeille transferability

Defjnition

Let τ ⊆ {0, 1, ∧, ∨} and let K be a class of τ-latuices.

  • 1. A fjnite latuice L is τ-MacNeille transferable for K, if

L ֒ →τ K = ⇒ L ֒ →τ K, for all K ∈ K,

  • 2. L is sharply
  • MacNeille transferable for

if for all K : L K L K

6

slide-34
SLIDE 34

MacNeille transferability

Defjnition

Let τ ⊆ {0, 1, ∧, ∨} and let K be a class of τ-latuices.

  • 1. A fjnite latuice L is τ-MacNeille transferable for K, if

L ֒ →τ K = ⇒ L ֒ →τ K, for all K ∈ K,

  • 2. L is sharply τ-MacNeille transferable for K if for all K ∈ K:

∀ h: L ֒ →τ K ∃ k: L ֒ →τ K (x ≤ y ⇐ ⇒ k(x) ≤ h(y)).

6

slide-35
SLIDE 35

Why is this interesting

  • 1. Universal classes of latuices closed under MacNeille

completions,

  • 2. Canonicity of stable intermediate logics
  • G. & N. Bezhanishvili & J. Ilin,
  • 3. Connections with Algebraic Proof Tieory

Ciabattoni, Galatos & Terui; Belardinelli, Jipsen & Ono, …,

  • 4. Non-syntactic proof of the fact that universal
  • clauses are

preserved under MacNeille completions of Heyting algebras Ciabattoni, Galatos & Terui 2011.

7

slide-36
SLIDE 36

Why is this interesting

  • 1. Universal classes of latuices closed under MacNeille

completions,

  • 2. Canonicity of stable intermediate logics
  • G. & N. Bezhanishvili & J. Ilin,
  • 3. Connections with Algebraic Proof Tieory

Ciabattoni, Galatos & Terui; Belardinelli, Jipsen & Ono, …,

  • 4. Non-syntactic proof of the fact that universal
  • clauses are

preserved under MacNeille completions of Heyting algebras Ciabattoni, Galatos & Terui 2011.

7

slide-37
SLIDE 37

Why is this interesting

  • 1. Universal classes of latuices closed under MacNeille

completions,

  • 2. Canonicity of stable intermediate logics
  • G. & N. Bezhanishvili & J. Ilin,
  • 3. Connections with Algebraic Proof Tieory

Ciabattoni, Galatos & Terui; Belardinelli, Jipsen & Ono, …,

  • 4. Non-syntactic proof of the fact that universal
  • clauses are

preserved under MacNeille completions of Heyting algebras Ciabattoni, Galatos & Terui 2011.

7

slide-38
SLIDE 38

Why is this interesting

  • 1. Universal classes of latuices closed under MacNeille

completions,

  • 2. Canonicity of stable intermediate logics
  • G. & N. Bezhanishvili & J. Ilin,
  • 3. Connections with Algebraic Proof Tieory

Ciabattoni, Galatos & Terui; Belardinelli, Jipsen & Ono, …,

  • 4. Non-syntactic proof of the fact that universal
  • clauses are

preserved under MacNeille completions of Heyting algebras Ciabattoni, Galatos & Terui 2011.

7

slide-39
SLIDE 39

Why is this interesting

  • 1. Universal classes of latuices closed under MacNeille

completions,

  • 2. Canonicity of stable intermediate logics
  • G. & N. Bezhanishvili & J. Ilin,
  • 3. Connections with Algebraic Proof Tieory

Ciabattoni, Galatos & Terui; Belardinelli, Jipsen & Ono, …,

  • 4. Non-syntactic proof of the fact that universal {0, 1, ∧}-clauses are

preserved under MacNeille completions of Heyting algebras Ciabattoni, Galatos & Terui 2011.

7

slide-40
SLIDE 40

MacNeille transferability for latuices

Tieorem

A fjnite latuice

  • MacNeille transferable for a class of latuices

containing all distributive latuices is necessarily distributive.

Proof.

For any latuice L there exist distributive latuice DL such that L DL Harding 1993.

Remark

Tiis can be seen as a generalisation of the fact that that latuice N is not

  • MacNeille transferable for the class of distributive

latuices Funayama 1944. In particular, the class of distributive latuices is not closed under MacNeille completions

8

slide-41
SLIDE 41

MacNeille transferability for latuices

Tieorem

A fjnite latuice {∧, ∨}-MacNeille transferable for a class of latuices containing all distributive latuices is necessarily distributive.

Proof.

For any latuice L there exist distributive latuice DL such that L DL Harding 1993.

Remark

Tiis can be seen as a generalisation of the fact that that latuice N is not

  • MacNeille transferable for the class of distributive

latuices Funayama 1944. In particular, the class of distributive latuices is not closed under MacNeille completions

8

slide-42
SLIDE 42

MacNeille transferability for latuices

Tieorem

A fjnite latuice {∧, ∨}-MacNeille transferable for a class of latuices containing all distributive latuices is necessarily distributive.

Proof.

For any latuice L there exist distributive latuice DL such that L ֒ →∧,∨ DL Harding 1993.

Remark

Tiis can be seen as a generalisation of the fact that that latuice N is not

  • MacNeille transferable for the class of distributive

latuices Funayama 1944. In particular, the class of distributive latuices is not closed under MacNeille completions

8

slide-43
SLIDE 43

MacNeille transferability for latuices

Tieorem

A fjnite latuice {∧, ∨}-MacNeille transferable for a class of latuices containing all distributive latuices is necessarily distributive.

Proof.

For any latuice L there exist distributive latuice DL such that L ֒ →∧,∨ DL Harding 1993.

Remark

Tiis can be seen as a generalisation of the fact that that latuice N5 is not {∧, ∨}-MacNeille transferable for the class of distributive latuices Funayama 1944. In particular, the class of distributive latuices is not closed under MacNeille completions

8

slide-44
SLIDE 44

MacNeille transferability for latuices

Tieorem

A fjnite latuice {∧, ∨}-MacNeille transferable for a class of latuices containing all distributive latuices is necessarily distributive.

Proof.

For any latuice L there exist distributive latuice DL such that L ֒ →∧,∨ DL Harding 1993.

Remark

Tiis can be seen as a generalisation of the fact that that latuice N5 is not {∧, ∨}-MacNeille transferable for the class of distributive latuices Funayama 1944. In particular, the class of distributive latuices is not closed under MacNeille completions

8

slide-45
SLIDE 45

MacNeille transferability for latuices

Tieorem

A fjnite latuice {∧, ∨}-MacNeille transferable for a class of latuices K closed under ultrapowers is also ideal transferable for K.

Proof.

For K a bounded latuice we have that Idl K K K Gehrke, Harding & Venema 2006. So if L Idl K , then L K, by Łos’ Tieorem.

9

slide-46
SLIDE 46

MacNeille transferability for latuices

Tieorem

A fjnite latuice {∧, ∨}-MacNeille transferable for a class of latuices K closed under ultrapowers is also ideal transferable for K.

Proof.

For K a bounded latuice we have that Idl(K) ֒ →∧,∨ Kδ ֒ →∧,∨ KX/U, Gehrke, Harding & Venema 2006. So if L Idl K , then L K, by Łos’ Tieorem.

9

slide-47
SLIDE 47

MacNeille transferability for latuices

Tieorem

A fjnite latuice {∧, ∨}-MacNeille transferable for a class of latuices K closed under ultrapowers is also ideal transferable for K.

Proof.

For K a bounded latuice we have that Idl(K) ֒ →∧,∨ Kδ ֒ →∧,∨ KX/U, Gehrke, Harding & Venema 2006. So if L ֒ →∧,∨ Idl(K), then L ֒ →∧,∨ K, by Łos’ Tieorem.

9

slide-48
SLIDE 48

MacNeille transferability for latuices

Corollary

Any fjnite latuice

  • MacNeille transferable for the class of all

latuices must be a linear sum of latuices isomorphic to: 1 2 2 2

  • r

2 C for C a chain.

Proof.

  • 1. If L is
  • MacNeille transferable for the class of all latuices

then L is distributive and ideal transferable.

  • 2. In particular, L has no doubly-reducible elements.
  • 3. Any distributive latuice without doubly reducible elements is of

this form Galvin & Jónsson 1961.

Problem

Does this exactly characterise the latuices

  • MacNeille

transferable for the class of all latuices?

10

slide-49
SLIDE 49

MacNeille transferability for latuices

Corollary

Any fjnite latuice {∧, ∨}-MacNeille transferable for the class of all latuices must be a linear sum of latuices isomorphic to: 1, 2 × 2 × 2,

  • r

2 × C, for C a chain.

Proof.

  • 1. If L is
  • MacNeille transferable for the class of all latuices

then L is distributive and ideal transferable.

  • 2. In particular, L has no doubly-reducible elements.
  • 3. Any distributive latuice without doubly reducible elements is of

this form Galvin & Jónsson 1961.

Problem

Does this exactly characterise the latuices

  • MacNeille

transferable for the class of all latuices?

10

slide-50
SLIDE 50

MacNeille transferability for latuices

Corollary

Any fjnite latuice {∧, ∨}-MacNeille transferable for the class of all latuices must be a linear sum of latuices isomorphic to: 1, 2 × 2 × 2,

  • r

2 × C, for C a chain.

Proof.

  • 1. If L is
  • MacNeille transferable for the class of all latuices

then L is distributive and ideal transferable.

  • 2. In particular, L has no doubly-reducible elements.
  • 3. Any distributive latuice without doubly reducible elements is of

this form Galvin & Jónsson 1961.

Problem

Does this exactly characterise the latuices

  • MacNeille

transferable for the class of all latuices?

10

slide-51
SLIDE 51

MacNeille transferability for latuices

Corollary

Any fjnite latuice {∧, ∨}-MacNeille transferable for the class of all latuices must be a linear sum of latuices isomorphic to: 1, 2 × 2 × 2,

  • r

2 × C, for C a chain.

Proof.

  • 1. If L is {∧, ∨}-MacNeille transferable for the class of all latuices

then L is distributive and ideal transferable.

  • 2. In particular, L has no doubly-reducible elements.
  • 3. Any distributive latuice without doubly reducible elements is of

this form Galvin & Jónsson 1961.

Problem

Does this exactly characterise the latuices

  • MacNeille

transferable for the class of all latuices?

10

slide-52
SLIDE 52

MacNeille transferability for latuices

Corollary

Any fjnite latuice {∧, ∨}-MacNeille transferable for the class of all latuices must be a linear sum of latuices isomorphic to: 1, 2 × 2 × 2,

  • r

2 × C, for C a chain.

Proof.

  • 1. If L is {∧, ∨}-MacNeille transferable for the class of all latuices

then L is distributive and ideal transferable.

  • 2. In particular, L has no doubly-reducible elements.
  • 3. Any distributive latuice without doubly reducible elements is of

this form Galvin & Jónsson 1961.

Problem

Does this exactly characterise the latuices

  • MacNeille

transferable for the class of all latuices?

10

slide-53
SLIDE 53

MacNeille transferability for latuices

Corollary

Any fjnite latuice {∧, ∨}-MacNeille transferable for the class of all latuices must be a linear sum of latuices isomorphic to: 1, 2 × 2 × 2,

  • r

2 × C, for C a chain.

Proof.

  • 1. If L is {∧, ∨}-MacNeille transferable for the class of all latuices

then L is distributive and ideal transferable.

  • 2. In particular, L has no doubly-reducible elements.
  • 3. Any distributive latuice without doubly reducible elements is of

this form Galvin & Jónsson 1961.

Problem

Does this exactly characterise the latuices

  • MacNeille

transferable for the class of all latuices?

10

slide-54
SLIDE 54

MacNeille transferability for latuices

Corollary

Any fjnite latuice {∧, ∨}-MacNeille transferable for the class of all latuices must be a linear sum of latuices isomorphic to: 1, 2 × 2 × 2,

  • r

2 × C, for C a chain.

Proof.

  • 1. If L is {∧, ∨}-MacNeille transferable for the class of all latuices

then L is distributive and ideal transferable.

  • 2. In particular, L has no doubly-reducible elements.
  • 3. Any distributive latuice without doubly reducible elements is of

this form Galvin & Jónsson 1961.

Problem

Does this exactly characterise the latuices {∧, ∨}-MacNeille transferable for the class of all latuices?

10

slide-55
SLIDE 55

Projective latuices

Defjnition

An object P in a concrete category is (weakly) projective if for any arrow P B and any surjection A B in , there exist an arrow P A making the following diagram commute A P B

Tieorem

  • 1. Every fjnite distributive latuice (reduct) is projective in the

category of meet-semilatuices (Horn & Kimura 1971),

  • 2. A fjnite distributive latuice L is projective in the category of

distributive latuices ifg L is closed under meets (Balbes & Horn 1970).

11

slide-56
SLIDE 56

Projective latuices

Defjnition

An object P in a concrete category C is (weakly) projective if for any arrow h: P → B and any surjection q: A ↠ B in C , there exist an arrow P → A making the following diagram commute A P B

q ∃ h

Tieorem

  • 1. Every fjnite distributive latuice (reduct) is projective in the

category of meet-semilatuices (Horn & Kimura 1971),

  • 2. A fjnite distributive latuice L is projective in the category of

distributive latuices ifg L is closed under meets (Balbes & Horn 1970).

11

slide-57
SLIDE 57

Projective latuices

Defjnition

An object P in a concrete category C is (weakly) projective if for any arrow h: P → B and any surjection q: A ↠ B in C , there exist an arrow P → A making the following diagram commute A P B

q ∃ h

Tieorem

  • 1. Every fjnite distributive latuice (reduct) is projective in the

category of meet-semilatuices (Horn & Kimura 1971),

  • 2. A fjnite distributive latuice L is projective in the category of

distributive latuices ifg L is closed under meets (Balbes & Horn 1970).

11

slide-58
SLIDE 58

Projective latuices

Defjnition

An object P in a concrete category C is (weakly) projective if for any arrow h: P → B and any surjection q: A ↠ B in C , there exist an arrow P → A making the following diagram commute A P B

q ∃ h

Tieorem

  • 1. Every fjnite distributive latuice (reduct) is projective in the

category of meet-semilatuices (Horn & Kimura 1971),

  • 2. A fjnite distributive latuice L is projective in the category of

distributive latuices ifg J0(L) is closed under meets (Balbes & Horn 1970).

11

slide-59
SLIDE 59

MacNeille transferability for bounded latuices

Tieorem

Let be such that . Tien any fjnite distributive latuice is

  • MacNeille transferable for the class of all
  • latuices.

Proof.

Tiis is an application of Baker & Hales 1974: For S K L K Idl K

Remark

Tiis entails that any class of HAs axiomatised by

  • clauses is

closed under MacNeille completions Ciabattoni et al. 2011.

12

slide-60
SLIDE 60

MacNeille transferability for bounded latuices

Tieorem

Let τ ⊆ {0, 1, ∧, ∨} be such that {∧, ∨} ̸⊆ τ. Tien any fjnite distributive latuice is

  • MacNeille transferable for the class of all
  • latuices.

Proof.

Tiis is an application of Baker & Hales 1974: For S K L K Idl K

Remark

Tiis entails that any class of HAs axiomatised by

  • clauses is

closed under MacNeille completions Ciabattoni et al. 2011.

12

slide-61
SLIDE 61

MacNeille transferability for bounded latuices

Tieorem

Let τ ⊆ {0, 1, ∧, ∨} be such that {∧, ∨} ̸⊆ τ. Tien any fjnite distributive latuice is τ-MacNeille transferable for the class of all τ-latuices.

Proof.

Tiis is an application of Baker & Hales 1974: For S K L K Idl K

Remark

Tiis entails that any class of HAs axiomatised by

  • clauses is

closed under MacNeille completions Ciabattoni et al. 2011.

12

slide-62
SLIDE 62

MacNeille transferability for bounded latuices

Tieorem

Let τ ⊆ {0, 1, ∧, ∨} be such that {∧, ∨} ̸⊆ τ. Tien any fjnite distributive latuice is τ-MacNeille transferable for the class of all τ-latuices.

Proof.

Tiis is an application of Baker & Hales 1974: For S K L K Idl K

Remark

Tiis entails that any class of HAs axiomatised by

  • clauses is

closed under MacNeille completions Ciabattoni et al. 2011.

12

slide-63
SLIDE 63

MacNeille transferability for bounded latuices

Tieorem

Let τ ⊆ {0, 1, ∧, ∨} be such that {∧, ∨} ̸⊆ τ. Tien any fjnite distributive latuice is τ-MacNeille transferable for the class of all τ-latuices.

Proof.

Tiis is an application of Baker & Hales 1974: For ∧ ∈ τ ⊆ {0, 1, ∧} S K L K Idl K

Remark

Tiis entails that any class of HAs axiomatised by

  • clauses is

closed under MacNeille completions Ciabattoni et al. 2011.

12

slide-64
SLIDE 64

MacNeille transferability for bounded latuices

Tieorem

Let τ ⊆ {0, 1, ∧, ∨} be such that {∧, ∨} ̸⊆ τ. Tien any fjnite distributive latuice is τ-MacNeille transferable for the class of all τ-latuices.

Proof.

Tiis is an application of Baker & Hales 1974: For ∧ ∈ τ ⊆ {0, 1, ∧} S KX/U L K Idl(K)

∧,∨ ∧,∨ ∧ ∧ 0,1,∧

Remark

Tiis entails that any class of HAs axiomatised by

  • clauses is

closed under MacNeille completions Ciabattoni et al. 2011.

12

slide-65
SLIDE 65

MacNeille transferability for bounded latuices

Tieorem

Let τ ⊆ {0, 1, ∧, ∨} be such that {∧, ∨} ̸⊆ τ. Tien any fjnite distributive latuice is τ-MacNeille transferable for the class of all τ-latuices.

Proof.

Tiis is an application of Baker & Hales 1974: For ∧ ∈ τ ⊆ {0, 1, ∧} S KX/U L K Idl(K)

∧,∨ ∧,∨ ∧ ∧ 0,1,∧

Remark

Tiis entails that any class of HAs axiomatised by {0, 1, ∧}-clauses is closed under MacNeille completions Ciabattoni et al. 2011.

12

slide-66
SLIDE 66

MacNeille transferability for distributive latuices

Tiere is a fjnite distributive latuice L not

  • MacNeille

transferable for the class of latuices whose MacNeille completions are distributive. K L Note that K is not a Heyting algebra.

13

slide-67
SLIDE 67

MacNeille transferability for distributive latuices

Tiere is a fjnite distributive latuice L not {∧, ∨}-MacNeille transferable for the class of latuices whose MacNeille completions are distributive. K L Note that K is not a Heyting algebra.

13

slide-68
SLIDE 68

MacNeille transferability for distributive latuices

Tiere is a fjnite distributive latuice L not {∧, ∨}-MacNeille transferable for the class of latuices whose MacNeille completions are distributive. K L Note that K is not a Heyting algebra.

13

slide-69
SLIDE 69

MacNeille transferability for distributive latuices

Tiere is a fjnite distributive latuice L not {∧, ∨}-MacNeille transferable for the class of latuices whose MacNeille completions are distributive. K L Note that K is not a Heyting algebra.

13

slide-70
SLIDE 70

MacNeille transferability for distributive latuices

Tieorem

Let be such that and let P be a fjnite projective distributive latuice. Tien P is

  • MacNeille transferable for

the class of all distributive -latuices.

Proof.

If P K then P

  • K. Since P is a fjnite projective

distributive latuice we have that P K = P K for P Balbes & Horn 1970.

14

slide-71
SLIDE 71

MacNeille transferability for distributive latuices

Tieorem

Let τ ⊆ {0, 1, ∧, ∨} be such that {0, 1} ̸⊆ τ and let P be a fjnite projective distributive latuice. Tien P is

  • MacNeille transferable for

the class of all distributive -latuices.

Proof.

If P K then P

  • K. Since P is a fjnite projective

distributive latuice we have that P K = P K for P Balbes & Horn 1970.

14

slide-72
SLIDE 72

MacNeille transferability for distributive latuices

Tieorem

Let τ ⊆ {0, 1, ∧, ∨} be such that {0, 1} ̸⊆ τ and let P be a fjnite projective distributive latuice. Tien P is τ-MacNeille transferable for the class of all distributive τ-latuices.

Proof.

If P K then P

  • K. Since P is a fjnite projective

distributive latuice we have that P K = P K for P Balbes & Horn 1970.

14

slide-73
SLIDE 73

MacNeille transferability for distributive latuices

Tieorem

Let τ ⊆ {0, 1, ∧, ∨} be such that {0, 1} ̸⊆ τ and let P be a fjnite projective distributive latuice. Tien P is τ-MacNeille transferable for the class of all distributive τ-latuices.

Proof.

If P ֒ →0,∧,∨ K then P ֒ →0,∧ K. Since P is a fjnite projective distributive latuice we have that P K = P K for P Balbes & Horn 1970.

14

slide-74
SLIDE 74

MacNeille transferability for distributive latuices

Tieorem

Let τ ⊆ {0, 1, ∧, ∨} be such that {0, 1} ̸⊆ τ and let P be a fjnite projective distributive latuice. Tien P is τ-MacNeille transferable for the class of all distributive τ-latuices.

Proof.

If P ֒ →0,∧,∨ K then P ֒ →0,∧ K. Since P is a fjnite projective distributive latuice we have that h: P ֒ →0,∧ K = ⇒ ˆ h: P ֒ →0,∧,∨ K, for ˆ h(x) := ∨{h(a) : a ∈ J0(P) ∩ ↓x} Balbes & Horn 1970.

14

slide-75
SLIDE 75

MacNeille transferability for distributive latuices

Tie latuice D is

  • MacNeille transferable for the class of

distributive latuices but not projective in the category of distributive latuices. D However, D is not sharply

  • MacNeille transferable for the

class of distributive latuices. Not even for the class of Heyting

  • algebras. Note: Tie latuice D also plays a central role in Wehrung

2018.

15

slide-76
SLIDE 76

MacNeille transferability for distributive latuices

Tie latuice D is {∧, ∨}-MacNeille transferable for the class of distributive latuices but not projective in the category of distributive latuices. D However, D is not sharply

  • MacNeille transferable for the

class of distributive latuices. Not even for the class of Heyting

  • algebras. Note: Tie latuice D also plays a central role in Wehrung

2018.

15

slide-77
SLIDE 77

MacNeille transferability for distributive latuices

Tie latuice D is {∧, ∨}-MacNeille transferable for the class of distributive latuices but not projective in the category of distributive latuices. D However, D is not sharply {∧, ∨}-MacNeille transferable for the class of distributive latuices. Not even for the class of Heyting

  • algebras. Note: Tie latuice D also plays a central role in Wehrung

2018.

15

slide-78
SLIDE 78

MacNeille transferability for distributive latuices

Tie latuice D is {∧, ∨}-MacNeille transferable for the class of distributive latuices but not projective in the category of distributive latuices. D However, D is not sharply {∧, ∨}-MacNeille transferable for the class of distributive latuices. Not even for the class of Heyting algebras. Note: Tie latuice D also plays a central role in Wehrung 2018.

15

slide-79
SLIDE 79

MacNeille transferability for distributive latuices

Tie latuice D is {∧, ∨}-MacNeille transferable for the class of distributive latuices but not projective in the category of distributive latuices. D However, D is not sharply {∧, ∨}-MacNeille transferable for the class of distributive latuices. Not even for the class of Heyting

  • algebras. Note: Tie latuice D also plays a central role in Wehrung

2018.

15

slide-80
SLIDE 80

MacNeille transferability for Heyting algebras

Lemma

Let be a class of

  • latuices closed under principal ideals. If

L is

  • MacNeille transferable for

the L 1 is ( )-MacNeille transferable for . Similar, mutatis mutandis, for principal fjlters.

Tieorem

Tie following latuices are all

  • MacNeille transferable for the

class of Heyting algebras: 1 P P 1 1 P 1 1 D 1 1 D D 1 where P is a fjnite latuice projective in the category of distributive latuices, and D is the seven element distributive latuice with a doubly-reducible element.

16

slide-81
SLIDE 81

MacNeille transferability for Heyting algebras

Lemma

Let K be a class of (τ ∪ {1})-latuices closed under principal ideals. If L is τ-MacNeille transferable for K the L ⊕ 1 is (τ ∪ {1})-MacNeille transferable for K. Similar, mutatis mutandis, for principal fjlters.

Tieorem

Tie following latuices are all

  • MacNeille transferable for the

class of Heyting algebras: 1 P P 1 1 P 1 1 D 1 1 D D 1 where P is a fjnite latuice projective in the category of distributive latuices, and D is the seven element distributive latuice with a doubly-reducible element.

16

slide-82
SLIDE 82

MacNeille transferability for Heyting algebras

Lemma

Let K be a class of (τ ∪ {1})-latuices closed under principal ideals. If L is τ-MacNeille transferable for K the L ⊕ 1 is (τ ∪ {1})-MacNeille transferable for K. Similar, mutatis mutandis, for principal fjlters.

Tieorem

Tie following latuices are all {0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras: 1 P P 1 1 P 1 1 D 1 1 D D 1 where P is a fjnite latuice projective in the category of distributive latuices, and D is the seven element distributive latuice with a doubly-reducible element.

16

slide-83
SLIDE 83

MacNeille transferability for Heyting algebras

Lemma

Let K be a class of (τ ∪ {1})-latuices closed under principal ideals. If L is τ-MacNeille transferable for K the L ⊕ 1 is (τ ∪ {1})-MacNeille transferable for K. Similar, mutatis mutandis, for principal fjlters.

Tieorem

Tie following latuices are all {0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras: 1 ⊕ P, P ⊕ 1, 1 ⊕ P ⊕ 1, 1 ⊕ D ⊕ 1, 1 ⊕ D, D ⊕ 1, where P is a fjnite latuice projective in the category of distributive latuices, and D is the seven element distributive latuice with a doubly-reducible element.

16

slide-84
SLIDE 84

MacNeille transferability for Heyting algebras

Tieorem

No fjnite and directly decomposable distributive latuice is

  • MacNeille transferable for the class of Heyting algebras.

Proof.

So for A ClpUp we have that A B B, with the property that C B, for any fjnite directly indecomposable distributive latuice C. However, C C A, for non-trivial C C .

17

slide-85
SLIDE 85

MacNeille transferability for Heyting algebras

Tieorem

No fjnite and directly decomposable distributive latuice is {0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras.

Proof.

So for A ClpUp we have that A B B, with the property that C B, for any fjnite directly indecomposable distributive latuice C. However, C C A, for non-trivial C C .

17

slide-86
SLIDE 86

MacNeille transferability for Heyting algebras

Tieorem

No fjnite and directly decomposable distributive latuice is {0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras.

Proof.

. . . . . . X So for A ClpUp we have that A B B, with the property that C B, for any fjnite directly indecomposable distributive latuice C. However, C C A, for non-trivial C C .

17

slide-87
SLIDE 87

MacNeille transferability for Heyting algebras

Tieorem

No fjnite and directly decomposable distributive latuice is {0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras.

Proof.

. . . . . . X . . . . . . X So for A ClpUp we have that A B B, with the property that C B, for any fjnite directly indecomposable distributive latuice C. However, C C A, for non-trivial C C .

17

slide-88
SLIDE 88

MacNeille transferability for Heyting algebras

Tieorem

No fjnite and directly decomposable distributive latuice is {0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras.

Proof.

. . . . . . X . . . . . . X So for A := ClpUp(X) we have that A = B × B, with the property that C ֒ →0,1,∧,∨ B, for any fjnite directly indecomposable distributive latuice C. However, C C A, for non-trivial C C .

17

slide-89
SLIDE 89

MacNeille transferability for Heyting algebras

Tieorem

No fjnite and directly decomposable distributive latuice is {0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras.

Proof.

. . . . . . X . . . . . . X So for A := ClpUp(X) we have that A = B × B, with the property that C ֒ →0,1,∧,∨ B, for any fjnite directly indecomposable distributive latuice C. However, C1 × C2 ̸֒ →0,1,∧,∨ A, for non-trivial C1, C2.

17

slide-90
SLIDE 90

Problem

  • 1. Is every fjnite distributive latuice
  • MacNeille transferable

for the class of Heyting algebras?

  • 2. Is every fjnite and directly indecomposable distributive latuice
  • MacNeille transferable for the class of Heyting

algebras?

  • 3. Must every fjnite distributive of the form L

1 (or 1 L) be

  • MacNeille transferable for the class of Heyting

algebras?

Remark

Note that a positive answer to 3 will entail that every stable intermediate logic is canonical.

18

slide-91
SLIDE 91

Problem

  • 1. Is every fjnite distributive latuice {∧, ∨}-MacNeille transferable

for the class of Heyting algebras?

  • 2. Is every fjnite and directly indecomposable distributive latuice
  • MacNeille transferable for the class of Heyting

algebras?

  • 3. Must every fjnite distributive of the form L

1 (or 1 L) be

  • MacNeille transferable for the class of Heyting

algebras?

Remark

Note that a positive answer to 3 will entail that every stable intermediate logic is canonical.

18

slide-92
SLIDE 92

Problem

  • 1. Is every fjnite distributive latuice {∧, ∨}-MacNeille transferable

for the class of Heyting algebras?

  • 2. Is every fjnite and directly indecomposable distributive latuice

{0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras?

  • 3. Must every fjnite distributive of the form L

1 (or 1 L) be

  • MacNeille transferable for the class of Heyting

algebras?

Remark

Note that a positive answer to 3 will entail that every stable intermediate logic is canonical.

18

slide-93
SLIDE 93

Problem

  • 1. Is every fjnite distributive latuice {∧, ∨}-MacNeille transferable

for the class of Heyting algebras?

  • 2. Is every fjnite and directly indecomposable distributive latuice

{0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras?

  • 3. Must every fjnite distributive of the form L ⊕ 1 (or 1 ⊕ L) be

{0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras?

Remark

Note that a positive answer to 3 will entail that every stable intermediate logic is canonical.

18

slide-94
SLIDE 94

Problem

  • 1. Is every fjnite distributive latuice {∧, ∨}-MacNeille transferable

for the class of Heyting algebras?

  • 2. Is every fjnite and directly indecomposable distributive latuice

{0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras?

  • 3. Must every fjnite distributive of the form L ⊕ 1 (or 1 ⊕ L) be

{0, 1, ∧, ∨}-MacNeille transferable for the class of Heyting algebras?

Remark

Note that a positive answer to 3 will entail that every stable intermediate logic is canonical.

18

slide-95
SLIDE 95

MacNeille transferability for bi-Heyting algebras

Tieorem

If A is a bi-Heyting algebra of fjnite width then A Idl A .

Tieorem

Let L be a fjnite distributive latuice. Tien,

  • 1. L is sharply
  • MacNeille transferable for the class of all

bi-Heyting algebras of fjnite width,

  • 2. L is
  • MacNeille transferable for the class of all bi-Heyting

algebras,

  • 3. 1

L 1 is

  • MacNeille transferable for the class of all

bi-Heyting algebras.

19

slide-96
SLIDE 96

MacNeille transferability for bi-Heyting algebras

Tieorem

If A is a bi-Heyting algebra of fjnite width then A ֒ →0,1,∧,∨ Idl(A).

Tieorem

Let L be a fjnite distributive latuice. Tien,

  • 1. L is sharply
  • MacNeille transferable for the class of all

bi-Heyting algebras of fjnite width,

  • 2. L is
  • MacNeille transferable for the class of all bi-Heyting

algebras,

  • 3. 1

L 1 is

  • MacNeille transferable for the class of all

bi-Heyting algebras.

19

slide-97
SLIDE 97

MacNeille transferability for bi-Heyting algebras

Tieorem

If A is a bi-Heyting algebra of fjnite width then A ֒ →0,1,∧,∨ Idl(A).

Tieorem

Let L be a fjnite distributive latuice. Tien,

  • 1. L is sharply {∧, ∨}-MacNeille transferable for the class of all

bi-Heyting algebras of fjnite width,

  • 2. L is
  • MacNeille transferable for the class of all bi-Heyting

algebras,

  • 3. 1

L 1 is

  • MacNeille transferable for the class of all

bi-Heyting algebras.

19

slide-98
SLIDE 98

MacNeille transferability for bi-Heyting algebras

Tieorem

If A is a bi-Heyting algebra of fjnite width then A ֒ →0,1,∧,∨ Idl(A).

Tieorem

Let L be a fjnite distributive latuice. Tien,

  • 1. L is sharply {∧, ∨}-MacNeille transferable for the class of all

bi-Heyting algebras of fjnite width,

  • 2. L is {∧, ∨}-MacNeille transferable for the class of all bi-Heyting

algebras,

  • 3. 1

L 1 is

  • MacNeille transferable for the class of all

bi-Heyting algebras.

19

slide-99
SLIDE 99

MacNeille transferability for bi-Heyting algebras

Tieorem

If A is a bi-Heyting algebra of fjnite width then A ֒ →0,1,∧,∨ Idl(A).

Tieorem

Let L be a fjnite distributive latuice. Tien,

  • 1. L is sharply {∧, ∨}-MacNeille transferable for the class of all

bi-Heyting algebras of fjnite width,

  • 2. L is {∧, ∨}-MacNeille transferable for the class of all bi-Heyting

algebras,

  • 3. 1 ⊕ L ⊕ 1 is {0, 1, ∧, ∨}-MacNeille transferable for the class of all

bi-Heyting algebras.

19

slide-100
SLIDE 100

Future work

  • 1. Complete characterisation of -MacNeille transferability for

:

1.1 and the class of all latuices, 1.2 and the class of all bounded latuices, 1.3 and the class of all Heyting algebras, 1.4 and the class of all Heyting algebras, 1.5 and the class of all bi-Heyting algebras,

2.

  • MacNeille transferability for the class of Heyting algebras

with .

  • 3. Investigate -transferability, L

K = L K, as an intermediate notion of transferability.

  • 4. Syntax? Cf., Grätzer 1966/1970, Baker & Hales 1974.

20

slide-101
SLIDE 101

Future work

  • 1. Complete characterisation of τ-MacNeille transferability for K:

1.1 and the class of all latuices, 1.2 and the class of all bounded latuices, 1.3 and the class of all Heyting algebras, 1.4 and the class of all Heyting algebras, 1.5 and the class of all bi-Heyting algebras,

2.

  • MacNeille transferability for the class of Heyting algebras

with .

  • 3. Investigate -transferability, L

K = L K, as an intermediate notion of transferability.

  • 4. Syntax? Cf., Grätzer 1966/1970, Baker & Hales 1974.

20

slide-102
SLIDE 102

Future work

  • 1. Complete characterisation of τ-MacNeille transferability for K:

1.1 τ = {∧, ∨} and K the class of all latuices, 1.2 and the class of all bounded latuices, 1.3 and the class of all Heyting algebras, 1.4 and the class of all Heyting algebras, 1.5 and the class of all bi-Heyting algebras,

2.

  • MacNeille transferability for the class of Heyting algebras

with .

  • 3. Investigate -transferability, L

K = L K, as an intermediate notion of transferability.

  • 4. Syntax? Cf., Grätzer 1966/1970, Baker & Hales 1974.

20

slide-103
SLIDE 103

Future work

  • 1. Complete characterisation of τ-MacNeille transferability for K:

1.1 τ = {∧, ∨} and K the class of all latuices, 1.2 τ = {0, 1, ∧, ∨} and K the class of all bounded latuices, 1.3 and the class of all Heyting algebras, 1.4 and the class of all Heyting algebras, 1.5 and the class of all bi-Heyting algebras,

2.

  • MacNeille transferability for the class of Heyting algebras

with .

  • 3. Investigate -transferability, L

K = L K, as an intermediate notion of transferability.

  • 4. Syntax? Cf., Grätzer 1966/1970, Baker & Hales 1974.

20

slide-104
SLIDE 104

Future work

  • 1. Complete characterisation of τ-MacNeille transferability for K:

1.1 τ = {∧, ∨} and K the class of all latuices, 1.2 τ = {0, 1, ∧, ∨} and K the class of all bounded latuices, 1.3 τ = {∧, ∨} and K the class of all Heyting algebras, 1.4 and the class of all Heyting algebras, 1.5 and the class of all bi-Heyting algebras,

2.

  • MacNeille transferability for the class of Heyting algebras

with .

  • 3. Investigate -transferability, L

K = L K, as an intermediate notion of transferability.

  • 4. Syntax? Cf., Grätzer 1966/1970, Baker & Hales 1974.

20

slide-105
SLIDE 105

Future work

  • 1. Complete characterisation of τ-MacNeille transferability for K:

1.1 τ = {∧, ∨} and K the class of all latuices, 1.2 τ = {0, 1, ∧, ∨} and K the class of all bounded latuices, 1.3 τ = {∧, ∨} and K the class of all Heyting algebras, 1.4 τ = {0, 1, ∧, ∨} and K the class of all Heyting algebras, 1.5 and the class of all bi-Heyting algebras,

2.

  • MacNeille transferability for the class of Heyting algebras

with .

  • 3. Investigate -transferability, L

K = L K, as an intermediate notion of transferability.

  • 4. Syntax? Cf., Grätzer 1966/1970, Baker & Hales 1974.

20

slide-106
SLIDE 106

Future work

  • 1. Complete characterisation of τ-MacNeille transferability for K:

1.1 τ = {∧, ∨} and K the class of all latuices, 1.2 τ = {0, 1, ∧, ∨} and K the class of all bounded latuices, 1.3 τ = {∧, ∨} and K the class of all Heyting algebras, 1.4 τ = {0, 1, ∧, ∨} and K the class of all Heyting algebras, 1.5 τ = {0, 1, ∧, ∨} and K the class of all bi-Heyting algebras,

2.

  • MacNeille transferability for the class of Heyting algebras

with .

  • 3. Investigate -transferability, L

K = L K, as an intermediate notion of transferability.

  • 4. Syntax? Cf., Grätzer 1966/1970, Baker & Hales 1974.

20

slide-107
SLIDE 107

Future work

  • 1. Complete characterisation of τ-MacNeille transferability for K:

1.1 τ = {∧, ∨} and K the class of all latuices, 1.2 τ = {0, 1, ∧, ∨} and K the class of all bounded latuices, 1.3 τ = {∧, ∨} and K the class of all Heyting algebras, 1.4 τ = {0, 1, ∧, ∨} and K the class of all Heyting algebras, 1.5 τ = {0, 1, ∧, ∨} and K the class of all bi-Heyting algebras,

  • 2. τ-MacNeille transferability for the class of Heyting algebras

with τ ⊆ {0, 1, ¬, ∧, ∨, →}.

  • 3. Investigate -transferability, L

K = L K, as an intermediate notion of transferability.

  • 4. Syntax? Cf., Grätzer 1966/1970, Baker & Hales 1974.

20

slide-108
SLIDE 108

Future work

  • 1. Complete characterisation of τ-MacNeille transferability for K:

1.1 τ = {∧, ∨} and K the class of all latuices, 1.2 τ = {0, 1, ∧, ∨} and K the class of all bounded latuices, 1.3 τ = {∧, ∨} and K the class of all Heyting algebras, 1.4 τ = {0, 1, ∧, ∨} and K the class of all Heyting algebras, 1.5 τ = {0, 1, ∧, ∨} and K the class of all bi-Heyting algebras,

  • 2. τ-MacNeille transferability for the class of Heyting algebras

with τ ⊆ {0, 1, ¬, ∧, ∨, →}.

  • 3. Investigate δ-transferability, L ֒

→τ Kδ = ⇒ L ֒ →τ K, as an intermediate notion of transferability.

  • 4. Syntax? Cf., Grätzer 1966/1970, Baker & Hales 1974.

20

slide-109
SLIDE 109

Future work

  • 1. Complete characterisation of τ-MacNeille transferability for K:

1.1 τ = {∧, ∨} and K the class of all latuices, 1.2 τ = {0, 1, ∧, ∨} and K the class of all bounded latuices, 1.3 τ = {∧, ∨} and K the class of all Heyting algebras, 1.4 τ = {0, 1, ∧, ∨} and K the class of all Heyting algebras, 1.5 τ = {0, 1, ∧, ∨} and K the class of all bi-Heyting algebras,

  • 2. τ-MacNeille transferability for the class of Heyting algebras

with τ ⊆ {0, 1, ¬, ∧, ∨, →}.

  • 3. Investigate δ-transferability, L ֒

→τ Kδ = ⇒ L ֒ →τ K, as an intermediate notion of transferability.

  • 4. Syntax? Cf., Grätzer 1966/1970, Baker & Hales 1974.

20

slide-110
SLIDE 110

Tiank you very much for your time and atuention