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 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 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 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 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 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
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
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
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
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
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 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
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 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
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 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
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 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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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
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
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
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
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
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 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
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
transferable for the class of all latuices?
10
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,
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
transferable for the class of all latuices?
10
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,
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
transferable for the class of all latuices?
10
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,
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
transferable for the class of all latuices?
10
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,
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
transferable for the class of all latuices?
10
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,
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
transferable for the class of all latuices?
10
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,
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 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 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 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 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 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
closed under MacNeille completions Ciabattoni et al. 2011.
12
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
closed under MacNeille completions Ciabattoni et al. 2011.
12
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
closed under MacNeille completions Ciabattoni et al. 2011.
12
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
closed under MacNeille completions Ciabattoni et al. 2011.
12
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
closed under MacNeille completions Ciabattoni et al. 2011.
12
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
closed under MacNeille completions Ciabattoni et al. 2011.
12
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 MacNeille transferability for distributive latuices
Tiere is a fjnite distributive latuice L not
transferable for the class of latuices whose MacNeille completions are distributive. K L Note that K is not a Heyting algebra.
13
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
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
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 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 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 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
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
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 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 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 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
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 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 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 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
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
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 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
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
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
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
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
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 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 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 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 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 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 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,
L 1 is
- MacNeille transferable for the class of all
bi-Heyting algebras.
19
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,
L 1 is
- MacNeille transferable for the class of all
bi-Heyting algebras.
19
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,
L 1 is
- MacNeille transferable for the class of all
bi-Heyting algebras.
19
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,
L 1 is
- MacNeille transferable for the class of all
bi-Heyting algebras.
19
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 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 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 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 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 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 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 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 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 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 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
Tiank you very much for your time and atuention