duality theories for boolean algebras with...

232
Outline Introduction Algebraic duality Topological duality Hybrid duality Duality Theories for Boolean Algebras with Operators Steven Givant Mills College Oakland, California August 4, 2013 Steven Givant Duality Theories for Boolean Algebras with Operators

Upload: others

Post on 03-Jul-2020

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality Theoriesfor Boolean Algebras with Operators

Steven Givant

Mills CollegeOakland, California

August 4, 2013

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 2: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Introduction

Algebraic duality

Topological duality

Hybrid duality

References

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 3: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

People who have contributed to the subject

I Marshall Stone.

I Bjarni Jonsson and Alfred Tarski.

I Paul Halmos.

I Georges Hansoul.

I Giovanni Sambin and Vicenzo Vaccaro.

I Robert Goldblatt.

I Sergio Celani.

I Steven Givant.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 4: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Existing dualities for Boolean algebras

Algebra

I Complete and atomicBoolean algebras (algebraof subsets of U).

I Arbitrary Booleanalgebras.

I Boolean algebra of subsetsof U .

Dual

* Sets U (atoms).

* Arbitrary Boolean spaces.

* Stone-Cechcompactification ofdiscrete space U.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 5: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Existing dualities for Boolean algebras

Algebra

I Complete and atomicBoolean algebras (algebraof subsets of U).

I Arbitrary Booleanalgebras.

I Boolean algebra of subsetsof U .

Dual

* Sets U (atoms).

* Arbitrary Boolean spaces.

* Stone-Cechcompactification ofdiscrete space U.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 6: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Existing dualities for Boolean algebras

Algebra

I Complete and atomicBoolean algebras (algebraof subsets of U).

I Arbitrary Booleanalgebras.

I Boolean algebra of subsetsof U .

Dual

* Sets U (atoms).

* Arbitrary Boolean spaces.

* Stone-Cechcompactification ofdiscrete space U.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 7: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Existing dualities for Boolean algebras

Algebra

I Complete and atomicBoolean algebras (algebraof subsets of U).

I Arbitrary Booleanalgebras.

I Boolean algebra of subsetsof U .

Dual

* Sets U (atoms).

* Arbitrary Boolean spaces.

* Stone-Cechcompactification ofdiscrete space U.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 8: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Desired dualities for Boolean algebras with operators

Algebra

I Boolean algebra +operators.

I Homomorphisms.

I Quotient algebras.

I Subalgebras.

I Direct products.

Dual

* Sets + relations.

* ?

* ?

* ?

* ?

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 9: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Desired dualities for Boolean algebras with operators

Algebra

I Boolean algebra +operators.

I Homomorphisms.

I Quotient algebras.

I Subalgebras.

I Direct products.

Dual

* Sets + relations.

* ?

* ?

* ?

* ?

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 10: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Desired dualities for Boolean algebras with operators

Algebra

I Boolean algebra +operators.

I Homomorphisms.

I Quotient algebras.

I Subalgebras.

I Direct products.

Dual

* Sets + relations.

* ?

* ?

* ?

* ?

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 11: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Desired dualities for Boolean algebras with operators

Algebra

I Boolean algebra +operators.

I Homomorphisms.

I Quotient algebras.

I Subalgebras.

I Direct products.

Dual

* Sets + relations.

* ?

* ?

* ?

* ?

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 12: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Desired dualities for Boolean algebras with operators

Algebra

I Boolean algebra +operators.

I Homomorphisms.

I Quotient algebras.

I Subalgebras.

I Direct products.

Dual

* Sets + relations.

* ?

* ?

* ?

* ?

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 13: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Desired dualities for Boolean algebras with operators

Algebra

I Boolean algebra +operators.

I Homomorphisms.

I Quotient algebras.

I Subalgebras.

I Direct products.

Dual

* Sets + relations.

* ?

* ?

* ?

* ?

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 14: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras

I algebra=Boolean algebra with operators =Boolean algebra + distributive operations (called operators).

I For today’s talk: a single binary operator ◦ ,

A = (A , + , − , ◦)

r ◦(s + t) = r ◦ s + r ◦ t and (s + t) ◦ r = s ◦ r + t ◦ r .

I All operators are normal:

r ◦0 = 0 ◦ r = 0.

I Complete operator: distributes (in each coordinate) over allinfinite sums that exist.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 15: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras

I algebra=Boolean algebra with operators =Boolean algebra + distributive operations (called operators).

I For today’s talk: a single binary operator ◦ ,

A = (A , + , − , ◦)

r ◦(s + t) = r ◦ s + r ◦ t and (s + t) ◦ r = s ◦ r + t ◦ r .

I All operators are normal:

r ◦0 = 0 ◦ r = 0.

I Complete operator: distributes (in each coordinate) over allinfinite sums that exist.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 16: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras

I algebra=Boolean algebra with operators =Boolean algebra + distributive operations (called operators).

I For today’s talk: a single binary operator ◦ ,

A = (A , + , − , ◦)

r ◦(s + t) = r ◦ s + r ◦ t and (s + t) ◦ r = s ◦ r + t ◦ r .

I All operators are normal:

r ◦0 = 0 ◦ r = 0.

I Complete operator: distributes (in each coordinate) over allinfinite sums that exist.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 17: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras

I algebra=Boolean algebra with operators =Boolean algebra + distributive operations (called operators).

I For today’s talk: a single binary operator ◦ ,

A = (A , + , − , ◦)

r ◦(s + t) = r ◦ s + r ◦ t and (s + t) ◦ r = s ◦ r + t ◦ r .

I All operators are normal:

r ◦0 = 0 ◦ r = 0.

I Complete operator: distributes (in each coordinate) over allinfinite sums that exist.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 18: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Structures

I structure=relational structure =set + relations of positive rank.

I For today’s talk: a single ternary relation R,

U = (U , R)

R(r , s, t)

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 19: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Structures

I structure=relational structure =set + relations of positive rank.

I For today’s talk: a single ternary relation R,

U = (U , R)

R(r , s, t)

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 20: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebraic duality summary

Algebra

I Complete and atomicBoolean algebras withcomplete operators.

I Completehomomorphisms.

I Complete ideals.

I Complete quotients.

I Complete subuniverses.

I Complete subalgebras.

I Direct products.

Dual

* Relational structures.

* Bounded homomorphisms.

* Inner subuniverses.

* Inner substructures.

* Bounded congruences.

* Bounded quotients.

* Disjoint unions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 21: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebraic duality summary

Algebra

I Complete and atomicBoolean algebras withcomplete operators.

I Completehomomorphisms.

I Complete ideals.

I Complete quotients.

I Complete subuniverses.

I Complete subalgebras.

I Direct products.

Dual

* Relational structures.

* Bounded homomorphisms.

* Inner subuniverses.

* Inner substructures.

* Bounded congruences.

* Bounded quotients.

* Disjoint unions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 22: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebraic duality summary

Algebra

I Complete and atomicBoolean algebras withcomplete operators.

I Completehomomorphisms.

I Complete ideals.

I Complete quotients.

I Complete subuniverses.

I Complete subalgebras.

I Direct products.

Dual

* Relational structures.

* Bounded homomorphisms.

* Inner subuniverses.

* Inner substructures.

* Bounded congruences.

* Bounded quotients.

* Disjoint unions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 23: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebraic duality summary

Algebra

I Complete and atomicBoolean algebras withcomplete operators.

I Completehomomorphisms.

I Complete ideals.

I Complete quotients.

I Complete subuniverses.

I Complete subalgebras.

I Direct products.

Dual

* Relational structures.

* Bounded homomorphisms.

* Inner subuniverses.

* Inner substructures.

* Bounded congruences.

* Bounded quotients.

* Disjoint unions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 24: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebraic duality summary

Algebra

I Complete and atomicBoolean algebras withcomplete operators.

I Completehomomorphisms.

I Complete ideals.

I Complete quotients.

I Complete subuniverses.

I Complete subalgebras.

I Direct products.

Dual

* Relational structures.

* Bounded homomorphisms.

* Inner subuniverses.

* Inner substructures.

* Bounded congruences.

* Bounded quotients.

* Disjoint unions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 25: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebraic duality summary

Algebra

I Complete and atomicBoolean algebras withcomplete operators.

I Completehomomorphisms.

I Complete ideals.

I Complete quotients.

I Complete subuniverses.

I Complete subalgebras.

I Direct products.

Dual

* Relational structures.

* Bounded homomorphisms.

* Inner subuniverses.

* Inner substructures.

* Bounded congruences.

* Bounded quotients.

* Disjoint unions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 26: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebraic duality summary

Algebra

I Complete and atomicBoolean algebras withcomplete operators.

I Completehomomorphisms.

I Complete ideals.

I Complete quotients.

I Complete subuniverses.

I Complete subalgebras.

I Direct products.

Dual

* Relational structures.

* Bounded homomorphisms.

* Inner subuniverses.

* Inner substructures.

* Bounded congruences.

* Bounded quotients.

* Disjoint unions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 27: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebraic duality summary

Algebra

I Complete and atomicBoolean algebras withcomplete operators.

I Completehomomorphisms.

I Complete ideals.

I Complete quotients.

I Complete subuniverses.

I Complete subalgebras.

I Direct products.

Dual

* Relational structures.

* Bounded homomorphisms.

* Inner subuniverses.

* Inner substructures.

* Bounded congruences.

* Bounded quotients.

* Disjoint unions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 28: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras from structures

I Given: structure U = (U , R).

I Let universe be set Sb(U) of subsets of U.

I Define binary operator ◦

X ◦Y = {t ∈ U : R(r , s, t) for some r ∈ X and s ∈ Y }.

I Complex algebra (Jonsson-Tarski):

Cm(U) = (Sb(U) , ∪ , ∼ , ◦)

I Example: complex algebra of group (G , ◦),

X ◦Y = {h ∈ G : h = f ◦g for some f ∈ X and g ∈ Y }.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 29: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras from structures

I Given: structure U = (U , R).

I Let universe be set Sb(U) of subsets of U.

I Define binary operator ◦

X ◦Y = {t ∈ U : R(r , s, t) for some r ∈ X and s ∈ Y }.

I Complex algebra (Jonsson-Tarski):

Cm(U) = (Sb(U) , ∪ , ∼ , ◦)

I Example: complex algebra of group (G , ◦),

X ◦Y = {h ∈ G : h = f ◦g for some f ∈ X and g ∈ Y }.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 30: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras from structures

I Given: structure U = (U , R).

I Let universe be set Sb(U) of subsets of U.

I Define binary operator ◦

X ◦Y = {t ∈ U : R(r , s, t) for some r ∈ X and s ∈ Y }.

I Complex algebra (Jonsson-Tarski):

Cm(U) = (Sb(U) , ∪ , ∼ , ◦)

I Example: complex algebra of group (G , ◦),

X ◦Y = {h ∈ G : h = f ◦g for some f ∈ X and g ∈ Y }.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 31: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras from structures

I Given: structure U = (U , R).

I Let universe be set Sb(U) of subsets of U.

I Define binary operator ◦

X ◦Y = {t ∈ U : R(r , s, t) for some r ∈ X and s ∈ Y }.

I Complex algebra (Jonsson-Tarski):

Cm(U) = (Sb(U) , ∪ , ∼ , ◦)

I Example: complex algebra of group (G , ◦),

X ◦Y = {h ∈ G : h = f ◦g for some f ∈ X and g ∈ Y }.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 32: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras from structures

I Given: structure U = (U , R).

I Let universe be set Sb(U) of subsets of U.

I Define binary operator ◦

X ◦Y = {t ∈ U : R(r , s, t) for some r ∈ X and s ∈ Y }.

I Complex algebra (Jonsson-Tarski):

Cm(U) = (Sb(U) , ∪ , ∼ , ◦)

I Example: complex algebra of group (G , ◦),

X ◦Y = {h ∈ G : h = f ◦g for some f ∈ X and g ∈ Y }.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 33: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Structures from algebras

I Given: complete and atomic algebra A = (A , + , − , ◦).

I Let U be set of atoms in A.

I Define ternary relation R:

R(r , s, t) if and only if t ≤ r ◦ s

I Atom structure (Jonsson-Tarski):

U = (U , R).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 34: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Structures from algebras

I Given: complete and atomic algebra A = (A , + , − , ◦).

I Let U be set of atoms in A.

I Define ternary relation R:

R(r , s, t) if and only if t ≤ r ◦ s

I Atom structure (Jonsson-Tarski):

U = (U , R).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 35: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Structures from algebras

I Given: complete and atomic algebra A = (A , + , − , ◦).

I Let U be set of atoms in A.

I Define ternary relation R:

R(r , s, t) if and only if t ≤ r ◦ s

I Atom structure (Jonsson-Tarski):

U = (U , R).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 36: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Structures from algebras

I Given: complete and atomic algebra A = (A , + , − , ◦).

I Let U be set of atoms in A.

I Define ternary relation R:

R(r , s, t) if and only if t ≤ r ◦ s

I Atom structure (Jonsson-Tarski):

U = (U , R).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 37: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for algebras and structures

Theorem [Jonsson-Tarski]

I A complete and atomic algebra with complete operators iscanonically isomorphic to the complex algebra of its atomstructure.

I A structure is canonically isomorphic to the atom structure ofits complex algebra.

Identify a complete and atomic algebra with complete operatorswith its second dual, the complex algebra of its atom structure.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 38: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for algebras and structures

Theorem [Jonsson-Tarski]

I A complete and atomic algebra with complete operators iscanonically isomorphic to the complex algebra of its atomstructure.

I A structure is canonically isomorphic to the atom structure ofits complex algebra.

Identify a complete and atomic algebra with complete operatorswith its second dual, the complex algebra of its atom structure.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 39: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for algebras and structures

Theorem [Jonsson-Tarski]

I A complete and atomic algebra with complete operators iscanonically isomorphic to the complex algebra of its atomstructure.

I A structure is canonically isomorphic to the atom structure ofits complex algebra.

Identify a complete and atomic algebra with complete operatorswith its second dual, the complex algebra of its atom structure.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 40: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for algebras and structures

Theorem [Jonsson-Tarski]

I A complete and atomic algebra with complete operators iscanonically isomorphic to the complex algebra of its atomstructure.

I A structure is canonically isomorphic to the atom structure ofits complex algebra.

Identify a complete and atomic algebra with complete operatorswith its second dual, the complex algebra of its atom structure.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 41: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Morphisms

I Algebra: complete homomorphisms

ϕ : A −→ B

preserve fundamental operations and all existing infinite sums,

ϕ(∑

X ) =∑{ϕ(r) : r ∈ X}.

I Structures: bounded homomorphisms (Goldblatt, modal logic)

ϑ : (U , R) −→ (V , S)

preserve fundamental relations, and

S(r , s, ϑ(w)) implies R(u, v ,w)

for some u, v in U such that ϑ(u) = r and ϑ(v) = s .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 42: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Morphisms

I Algebra: complete homomorphisms

ϕ : A −→ B

preserve fundamental operations and all existing infinite sums,

ϕ(∑

X ) =∑{ϕ(r) : r ∈ X}.

I Structures: bounded homomorphisms (Goldblatt, modal logic)

ϑ : (U , R) −→ (V , S)

preserve fundamental relations, and

S(r , s, ϑ(w)) implies R(u, v ,w)

for some u, v in U such that ϑ(u) = r and ϑ(v) = s .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 43: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete homomorphisms from bounded homomorphisms

I Given: bounded homomorphism

ϑ : U −→ V.

I Construct: dual complete homomorphism

ϕ : Cm(V ) −→ Cm(U).

I Definition (Goldblatt): for each X in Cm(V ) (so X ⊆ V ),

ϕ(X ) = ϑ−1(X ) = {u ∈ U : ϑ(u) ∈ X}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 44: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete homomorphisms from bounded homomorphisms

I Given: bounded homomorphism

ϑ : U −→ V.

I Construct: dual complete homomorphism

ϕ : Cm(V ) −→ Cm(U).

I Definition (Goldblatt): for each X in Cm(V ) (so X ⊆ V ),

ϕ(X ) = ϑ−1(X ) = {u ∈ U : ϑ(u) ∈ X}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 45: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete homomorphisms from bounded homomorphisms

I Given: bounded homomorphism

ϑ : U −→ V.

I Construct: dual complete homomorphism

ϕ : Cm(V ) −→ Cm(U).

I Definition (Goldblatt): for each X in Cm(V ) (so X ⊆ V ),

ϕ(X ) = ϑ−1(X ) = {u ∈ U : ϑ(u) ∈ X}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 46: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Bounded homomorphisms from complete homomorphisms

I Given: complete homomorphism

ϕ : Cm(V ) −→ Cm(U).

I Construct: dual bounded homomorphism

ϑ : U −→ V.

I Definition (Jonsson): for each u in U,

ϑ(u) = r if and only if r ∈⋂{X ⊆ V : u ∈ ϕ(X )}

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 47: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Bounded homomorphisms from complete homomorphisms

I Given: complete homomorphism

ϕ : Cm(V ) −→ Cm(U).

I Construct: dual bounded homomorphism

ϑ : U −→ V.

I Definition (Jonsson): for each u in U,

ϑ(u) = r if and only if r ∈⋂{X ⊆ V : u ∈ ϕ(X )}

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 48: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Bounded homomorphisms from complete homomorphisms

I Given: complete homomorphism

ϕ : Cm(V ) −→ Cm(U).

I Construct: dual bounded homomorphism

ϑ : U −→ V.

I Definition (Jonsson): for each u in U,

ϑ(u) = r if and only if r ∈⋂{X ⊆ V : u ∈ ϕ(X )}

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 49: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for morphisms

Theorem [Strengthens Jonsson]

There is a bijective correspondence between:bounded homomorphisms ϑ : U −→ V, andcomplete homomorphisms ϕ : Cm(V ) −→ Cm(U).

I Each morphism determines its dual via the equivalence

u ∈ ϕ(X ) if and only if ϑ(u) ∈ X

for X in Cm(V ) (so X ⊆ V ) and u in U.

I Each morphism is equal to its second dual.

I Each morphism is one-to-one if and only if its dual is onto.

I The duality reverses compositions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 50: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for morphisms

Theorem [Strengthens Jonsson]

There is a bijective correspondence between:bounded homomorphisms ϑ : U −→ V, andcomplete homomorphisms ϕ : Cm(V ) −→ Cm(U).

I Each morphism determines its dual via the equivalence

u ∈ ϕ(X ) if and only if ϑ(u) ∈ X

for X in Cm(V ) (so X ⊆ V ) and u in U.

I Each morphism is equal to its second dual.

I Each morphism is one-to-one if and only if its dual is onto.

I The duality reverses compositions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 51: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for morphisms

Theorem [Strengthens Jonsson]

There is a bijective correspondence between:bounded homomorphisms ϑ : U −→ V, andcomplete homomorphisms ϕ : Cm(V ) −→ Cm(U).

I Each morphism determines its dual via the equivalence

u ∈ ϕ(X ) if and only if ϑ(u) ∈ X

for X in Cm(V ) (so X ⊆ V ) and u in U.

I Each morphism is equal to its second dual.

I Each morphism is one-to-one if and only if its dual is onto.

I The duality reverses compositions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 52: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for morphisms

Theorem [Strengthens Jonsson]

There is a bijective correspondence between:bounded homomorphisms ϑ : U −→ V, andcomplete homomorphisms ϕ : Cm(V ) −→ Cm(U).

I Each morphism determines its dual via the equivalence

u ∈ ϕ(X ) if and only if ϑ(u) ∈ X

for X in Cm(V ) (so X ⊆ V ) and u in U.

I Each morphism is equal to its second dual.

I Each morphism is one-to-one if and only if its dual is onto.

I The duality reverses compositions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 53: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for morphisms

Theorem [Strengthens Jonsson]

There is a bijective correspondence between:bounded homomorphisms ϑ : U −→ V, andcomplete homomorphisms ϕ : Cm(V ) −→ Cm(U).

I Each morphism determines its dual via the equivalence

u ∈ ϕ(X ) if and only if ϑ(u) ∈ X

for X in Cm(V ) (so X ⊆ V ) and u in U.

I Each morphism is equal to its second dual.

I Each morphism is one-to-one if and only if its dual is onto.

I The duality reverses compositions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 54: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Categories

Dually equivalent categories [Jonsson]:

I Category of structures with bounded homomorphisms,

I Category of complete and atomic Boolean algebras withcomplete operators, and with complete homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 55: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Categories

Dually equivalent categories [Jonsson]:

I Category of structures with bounded homomorphisms,

I Category of complete and atomic Boolean algebras withcomplete operators, and with complete homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 56: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Categories

Dually equivalent categories [Jonsson]:

I Category of structures with bounded homomorphisms,

I Category of complete and atomic Boolean algebras withcomplete operators, and with complete homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 57: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete ideals

I Definition: An ideal in A is a Boolean ideal M such that

r ∈ M and s ∈ A implies r ◦ s, s ◦ r ∈ M.

I The ideal is complete if it contains all existing sums of itsinfinite subsets.

I Every complete ideal M in a complete algebra is principal:r =

∑M is maximum element generating M .

I The complete ideals form a complete lattice under inclusion.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 58: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete ideals

I Definition: An ideal in A is a Boolean ideal M such that

r ∈ M and s ∈ A implies r ◦ s, s ◦ r ∈ M.

I The ideal is complete if it contains all existing sums of itsinfinite subsets.

I Every complete ideal M in a complete algebra is principal:r =

∑M is maximum element generating M .

I The complete ideals form a complete lattice under inclusion.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 59: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete ideals

I Definition: An ideal in A is a Boolean ideal M such that

r ∈ M and s ∈ A implies r ◦ s, s ◦ r ∈ M.

I The ideal is complete if it contains all existing sums of itsinfinite subsets.

I Every complete ideal M in a complete algebra is principal:r =

∑M is maximum element generating M .

I The complete ideals form a complete lattice under inclusion.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 60: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete ideals

I Definition: An ideal in A is a Boolean ideal M such that

r ∈ M and s ∈ A implies r ◦ s, s ◦ r ∈ M.

I The ideal is complete if it contains all existing sums of itsinfinite subsets.

I Every complete ideal M in a complete algebra is principal:r =

∑M is maximum element generating M .

I The complete ideals form a complete lattice under inclusion.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 61: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Inner subuniverses

I Definition (Goldblatt, modal logic): An inner subuniverse of U

is a subuniverse V such that for r , s, t in U,

R(r , s, t) and t ∈ V implies r , s ∈ V .

I The inner subuniverses form a complete lattice underinclusion.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 62: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Inner subuniverses

I Definition (Goldblatt, modal logic): An inner subuniverse of U

is a subuniverse V such that for r , s, t in U,

R(r , s, t) and t ∈ V implies r , s ∈ V .

I The inner subuniverses form a complete lattice underinclusion.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 63: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Inner subuniverses from complete ideals

I Given: complete ideal M in Cm(U).

I Construct: dual inner subuniverse V of U.

I Definition: If W is the generator of M, then V =∼ W .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 64: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Inner subuniverses from complete ideals

I Given: complete ideal M in Cm(U).

I Construct: dual inner subuniverse V of U.

I Definition: If W is the generator of M, then V =∼ W .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 65: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Inner subuniverses from complete ideals

I Given: complete ideal M in Cm(U).

I Construct: dual inner subuniverse V of U.

I Definition: If W is the generator of M, then V =∼ W .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 66: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete ideals from inner subuniverses

I Given: inner subuniverse V of U.

I Construct: dual complete ideal M in Cm(U).

I Definition: M consists of the subsets of ∼ V .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 67: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete ideals from inner subuniverses

I Given: inner subuniverse V of U.

I Construct: dual complete ideal M in Cm(U).

I Definition: M consists of the subsets of ∼ V .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 68: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete ideals from inner subuniverses

I Given: inner subuniverse V of U.

I Construct: dual complete ideal M in Cm(U).

I Definition: M consists of the subsets of ∼ V .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 69: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for complete ideals and inner subuniverses

TheoremThere is a bijective correspondence between complete ideals andinner subuniverses.

I The dual of every complete ideal in Cm(U) is an innersubuniverse of U.

I The dual of every inner subuniverse of U is a complete ideal inCm(U).

I The second dual of every complete ideal and of every innersubuniverse is itself.

I The function mapping each complete ideal to its dual innersubuniverse is a dual lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 70: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for complete ideals and inner subuniverses

TheoremThere is a bijective correspondence between complete ideals andinner subuniverses.

I The dual of every complete ideal in Cm(U) is an innersubuniverse of U.

I The dual of every inner subuniverse of U is a complete ideal inCm(U).

I The second dual of every complete ideal and of every innersubuniverse is itself.

I The function mapping each complete ideal to its dual innersubuniverse is a dual lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 71: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for complete ideals and inner subuniverses

TheoremThere is a bijective correspondence between complete ideals andinner subuniverses.

I The dual of every complete ideal in Cm(U) is an innersubuniverse of U.

I The dual of every inner subuniverse of U is a complete ideal inCm(U).

I The second dual of every complete ideal and of every innersubuniverse is itself.

I The function mapping each complete ideal to its dual innersubuniverse is a dual lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 72: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for complete ideals and inner subuniverses

TheoremThere is a bijective correspondence between complete ideals andinner subuniverses.

I The dual of every complete ideal in Cm(U) is an innersubuniverse of U.

I The dual of every inner subuniverse of U is a complete ideal inCm(U).

I The second dual of every complete ideal and of every innersubuniverse is itself.

I The function mapping each complete ideal to its dual innersubuniverse is a dual lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 73: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for complete ideals and inner subuniverses

TheoremThere is a bijective correspondence between complete ideals andinner subuniverses.

I The dual of every complete ideal in Cm(U) is an innersubuniverse of U.

I The dual of every inner subuniverse of U is a complete ideal inCm(U).

I The second dual of every complete ideal and of every innersubuniverse is itself.

I The function mapping each complete ideal to its dual innersubuniverse is a dual lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 74: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for complete quotients and inner substructures

TheoremV is an inner substructure of U,M is the the dual complete ideal of its universe V .

I The dual algebra of V—which is the complex algebraCm(V )—is isomorphic to Cm(U)/M .

I The dual structure of Cm(U)/M is isomorphic to V.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 75: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for complete quotients and inner substructures

TheoremV is an inner substructure of U,M is the the dual complete ideal of its universe V .

I The dual algebra of V—which is the complex algebraCm(V )—is isomorphic to Cm(U)/M .

I The dual structure of Cm(U)/M is isomorphic to V.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 76: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for complete quotients and inner substructures

TheoremV is an inner substructure of U,M is the the dual complete ideal of its universe V .

I The dual algebra of V—which is the complex algebraCm(V )—is isomorphic to Cm(U)/M .

I The dual structure of Cm(U)/M is isomorphic to V.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 77: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete subalgebras and bounded quotients

I Similar duality between:

I Complete subuniverse of algebras, and

I Bounded congruences on structures,and between

I Complete subalgebras and bounded quotients.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 78: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete subalgebras and bounded quotients

I Similar duality between:

I Complete subuniverse of algebras, and

I Bounded congruences on structures,and between

I Complete subalgebras and bounded quotients.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 79: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete subalgebras and bounded quotients

I Similar duality between:

I Complete subuniverse of algebras, and

I Bounded congruences on structures,and between

I Complete subalgebras and bounded quotients.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 80: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Complete subalgebras and bounded quotients

I Similar duality between:

I Complete subuniverse of algebras, and

I Bounded congruences on structures,and between

I Complete subalgebras and bounded quotients.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 81: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for products and unions

I Given: disjoint system (Ui : i ∈ I ) of relational structureUi = (Ui , Ri ).

I Construct: union U =⋃

i Ui

I Definition: U =⋃

i Ui and R =⋃

i Ri .

I Construct: system (Cm(Ui ) : i ∈ I ) of dual complex algebras.

Theorem [strengthens Goldblatt]

The dual of the union U is the internal product∏

i Cm(Ui ).

I Cm(U) =∏

i Cm(Ui ).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 82: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for products and unions

I Given: disjoint system (Ui : i ∈ I ) of relational structureUi = (Ui , Ri ).

I Construct: union U =⋃

i Ui

I Definition: U =⋃

i Ui and R =⋃

i Ri .

I Construct: system (Cm(Ui ) : i ∈ I ) of dual complex algebras.

Theorem [strengthens Goldblatt]

The dual of the union U is the internal product∏

i Cm(Ui ).

I Cm(U) =∏

i Cm(Ui ).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 83: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for products and unions

I Given: disjoint system (Ui : i ∈ I ) of relational structureUi = (Ui , Ri ).

I Construct: union U =⋃

i Ui

I Definition: U =⋃

i Ui and R =⋃

i Ri .

I Construct: system (Cm(Ui ) : i ∈ I ) of dual complex algebras.

Theorem [strengthens Goldblatt]

The dual of the union U is the internal product∏

i Cm(Ui ).

I Cm(U) =∏

i Cm(Ui ).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 84: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for products and unions

I Given: disjoint system (Ui : i ∈ I ) of relational structureUi = (Ui , Ri ).

I Construct: union U =⋃

i Ui

I Definition: U =⋃

i Ui and R =⋃

i Ri .

I Construct: system (Cm(Ui ) : i ∈ I ) of dual complex algebras.

Theorem [strengthens Goldblatt]

The dual of the union U is the internal product∏

i Cm(Ui ).

I Cm(U) =∏

i Cm(Ui ).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 85: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for products and unions

I Given: disjoint system (Ui : i ∈ I ) of relational structureUi = (Ui , Ri ).

I Construct: union U =⋃

i Ui

I Definition: U =⋃

i Ui and R =⋃

i Ri .

I Construct: system (Cm(Ui ) : i ∈ I ) of dual complex algebras.

Theorem [strengthens Goldblatt]

The dual of the union U is the internal product∏

i Cm(Ui ).

I Cm(U) =∏

i Cm(Ui ).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 86: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Topological duality summary

Algebra

I Boolean algebras withoperators.

I Homomorphisms.

I Ideals.

I Quotients.

I Subuniverses.

I Subalgebras.

I Subdirect products.

I Direct products.

Dual

* Relational spaces.

* Continuous boundedhomomorphisms.

* Special open sets.

* Inner relational subspaces.

* Bounded Boolean congruences.

* Bounded quotient spaces.

* Compactifications of unions.

* Stone-Cech compactifications ofunions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 87: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Topological duality summary

Algebra

I Boolean algebras withoperators.

I Homomorphisms.

I Ideals.

I Quotients.

I Subuniverses.

I Subalgebras.

I Subdirect products.

I Direct products.

Dual

* Relational spaces.

* Continuous boundedhomomorphisms.

* Special open sets.

* Inner relational subspaces.

* Bounded Boolean congruences.

* Bounded quotient spaces.

* Compactifications of unions.

* Stone-Cech compactifications ofunions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 88: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Topological duality summary

Algebra

I Boolean algebras withoperators.

I Homomorphisms.

I Ideals.

I Quotients.

I Subuniverses.

I Subalgebras.

I Subdirect products.

I Direct products.

Dual

* Relational spaces.

* Continuous boundedhomomorphisms.

* Special open sets.

* Inner relational subspaces.

* Bounded Boolean congruences.

* Bounded quotient spaces.

* Compactifications of unions.

* Stone-Cech compactifications ofunions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 89: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Topological duality summary

Algebra

I Boolean algebras withoperators.

I Homomorphisms.

I Ideals.

I Quotients.

I Subuniverses.

I Subalgebras.

I Subdirect products.

I Direct products.

Dual

* Relational spaces.

* Continuous boundedhomomorphisms.

* Special open sets.

* Inner relational subspaces.

* Bounded Boolean congruences.

* Bounded quotient spaces.

* Compactifications of unions.

* Stone-Cech compactifications ofunions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 90: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Topological duality summary

Algebra

I Boolean algebras withoperators.

I Homomorphisms.

I Ideals.

I Quotients.

I Subuniverses.

I Subalgebras.

I Subdirect products.

I Direct products.

Dual

* Relational spaces.

* Continuous boundedhomomorphisms.

* Special open sets.

* Inner relational subspaces.

* Bounded Boolean congruences.

* Bounded quotient spaces.

* Compactifications of unions.

* Stone-Cech compactifications ofunions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 91: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Topological duality summary

Algebra

I Boolean algebras withoperators.

I Homomorphisms.

I Ideals.

I Quotients.

I Subuniverses.

I Subalgebras.

I Subdirect products.

I Direct products.

Dual

* Relational spaces.

* Continuous boundedhomomorphisms.

* Special open sets.

* Inner relational subspaces.

* Bounded Boolean congruences.

* Bounded quotient spaces.

* Compactifications of unions.

* Stone-Cech compactifications ofunions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 92: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Topological duality summary

Algebra

I Boolean algebras withoperators.

I Homomorphisms.

I Ideals.

I Quotients.

I Subuniverses.

I Subalgebras.

I Subdirect products.

I Direct products.

Dual

* Relational spaces.

* Continuous boundedhomomorphisms.

* Special open sets.

* Inner relational subspaces.

* Bounded Boolean congruences.

* Bounded quotient spaces.

* Compactifications of unions.

* Stone-Cech compactifications ofunions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 93: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Topological duality summary

Algebra

I Boolean algebras withoperators.

I Homomorphisms.

I Ideals.

I Quotients.

I Subuniverses.

I Subalgebras.

I Subdirect products.

I Direct products.

Dual

* Relational spaces.

* Continuous boundedhomomorphisms.

* Special open sets.

* Inner relational subspaces.

* Bounded Boolean congruences.

* Bounded quotient spaces.

* Compactifications of unions.

* Stone-Cech compactifications ofunions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 94: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Topological duality summary

Algebra

I Boolean algebras withoperators.

I Homomorphisms.

I Ideals.

I Quotients.

I Subuniverses.

I Subalgebras.

I Subdirect products.

I Direct products.

Dual

* Relational spaces.

* Continuous boundedhomomorphisms.

* Special open sets.

* Inner relational subspaces.

* Bounded Boolean congruences.

* Bounded quotient spaces.

* Compactifications of unions.

* Stone-Cech compactifications ofunions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 95: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces

I Relational structure U = (U , R),

I with topology on U of a Boolean space:

I compact Hausdorff space,I clopen sets form a base for the topology.

I Fundamental relations are clopen (Halmos, Hansoul,Goldblatt): if F ,G are clopen subsets of U, then the image ofF × G under R is clopen in U .

R∗(F × G ) = {t ∈ U : R(r , s, t) for some (r , s) ∈ F × G}.

I Fundamental relations are continuous: inverse images under Rof open subsets G of U are open in product space U × U .

R−1(G ) = {(r , s) ∈ U × U : R(r , s, t) implies t ∈ G}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 96: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces

I Relational structure U = (U , R),I with topology on U of a Boolean space:

I compact Hausdorff space,I clopen sets form a base for the topology.

I Fundamental relations are clopen (Halmos, Hansoul,Goldblatt): if F ,G are clopen subsets of U, then the image ofF × G under R is clopen in U .

R∗(F × G ) = {t ∈ U : R(r , s, t) for some (r , s) ∈ F × G}.

I Fundamental relations are continuous: inverse images under Rof open subsets G of U are open in product space U × U .

R−1(G ) = {(r , s) ∈ U × U : R(r , s, t) implies t ∈ G}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 97: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces

I Relational structure U = (U , R),I with topology on U of a Boolean space:

I compact Hausdorff space,

I clopen sets form a base for the topology.

I Fundamental relations are clopen (Halmos, Hansoul,Goldblatt): if F ,G are clopen subsets of U, then the image ofF × G under R is clopen in U .

R∗(F × G ) = {t ∈ U : R(r , s, t) for some (r , s) ∈ F × G}.

I Fundamental relations are continuous: inverse images under Rof open subsets G of U are open in product space U × U .

R−1(G ) = {(r , s) ∈ U × U : R(r , s, t) implies t ∈ G}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 98: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces

I Relational structure U = (U , R),I with topology on U of a Boolean space:

I compact Hausdorff space,I clopen sets form a base for the topology.

I Fundamental relations are clopen (Halmos, Hansoul,Goldblatt): if F ,G are clopen subsets of U, then the image ofF × G under R is clopen in U .

R∗(F × G ) = {t ∈ U : R(r , s, t) for some (r , s) ∈ F × G}.

I Fundamental relations are continuous: inverse images under Rof open subsets G of U are open in product space U × U .

R−1(G ) = {(r , s) ∈ U × U : R(r , s, t) implies t ∈ G}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 99: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces

I Relational structure U = (U , R),I with topology on U of a Boolean space:

I compact Hausdorff space,I clopen sets form a base for the topology.

I Fundamental relations are clopen (Halmos, Hansoul,Goldblatt): if F ,G are clopen subsets of U, then the image ofF × G under R is clopen in U .

R∗(F × G ) = {t ∈ U : R(r , s, t) for some (r , s) ∈ F × G}.

I Fundamental relations are continuous: inverse images under Rof open subsets G of U are open in product space U × U .

R−1(G ) = {(r , s) ∈ U × U : R(r , s, t) implies t ∈ G}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 100: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces

I Relational structure U = (U , R),I with topology on U of a Boolean space:

I compact Hausdorff space,I clopen sets form a base for the topology.

I Fundamental relations are clopen (Halmos, Hansoul,Goldblatt): if F ,G are clopen subsets of U, then the image ofF × G under R is clopen in U .

R∗(F × G ) = {t ∈ U : R(r , s, t) for some (r , s) ∈ F × G}.

I Fundamental relations are continuous: inverse images under Rof open subsets G of U are open in product space U × U .

R−1(G ) = {(r , s) ∈ U × U : R(r , s, t) implies t ∈ G}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 101: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras from relational spaces

I Given: relational space U.

I Construct: dual algebra A.

I Clopen subsets of U form subuniverse of Cm(U).

I Definition (Halmos, Hansoul, Goldblatt): A is correspondingsubalgebra of clopen sets.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 102: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras from relational spaces

I Given: relational space U.

I Construct: dual algebra A.

I Clopen subsets of U form subuniverse of Cm(U).

I Definition (Halmos, Hansoul, Goldblatt): A is correspondingsubalgebra of clopen sets.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 103: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras from relational spaces

I Given: relational space U.

I Construct: dual algebra A.

I Clopen subsets of U form subuniverse of Cm(U).

I Definition (Halmos, Hansoul, Goldblatt): A is correspondingsubalgebra of clopen sets.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 104: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Algebras from relational spaces

I Given: relational space U.

I Construct: dual algebra A.

I Clopen subsets of U form subuniverse of Cm(U).

I Definition (Halmos, Hansoul, Goldblatt): A is correspondingsubalgebra of clopen sets.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 105: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces from algebras

I Given: algebra A.

I Construct: dual relational space U.

I Definition (Goldblatt): U is set of Boolean ultrafilters in A.

I R(X ,Y ,Z ) if and only if X ◦Y ⊆ Z , where

I X ◦Y = {r ◦ s : r ∈ X and s ∈ Y }.I Topology: Stone topology, where clopen sets have form

Ft = {X ∈ U : t ∈ X}

for elements t in A.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 106: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces from algebras

I Given: algebra A.

I Construct: dual relational space U.

I Definition (Goldblatt): U is set of Boolean ultrafilters in A.

I R(X ,Y ,Z ) if and only if X ◦Y ⊆ Z , where

I X ◦Y = {r ◦ s : r ∈ X and s ∈ Y }.I Topology: Stone topology, where clopen sets have form

Ft = {X ∈ U : t ∈ X}

for elements t in A.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 107: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces from algebras

I Given: algebra A.

I Construct: dual relational space U.

I Definition (Goldblatt): U is set of Boolean ultrafilters in A.

I R(X ,Y ,Z ) if and only if X ◦Y ⊆ Z , where

I X ◦Y = {r ◦ s : r ∈ X and s ∈ Y }.I Topology: Stone topology, where clopen sets have form

Ft = {X ∈ U : t ∈ X}

for elements t in A.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 108: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces from algebras

I Given: algebra A.

I Construct: dual relational space U.

I Definition (Goldblatt): U is set of Boolean ultrafilters in A.

I R(X ,Y ,Z ) if and only if X ◦Y ⊆ Z , where

I X ◦Y = {r ◦ s : r ∈ X and s ∈ Y }.I Topology: Stone topology, where clopen sets have form

Ft = {X ∈ U : t ∈ X}

for elements t in A.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 109: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces from algebras

I Given: algebra A.

I Construct: dual relational space U.

I Definition (Goldblatt): U is set of Boolean ultrafilters in A.

I R(X ,Y ,Z ) if and only if X ◦Y ⊆ Z , where

I X ◦Y = {r ◦ s : r ∈ X and s ∈ Y }.

I Topology: Stone topology, where clopen sets have form

Ft = {X ∈ U : t ∈ X}

for elements t in A.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 110: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Relational spaces from algebras

I Given: algebra A.

I Construct: dual relational space U.

I Definition (Goldblatt): U is set of Boolean ultrafilters in A.

I R(X ,Y ,Z ) if and only if X ◦Y ⊆ Z , where

I X ◦Y = {r ◦ s : r ∈ X and s ∈ Y }.I Topology: Stone topology, where clopen sets have form

Ft = {X ∈ U : t ∈ X}

for elements t in A.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 111: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for algebras and spaces

Theorem [other versions due to Goldblatt, Hansoul, Halmos]

I An algebra A is canonically isomorphic to its second dual,

I the algebra of clopens subsets of ultrafilters in A.

I A relational space is canonically homeo-isomorphic to itssecond dual,

I the space of ultrafilters in the algebra of clopen subsets of U.

Identify every Boolean algebra with operators with its second dual,the algebra of clopen sets of ultrafilters.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 112: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for algebras and spaces

Theorem [other versions due to Goldblatt, Hansoul, Halmos]

I An algebra A is canonically isomorphic to its second dual,

I the algebra of clopens subsets of ultrafilters in A.

I A relational space is canonically homeo-isomorphic to itssecond dual,

I the space of ultrafilters in the algebra of clopen subsets of U.

Identify every Boolean algebra with operators with its second dual,the algebra of clopen sets of ultrafilters.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 113: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for algebras and spaces

Theorem [other versions due to Goldblatt, Hansoul, Halmos]

I An algebra A is canonically isomorphic to its second dual,I the algebra of clopens subsets of ultrafilters in A.

I A relational space is canonically homeo-isomorphic to itssecond dual,

I the space of ultrafilters in the algebra of clopen subsets of U.

Identify every Boolean algebra with operators with its second dual,the algebra of clopen sets of ultrafilters.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 114: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for algebras and spaces

Theorem [other versions due to Goldblatt, Hansoul, Halmos]

I An algebra A is canonically isomorphic to its second dual,I the algebra of clopens subsets of ultrafilters in A.

I A relational space is canonically homeo-isomorphic to itssecond dual,

I the space of ultrafilters in the algebra of clopen subsets of U.

Identify every Boolean algebra with operators with its second dual,the algebra of clopen sets of ultrafilters.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 115: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for algebras and spaces

Theorem [other versions due to Goldblatt, Hansoul, Halmos]

I An algebra A is canonically isomorphic to its second dual,I the algebra of clopens subsets of ultrafilters in A.

I A relational space is canonically homeo-isomorphic to itssecond dual,

I the space of ultrafilters in the algebra of clopen subsets of U.

Identify every Boolean algebra with operators with its second dual,the algebra of clopen sets of ultrafilters.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 116: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for algebras and spaces

Theorem [other versions due to Goldblatt, Hansoul, Halmos]

I An algebra A is canonically isomorphic to its second dual,I the algebra of clopens subsets of ultrafilters in A.

I A relational space is canonically homeo-isomorphic to itssecond dual,

I the space of ultrafilters in the algebra of clopen subsets of U.

Identify every Boolean algebra with operators with its second dual,the algebra of clopen sets of ultrafilters.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 117: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Morphisms

I U and V are relational spaces.

I A and B are the respective dual algebras of clopen sets.

I Algebra: arbitrary homomorphisms

ϕ : A −→ B.

I Relational spaces: continuous, bounded homomorphisms

ϑ : V −→ U,

inverse images under ϑ of open sets are open.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 118: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Morphisms

I U and V are relational spaces.

I A and B are the respective dual algebras of clopen sets.

I Algebra: arbitrary homomorphisms

ϕ : A −→ B.

I Relational spaces: continuous, bounded homomorphisms

ϑ : V −→ U,

inverse images under ϑ of open sets are open.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 119: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Morphisms

I U and V are relational spaces.

I A and B are the respective dual algebras of clopen sets.

I Algebra: arbitrary homomorphisms

ϕ : A −→ B.

I Relational spaces: continuous, bounded homomorphisms

ϑ : V −→ U,

inverse images under ϑ of open sets are open.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 120: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Morphisms

I U and V are relational spaces.

I A and B are the respective dual algebras of clopen sets.

I Algebra: arbitrary homomorphisms

ϕ : A −→ B.

I Relational spaces: continuous, bounded homomorphisms

ϑ : V −→ U,

inverse images under ϑ of open sets are open.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 121: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Homomorphisms from continuous boundedhomomorphisms

I Given: continuous bounded homomorphism

ϑ : V −→ U.

I Construct: dual homomorphism

ϕ : A −→ B.

I Definition (Goldblatt): for each F in A (so F is a clopensubset of U),

ϕ(F ) = ϑ−1(F ) = {u ∈ U : ϑ(u) ∈ F}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 122: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Homomorphisms from continuous boundedhomomorphisms

I Given: continuous bounded homomorphism

ϑ : V −→ U.

I Construct: dual homomorphism

ϕ : A −→ B.

I Definition (Goldblatt): for each F in A (so F is a clopensubset of U),

ϕ(F ) = ϑ−1(F ) = {u ∈ U : ϑ(u) ∈ F}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 123: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Homomorphisms from continuous boundedhomomorphisms

I Given: continuous bounded homomorphism

ϑ : V −→ U.

I Construct: dual homomorphism

ϕ : A −→ B.

I Definition (Goldblatt): for each F in A (so F is a clopensubset of U),

ϕ(F ) = ϑ−1(F ) = {u ∈ U : ϑ(u) ∈ F}.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 124: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Continuous bounded homomorphisms fromhomomorphisms

I Given: homomorphism

ϕ : A −→ B.

I Construct: dual continuous, bounded homomorphism

ϑ : V −→ U.

I Definition: for each s in V,

ϑ(s) = r if and only if ϕ−1(Ys) = Xr ,

(clopen sets containing s are inversely mapped to clopen setscontaining r)

I Xr = {F ∈ A : r ∈ F} and Ys = {G ∈ B : s ∈ G} .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 125: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Continuous bounded homomorphisms fromhomomorphisms

I Given: homomorphism

ϕ : A −→ B.

I Construct: dual continuous, bounded homomorphism

ϑ : V −→ U.

I Definition: for each s in V,

ϑ(s) = r if and only if ϕ−1(Ys) = Xr ,

(clopen sets containing s are inversely mapped to clopen setscontaining r)

I Xr = {F ∈ A : r ∈ F} and Ys = {G ∈ B : s ∈ G} .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 126: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Continuous bounded homomorphisms fromhomomorphisms

I Given: homomorphism

ϕ : A −→ B.

I Construct: dual continuous, bounded homomorphism

ϑ : V −→ U.

I Definition: for each s in V,

ϑ(s) = r if and only if ϕ−1(Ys) = Xr ,

(clopen sets containing s are inversely mapped to clopen setscontaining r)

I Xr = {F ∈ A : r ∈ F} and Ys = {G ∈ B : s ∈ G} .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 127: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Continuous bounded homomorphisms fromhomomorphisms

I Given: homomorphism

ϕ : A −→ B.

I Construct: dual continuous, bounded homomorphism

ϑ : V −→ U.

I Definition: for each s in V,

ϑ(s) = r if and only if ϕ−1(Ys) = Xr ,

(clopen sets containing s are inversely mapped to clopen setscontaining r)

I Xr = {F ∈ A : r ∈ F} and Ys = {G ∈ B : s ∈ G} .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 128: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for morphisms

Theorem [strengthens Goldblatt; see also Halmos, Hansoul]

There is a bijective correspondence between:continuous bounded homomorphisms ϑ : V −→ U, andhomomorphisms ϕ : A −→ B.

I Each morphism determines its dual via the equivalence

u ∈ ϕ(F ) if and only if ϑ(u) ∈ F

for F in A and u in U.

I Each morphism is equal to its second dual.

I Each morphism is one-to-one if and only if its dual is onto.

I The duality reverses compositions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 129: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for morphisms

Theorem [strengthens Goldblatt; see also Halmos, Hansoul]

There is a bijective correspondence between:continuous bounded homomorphisms ϑ : V −→ U, andhomomorphisms ϕ : A −→ B.

I Each morphism determines its dual via the equivalence

u ∈ ϕ(F ) if and only if ϑ(u) ∈ F

for F in A and u in U.

I Each morphism is equal to its second dual.

I Each morphism is one-to-one if and only if its dual is onto.

I The duality reverses compositions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 130: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for morphisms

Theorem [strengthens Goldblatt; see also Halmos, Hansoul]

There is a bijective correspondence between:continuous bounded homomorphisms ϑ : V −→ U, andhomomorphisms ϕ : A −→ B.

I Each morphism determines its dual via the equivalence

u ∈ ϕ(F ) if and only if ϑ(u) ∈ F

for F in A and u in U.

I Each morphism is equal to its second dual.

I Each morphism is one-to-one if and only if its dual is onto.

I The duality reverses compositions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 131: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for morphisms

Theorem [strengthens Goldblatt; see also Halmos, Hansoul]

There is a bijective correspondence between:continuous bounded homomorphisms ϑ : V −→ U, andhomomorphisms ϕ : A −→ B.

I Each morphism determines its dual via the equivalence

u ∈ ϕ(F ) if and only if ϑ(u) ∈ F

for F in A and u in U.

I Each morphism is equal to its second dual.

I Each morphism is one-to-one if and only if its dual is onto.

I The duality reverses compositions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 132: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for morphisms

Theorem [strengthens Goldblatt; see also Halmos, Hansoul]

There is a bijective correspondence between:continuous bounded homomorphisms ϑ : V −→ U, andhomomorphisms ϕ : A −→ B.

I Each morphism determines its dual via the equivalence

u ∈ ϕ(F ) if and only if ϑ(u) ∈ F

for F in A and u in U.

I Each morphism is equal to its second dual.

I Each morphism is one-to-one if and only if its dual is onto.

I The duality reverses compositions.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 133: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Categories

Dually equivalent categories [Goldblatt]:

I Category of relational spaces with continuous boundedhomomorphisms,

I Category of Boolean algebras with normal operators, and withhomomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 134: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Categories

Dually equivalent categories [Goldblatt]:

I Category of relational spaces with continuous boundedhomomorphisms,

I Category of Boolean algebras with normal operators, and withhomomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 135: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Categories

Dually equivalent categories [Goldblatt]:

I Category of relational spaces with continuous boundedhomomorphisms,

I Category of Boolean algebras with normal operators, and withhomomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 136: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Ideals and special open sets

I Ideals are now arbitrary; they need not be complete.

I Ideals form a complete lattice under inclusion.

I Definition: An open set H in a relational space U is special iffor every pair of clopen sets F ,G ,

(F ⊆ H or G ⊆ H) implies R∗(F × G ) ⊆ H ,

where

I R(F × G ) = {t ∈ U : R∗(r , s, t) for some r ∈ F and s ∈ G}.I Special open sets form a complete lattice under inclusion.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 137: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Ideals and special open sets

I Ideals are now arbitrary; they need not be complete.

I Ideals form a complete lattice under inclusion.

I Definition: An open set H in a relational space U is special iffor every pair of clopen sets F ,G ,

(F ⊆ H or G ⊆ H) implies R∗(F × G ) ⊆ H ,

where

I R(F × G ) = {t ∈ U : R∗(r , s, t) for some r ∈ F and s ∈ G}.I Special open sets form a complete lattice under inclusion.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 138: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Ideals and special open sets

I Ideals are now arbitrary; they need not be complete.

I Ideals form a complete lattice under inclusion.

I Definition: An open set H in a relational space U is special iffor every pair of clopen sets F ,G ,

(F ⊆ H or G ⊆ H) implies R∗(F × G ) ⊆ H ,

where

I R(F × G ) = {t ∈ U : R∗(r , s, t) for some r ∈ F and s ∈ G}.I Special open sets form a complete lattice under inclusion.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 139: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Ideals and special open sets

I Ideals are now arbitrary; they need not be complete.

I Ideals form a complete lattice under inclusion.

I Definition: An open set H in a relational space U is special iffor every pair of clopen sets F ,G ,

(F ⊆ H or G ⊆ H) implies R∗(F × G ) ⊆ H ,

where

I R(F × G ) = {t ∈ U : R∗(r , s, t) for some r ∈ F and s ∈ G}.I Special open sets form a complete lattice under inclusion.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 140: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Special open sets from ideals

I U is a relational space.

I A is the dual algebra of clopen sets.

I Given: ideal M in A.

I Construct: dual special open subset H of U.

I Definition: H is the union of the clopen sets that belong to M .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 141: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Special open sets from ideals

I U is a relational space.

I A is the dual algebra of clopen sets.

I Given: ideal M in A.

I Construct: dual special open subset H of U.

I Definition: H is the union of the clopen sets that belong to M .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 142: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Special open sets from ideals

I U is a relational space.

I A is the dual algebra of clopen sets.

I Given: ideal M in A.

I Construct: dual special open subset H of U.

I Definition: H is the union of the clopen sets that belong to M .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 143: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Special open sets from ideals

I U is a relational space.

I A is the dual algebra of clopen sets.

I Given: ideal M in A.

I Construct: dual special open subset H of U.

I Definition: H is the union of the clopen sets that belong to M .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 144: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Special open sets from ideals

I U is a relational space.

I A is the dual algebra of clopen sets.

I Given: ideal M in A.

I Construct: dual special open subset H of U.

I Definition: H is the union of the clopen sets that belong to M .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 145: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Ideals from special open sets

I Given: special open subset H of U.

I Construct: dual ideal M in A.

I Definition: M consists of the clopen subsets of H .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 146: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Ideals from special open sets

I Given: special open subset H of U.

I Construct: dual ideal M in A.

I Definition: M consists of the clopen subsets of H .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 147: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Ideals from special open sets

I Given: special open subset H of U.

I Construct: dual ideal M in A.

I Definition: M consists of the clopen subsets of H .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 148: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for ideals and special open sets

TheoremThere is a bijective correspondence between ideals and specialopen sets.

I The dual of every ideal in A is a special open subset of U.

I The dual of every special open subset of U is an ideal in A.

I The second dual of every ideal and of every special open set isitself.

I The function mapping each ideal to its dual special open set isa lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 149: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for ideals and special open sets

TheoremThere is a bijective correspondence between ideals and specialopen sets.

I The dual of every ideal in A is a special open subset of U.

I The dual of every special open subset of U is an ideal in A.

I The second dual of every ideal and of every special open set isitself.

I The function mapping each ideal to its dual special open set isa lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 150: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for ideals and special open sets

TheoremThere is a bijective correspondence between ideals and specialopen sets.

I The dual of every ideal in A is a special open subset of U.

I The dual of every special open subset of U is an ideal in A.

I The second dual of every ideal and of every special open set isitself.

I The function mapping each ideal to its dual special open set isa lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 151: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for ideals and special open sets

TheoremThere is a bijective correspondence between ideals and specialopen sets.

I The dual of every ideal in A is a special open subset of U.

I The dual of every special open subset of U is an ideal in A.

I The second dual of every ideal and of every special open set isitself.

I The function mapping each ideal to its dual special open set isa lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 152: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for ideals and special open sets

TheoremThere is a bijective correspondence between ideals and specialopen sets.

I The dual of every ideal in A is a special open subset of U.

I The dual of every special open subset of U is an ideal in A.

I The second dual of every ideal and of every special open set isitself.

I The function mapping each ideal to its dual special open set isa lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 153: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Inner subspaces

I Definition: V is an inner subspace of U if:

I V is algebraically an inner substructure of V,

I The topology on V is inherited from the topology on U,

I V is a relational space.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 154: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Inner subspaces

I Definition: V is an inner subspace of U if:

I V is algebraically an inner substructure of V,

I The topology on V is inherited from the topology on U,

I V is a relational space.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 155: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Inner subspaces

I Definition: V is an inner subspace of U if:

I V is algebraically an inner substructure of V,

I The topology on V is inherited from the topology on U,

I V is a relational space.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 156: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Inner subspaces

I Definition: V is an inner subspace of U if:

I V is algebraically an inner substructure of V,

I The topology on V is inherited from the topology on U,

I V is a relational space.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 157: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Special closed sets

I The universes of inner subspaces of U are just complements ofspecial open sets.

I Call them special closed sets .

I Replace special open sets by special closed sets in precedingdiscussion.

I Result: a dual lattice isomorphism from ideals to specialclosed sets.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 158: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Special closed sets

I The universes of inner subspaces of U are just complements ofspecial open sets.

I Call them special closed sets .

I Replace special open sets by special closed sets in precedingdiscussion.

I Result: a dual lattice isomorphism from ideals to specialclosed sets.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 159: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Special closed sets

I The universes of inner subspaces of U are just complements ofspecial open sets.

I Call them special closed sets .

I Replace special open sets by special closed sets in precedingdiscussion.

I Result: a dual lattice isomorphism from ideals to specialclosed sets.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 160: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Special closed sets

I The universes of inner subspaces of U are just complements ofspecial open sets.

I Call them special closed sets .

I Replace special open sets by special closed sets in precedingdiscussion.

I Result: a dual lattice isomorphism from ideals to specialclosed sets.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 161: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for quotients and inner subspaces

TheoremU a relational space and A its dual algebra of clopen sets.V is an inner subspace of U,M is the dual ideal of the special closed set V .

I The dual algebra of V is isomorphic to the quotient A/M .

I The dual relational space of A/M is homeo-isomorphic to V.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 162: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for quotients and inner subspaces

TheoremU a relational space and A its dual algebra of clopen sets.V is an inner subspace of U,M is the dual ideal of the special closed set V .

I The dual algebra of V is isomorphic to the quotient A/M .

I The dual relational space of A/M is homeo-isomorphic to V.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 163: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for quotients and inner subspaces

TheoremU a relational space and A its dual algebra of clopen sets.V is an inner subspace of U,M is the dual ideal of the special closed set V .

I The dual algebra of V is isomorphic to the quotient A/M .

I The dual relational space of A/M is homeo-isomorphic to V.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 164: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Subalgebras and quotient spaces

I Similar duality between:

I Subuniverse of algebras,

I Bounded Boolean congruences on relational spaces,and between

I Subalgebras and quotient relational spaces (modulo boundedBoolean congruences)

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 165: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Subalgebras and quotient spaces

I Similar duality between:

I Subuniverse of algebras,

I Bounded Boolean congruences on relational spaces,and between

I Subalgebras and quotient relational spaces (modulo boundedBoolean congruences)

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 166: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Subalgebras and quotient spaces

I Similar duality between:

I Subuniverse of algebras,

I Bounded Boolean congruences on relational spaces,and between

I Subalgebras and quotient relational spaces (modulo boundedBoolean congruences)

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 167: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Subalgebras and quotient spaces

I Similar duality between:

I Subuniverse of algebras,

I Bounded Boolean congruences on relational spaces,and between

I Subalgebras and quotient relational spaces (modulo boundedBoolean congruences)

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 168: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 169: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 170: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.

I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 171: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 172: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).

I U is inner substructure of V.I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 173: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.

I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 174: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.I Topology on U is inherited from V.

I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 175: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 176: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 177: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 178: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 179: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Disjoint unions and compactifications

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Construct: union U =⋃

i Ui with union topology.

I Problem: compactness fails.I Form compactifications V of U:

I V is relational space (and hence compact).I U is inner substructure of V.I Topology on U is inherited from V.I Universe of U is locally compact, dense subset of V.

I Lattice pre-order on compactifications:

I W ≤ V if there is a continuous bounded homomorphism fromV to W that is the identity function on U.

I Equivalent compactifications: W ≤ V and V ≤ W.

I Equivalence classes of compactifications form complete lattice.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 180: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Let Ai be dual algebra of clopen subsets of Ui .I Construct: internal direct product A =

∏i Ai .

I This is like forming the internal direct product of groupsinstead of the usual (external) direct product.

I Construct: weak internal product D =∏weak

i Ai .

I This internal version of the weak direct product construction,similar to weak direct product of groups.

I An intermediate subdirect product is a subalgebra of A thatincludes D.

I Intermediate subdirect products form lattice under subalgebrarelation.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 181: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Let Ai be dual algebra of clopen subsets of Ui .

I Construct: internal direct product A =∏

i Ai .

I This is like forming the internal direct product of groupsinstead of the usual (external) direct product.

I Construct: weak internal product D =∏weak

i Ai .

I This internal version of the weak direct product construction,similar to weak direct product of groups.

I An intermediate subdirect product is a subalgebra of A thatincludes D.

I Intermediate subdirect products form lattice under subalgebrarelation.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 182: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Let Ai be dual algebra of clopen subsets of Ui .I Construct: internal direct product A =

∏i Ai .

I This is like forming the internal direct product of groupsinstead of the usual (external) direct product.

I Construct: weak internal product D =∏weak

i Ai .

I This internal version of the weak direct product construction,similar to weak direct product of groups.

I An intermediate subdirect product is a subalgebra of A thatincludes D.

I Intermediate subdirect products form lattice under subalgebrarelation.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 183: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Let Ai be dual algebra of clopen subsets of Ui .I Construct: internal direct product A =

∏i Ai .

I This is like forming the internal direct product of groupsinstead of the usual (external) direct product.

I Construct: weak internal product D =∏weak

i Ai .

I This internal version of the weak direct product construction,similar to weak direct product of groups.

I An intermediate subdirect product is a subalgebra of A thatincludes D.

I Intermediate subdirect products form lattice under subalgebrarelation.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 184: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Let Ai be dual algebra of clopen subsets of Ui .I Construct: internal direct product A =

∏i Ai .

I This is like forming the internal direct product of groupsinstead of the usual (external) direct product.

I Construct: weak internal product D =∏weak

i Ai .

I This internal version of the weak direct product construction,similar to weak direct product of groups.

I An intermediate subdirect product is a subalgebra of A thatincludes D.

I Intermediate subdirect products form lattice under subalgebrarelation.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 185: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Let Ai be dual algebra of clopen subsets of Ui .I Construct: internal direct product A =

∏i Ai .

I This is like forming the internal direct product of groupsinstead of the usual (external) direct product.

I Construct: weak internal product D =∏weak

i Ai .I This internal version of the weak direct product construction,

similar to weak direct product of groups.

I An intermediate subdirect product is a subalgebra of A thatincludes D.

I Intermediate subdirect products form lattice under subalgebrarelation.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 186: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Let Ai be dual algebra of clopen subsets of Ui .I Construct: internal direct product A =

∏i Ai .

I This is like forming the internal direct product of groupsinstead of the usual (external) direct product.

I Construct: weak internal product D =∏weak

i Ai .I This internal version of the weak direct product construction,

similar to weak direct product of groups.

I An intermediate subdirect product is a subalgebra of A thatincludes D.

I Intermediate subdirect products form lattice under subalgebrarelation.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 187: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products

I Given: disjoint system (Ui : i ∈ I ) of relational spaces.

I Let Ai be dual algebra of clopen subsets of Ui .I Construct: internal direct product A =

∏i Ai .

I This is like forming the internal direct product of groupsinstead of the usual (external) direct product.

I Construct: weak internal product D =∏weak

i Ai .I This internal version of the weak direct product construction,

similar to weak direct product of groups.

I An intermediate subdirect product is a subalgebra of A thatincludes D.

I Intermediate subdirect products form lattice under subalgebrarelation.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 188: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products from compactifications

I Given: compactification V of U.

I Let B be dual algebra of clopen subsets of V.

I Construct: isomorphic copy of B as an intermediate subdirectproduct (between D and A).

I Definition: relativization of B to U:

I B0 = {F ∩ U : F ∈ B} is subuniverse between D and A.

I B is isomorphic to B0 via relativization isomorphism

F −→ F ∩ U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 189: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products from compactifications

I Given: compactification V of U.

I Let B be dual algebra of clopen subsets of V.

I Construct: isomorphic copy of B as an intermediate subdirectproduct (between D and A).

I Definition: relativization of B to U:

I B0 = {F ∩ U : F ∈ B} is subuniverse between D and A.

I B is isomorphic to B0 via relativization isomorphism

F −→ F ∩ U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 190: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products from compactifications

I Given: compactification V of U.

I Let B be dual algebra of clopen subsets of V.

I Construct: isomorphic copy of B as an intermediate subdirectproduct (between D and A).

I Definition: relativization of B to U:

I B0 = {F ∩ U : F ∈ B} is subuniverse between D and A.

I B is isomorphic to B0 via relativization isomorphism

F −→ F ∩ U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 191: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products from compactifications

I Given: compactification V of U.

I Let B be dual algebra of clopen subsets of V.

I Construct: isomorphic copy of B as an intermediate subdirectproduct (between D and A).

I Definition: relativization of B to U:

I B0 = {F ∩ U : F ∈ B} is subuniverse between D and A.

I B is isomorphic to B0 via relativization isomorphism

F −→ F ∩ U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 192: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products from compactifications

I Given: compactification V of U.

I Let B be dual algebra of clopen subsets of V.

I Construct: isomorphic copy of B as an intermediate subdirectproduct (between D and A).

I Definition: relativization of B to U:

I B0 = {F ∩ U : F ∈ B} is subuniverse between D and A.

I B is isomorphic to B0 via relativization isomorphism

F −→ F ∩ U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 193: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Intermediate subdirect products from compactifications

I Given: compactification V of U.

I Let B be dual algebra of clopen subsets of V.

I Construct: isomorphic copy of B as an intermediate subdirectproduct (between D and A).

I Definition: relativization of B to U:

I B0 = {F ∩ U : F ∈ B} is subuniverse between D and A.

I B is isomorphic to B0 via relativization isomorphism

F −→ F ∩ U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 194: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Compactifications from intermediate subdirect products

I Given: intermediate subdirect product C (between D and A)

I Let V be dual relational space of C.

I Construct: homeo-isomorphic copy of U as a dense, locallycompact inner subspace of V.

I Use the Exchange Theorem to get a compactification of U

with dual algebra isomorphic to C via relativization.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 195: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Compactifications from intermediate subdirect products

I Given: intermediate subdirect product C (between D and A)

I Let V be dual relational space of C.

I Construct: homeo-isomorphic copy of U as a dense, locallycompact inner subspace of V.

I Use the Exchange Theorem to get a compactification of U

with dual algebra isomorphic to C via relativization.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 196: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Compactifications from intermediate subdirect products

I Given: intermediate subdirect product C (between D and A)

I Let V be dual relational space of C.

I Construct: homeo-isomorphic copy of U as a dense, locallycompact inner subspace of V.

I Use the Exchange Theorem to get a compactification of U

with dual algebra isomorphic to C via relativization.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 197: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Compactifications from intermediate subdirect products

I Given: intermediate subdirect product C (between D and A)

I Let V be dual relational space of C.

I Construct: homeo-isomorphic copy of U as a dense, locallycompact inner subspace of V.

I Use the Exchange Theorem to get a compactification of U

with dual algebra isomorphic to C via relativization.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 198: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for subdirect products and compactifications

TheoremU is the union of a disjoint system of relational spaces.A and D are the internal direct and weak direct products of thecorresponding system of dual algebras.

I Equivalent compactifications of U have dual algebras that areisomorphic via relativization to the same intermediatesubdirect product (between D and A).

I The function mapping each equivalence class ofcompactifications of U to the dual intermediate subdirectproduct (between D and A) is a lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 199: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for subdirect products and compactifications

TheoremU is the union of a disjoint system of relational spaces.A and D are the internal direct and weak direct products of thecorresponding system of dual algebras.

I Equivalent compactifications of U have dual algebras that areisomorphic via relativization to the same intermediatesubdirect product (between D and A).

I The function mapping each equivalence class ofcompactifications of U to the dual intermediate subdirectproduct (between D and A) is a lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 200: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for subdirect products and compactifications

TheoremU is the union of a disjoint system of relational spaces.A and D are the internal direct and weak direct products of thecorresponding system of dual algebras.

I Equivalent compactifications of U have dual algebras that areisomorphic via relativization to the same intermediatesubdirect product (between D and A).

I The function mapping each equivalence class ofcompactifications of U to the dual intermediate subdirectproduct (between D and A) is a lattice isomorphism.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 201: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for direct products

TheoremU is the union of a disjoint system of relational spaces.A is the internal direct product of the corresponding system ofdual algebras.

I The dual algebra of the Stone-Cech compactification of U isisomorphic via relativization to the direct product A.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 202: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for direct products

TheoremU is the union of a disjoint system of relational spaces.A is the internal direct product of the corresponding system ofdual algebras.

I The dual algebra of the Stone-Cech compactification of U isisomorphic via relativization to the direct product A.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 203: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Hybrid duality motivation

I (Dwinger): the dual space of the Boolean algebra of subsetsof a set U is

I The Stone-Cech compactification of U endowed with thediscrete topology.

I Problem: generalize this result to complex algebras ofrelational structures.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 204: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Hybrid duality motivation

I (Dwinger): the dual space of the Boolean algebra of subsetsof a set U is

I The Stone-Cech compactification of U endowed with thediscrete topology.

I Problem: generalize this result to complex algebras ofrelational structures.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 205: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Hybrid duality motivation

I (Dwinger): the dual space of the Boolean algebra of subsetsof a set U is

I The Stone-Cech compactification of U endowed with thediscrete topology.

I Problem: generalize this result to complex algebras ofrelational structures.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 206: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

General problem

I Given: a relational structure U without any topology.

I Goal: characterize the dual relational space of Cm(U) andsome of its subalgebras.

I Idea: endow U with the discrete topology.

I Result: discrete U is a locally compact relational space.

I Problem: discrete U does not always have a compactification.

I Reason: requirement of being inner substructure in definitionof compactification is too strong because of the relations.

I Solution: weaken this requirement to “weak innersubstructure” to get notion of weak compactification.

I Part of solution: develop duality theory for weakly boundedhomomorphisms and homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 207: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

General problem

I Given: a relational structure U without any topology.

I Goal: characterize the dual relational space of Cm(U) andsome of its subalgebras.

I Idea: endow U with the discrete topology.

I Result: discrete U is a locally compact relational space.

I Problem: discrete U does not always have a compactification.

I Reason: requirement of being inner substructure in definitionof compactification is too strong because of the relations.

I Solution: weaken this requirement to “weak innersubstructure” to get notion of weak compactification.

I Part of solution: develop duality theory for weakly boundedhomomorphisms and homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 208: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

General problem

I Given: a relational structure U without any topology.

I Goal: characterize the dual relational space of Cm(U) andsome of its subalgebras.

I Idea: endow U with the discrete topology.

I Result: discrete U is a locally compact relational space.

I Problem: discrete U does not always have a compactification.

I Reason: requirement of being inner substructure in definitionof compactification is too strong because of the relations.

I Solution: weaken this requirement to “weak innersubstructure” to get notion of weak compactification.

I Part of solution: develop duality theory for weakly boundedhomomorphisms and homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 209: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

General problem

I Given: a relational structure U without any topology.

I Goal: characterize the dual relational space of Cm(U) andsome of its subalgebras.

I Idea: endow U with the discrete topology.

I Result: discrete U is a locally compact relational space.

I Problem: discrete U does not always have a compactification.

I Reason: requirement of being inner substructure in definitionof compactification is too strong because of the relations.

I Solution: weaken this requirement to “weak innersubstructure” to get notion of weak compactification.

I Part of solution: develop duality theory for weakly boundedhomomorphisms and homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 210: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

General problem

I Given: a relational structure U without any topology.

I Goal: characterize the dual relational space of Cm(U) andsome of its subalgebras.

I Idea: endow U with the discrete topology.

I Result: discrete U is a locally compact relational space.

I Problem: discrete U does not always have a compactification.

I Reason: requirement of being inner substructure in definitionof compactification is too strong because of the relations.

I Solution: weaken this requirement to “weak innersubstructure” to get notion of weak compactification.

I Part of solution: develop duality theory for weakly boundedhomomorphisms and homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 211: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

General problem

I Given: a relational structure U without any topology.

I Goal: characterize the dual relational space of Cm(U) andsome of its subalgebras.

I Idea: endow U with the discrete topology.

I Result: discrete U is a locally compact relational space.

I Problem: discrete U does not always have a compactification.

I Reason: requirement of being inner substructure in definitionof compactification is too strong because of the relations.

I Solution: weaken this requirement to “weak innersubstructure” to get notion of weak compactification.

I Part of solution: develop duality theory for weakly boundedhomomorphisms and homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 212: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

General problem

I Given: a relational structure U without any topology.

I Goal: characterize the dual relational space of Cm(U) andsome of its subalgebras.

I Idea: endow U with the discrete topology.

I Result: discrete U is a locally compact relational space.

I Problem: discrete U does not always have a compactification.

I Reason: requirement of being inner substructure in definitionof compactification is too strong because of the relations.

I Solution: weaken this requirement to “weak innersubstructure” to get notion of weak compactification.

I Part of solution: develop duality theory for weakly boundedhomomorphisms and homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 213: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

General problem

I Given: a relational structure U without any topology.

I Goal: characterize the dual relational space of Cm(U) andsome of its subalgebras.

I Idea: endow U with the discrete topology.

I Result: discrete U is a locally compact relational space.

I Problem: discrete U does not always have a compactification.

I Reason: requirement of being inner substructure in definitionof compactification is too strong because of the relations.

I Solution: weaken this requirement to “weak innersubstructure” to get notion of weak compactification.

I Part of solution: develop duality theory for weakly boundedhomomorphisms and homomorphisms.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 214: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for subalgebras and weak compactifications

TheoremU is relational structure endowed with discrete topology.

I Equivalent weak compactifications of U have dual algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class of weakcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I Cm(U) is the dual algebra of the Stone-Cech weakcompactification of U.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 215: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for subalgebras and weak compactifications

TheoremU is relational structure endowed with discrete topology.A = Cm(U).

I Equivalent weak compactifications of U have dual algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class of weakcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I Cm(U) is the dual algebra of the Stone-Cech weakcompactification of U.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 216: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for subalgebras and weak compactifications

TheoremU is relational structure endowed with discrete topology.A = Cm(U).D is the subalgebra of A generated by singleton subsets.

I Equivalent weak compactifications of U have dual algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class of weakcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I Cm(U) is the dual algebra of the Stone-Cech weakcompactification of U.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 217: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for subalgebras and weak compactifications

TheoremU is relational structure endowed with discrete topology.A = Cm(U).D is the subalgebra of A generated by singleton subsets.

I Equivalent weak compactifications of U have dual algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class of weakcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I Cm(U) is the dual algebra of the Stone-Cech weakcompactification of U.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 218: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for subalgebras and weak compactifications

TheoremU is relational structure endowed with discrete topology.A = Cm(U).D is the subalgebra of A generated by singleton subsets.

I Equivalent weak compactifications of U have dual algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class of weakcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I Cm(U) is the dual algebra of the Stone-Cech weakcompactification of U.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 219: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Duality for subalgebras and weak compactifications

TheoremU is relational structure endowed with discrete topology.A = Cm(U).D is the subalgebra of A generated by singleton subsets.

I Equivalent weak compactifications of U have dual algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class of weakcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I Cm(U) is the dual algebra of the Stone-Cech weakcompactification of U.

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 220: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Application to Boolean algebras

Corollary

U is a set endowed with discrete topology.

I Equivalent compactifications of U have dual Boolean algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class ofcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I (Dwinger) A is the dual algebra of the Stone-Cechcompactification of U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 221: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Application to Boolean algebras

Corollary

U is a set endowed with discrete topology.A is algebra of all subsets of U .

I Equivalent compactifications of U have dual Boolean algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class ofcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I (Dwinger) A is the dual algebra of the Stone-Cechcompactification of U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 222: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Application to Boolean algebras

Corollary

U is a set endowed with discrete topology.A is algebra of all subsets of U .D is the subalgebra of finite/cofinite subsets of U .

I Equivalent compactifications of U have dual Boolean algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class ofcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I (Dwinger) A is the dual algebra of the Stone-Cechcompactification of U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 223: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Application to Boolean algebras

Corollary

U is a set endowed with discrete topology.A is algebra of all subsets of U .D is the subalgebra of finite/cofinite subsets of U .

I Equivalent compactifications of U have dual Boolean algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class ofcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I (Dwinger) A is the dual algebra of the Stone-Cechcompactification of U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 224: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Application to Boolean algebras

Corollary

U is a set endowed with discrete topology.A is algebra of all subsets of U .D is the subalgebra of finite/cofinite subsets of U .

I Equivalent compactifications of U have dual Boolean algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class ofcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I (Dwinger) A is the dual algebra of the Stone-Cechcompactification of U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 225: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

Application to Boolean algebras

Corollary

U is a set endowed with discrete topology.A is algebra of all subsets of U .D is the subalgebra of finite/cofinite subsets of U .

I Equivalent compactifications of U have dual Boolean algebrasthat are isomorphic via relativization to the same intermediatesubalgebra between D and A.

I The function mapping each equivalence class ofcompactifications of U to the dual intermediate subalgebrabetween D and A is a lattice isomorphism.

I (Dwinger) A is the dual algebra of the Stone-Cechcompactification of U .

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 226: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

References

I

I Givant, S. R.: Duality theories for Boolean algebras withoperators, Springer Verlag, to appear.

I Goldblatt, R. I.: Varieties of complex algebras, Annals of Pureand Applied Logic 44 (1989).

I Halmos, P. R.: Algebraic logic, I. Monadic Boolean algebras,Compositio Mathematica 12 (1955).

I Hansoul, G.: A duality for Boolean algebras with operators,Algebra Universalis 17 (1983).

I Jonsson, B.: A survey of Boolean algebras with operators. In:Rosenberg, I. G. and Sabidussi, G. (eds.) Algebras and orders.

I Jonsson, B. and Tarski, A.: Boolean algebras with operators.Part I, American Journal of Mathematics 73 (1951).

I Sambin, G. and Vaccaro, V.: Topology and duality in modallogic, Annals of Pure and Applied Logic 37 (1988).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 227: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

References

I

I Givant, S. R.: Duality theories for Boolean algebras withoperators, Springer Verlag, to appear.

I Goldblatt, R. I.: Varieties of complex algebras, Annals of Pureand Applied Logic 44 (1989).

I Halmos, P. R.: Algebraic logic, I. Monadic Boolean algebras,Compositio Mathematica 12 (1955).

I Hansoul, G.: A duality for Boolean algebras with operators,Algebra Universalis 17 (1983).

I Jonsson, B.: A survey of Boolean algebras with operators. In:Rosenberg, I. G. and Sabidussi, G. (eds.) Algebras and orders.

I Jonsson, B. and Tarski, A.: Boolean algebras with operators.Part I, American Journal of Mathematics 73 (1951).

I Sambin, G. and Vaccaro, V.: Topology and duality in modallogic, Annals of Pure and Applied Logic 37 (1988).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 228: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

References

I

I Givant, S. R.: Duality theories for Boolean algebras withoperators, Springer Verlag, to appear.

I Goldblatt, R. I.: Varieties of complex algebras, Annals of Pureand Applied Logic 44 (1989).

I Halmos, P. R.: Algebraic logic, I. Monadic Boolean algebras,Compositio Mathematica 12 (1955).

I Hansoul, G.: A duality for Boolean algebras with operators,Algebra Universalis 17 (1983).

I Jonsson, B.: A survey of Boolean algebras with operators. In:Rosenberg, I. G. and Sabidussi, G. (eds.) Algebras and orders.

I Jonsson, B. and Tarski, A.: Boolean algebras with operators.Part I, American Journal of Mathematics 73 (1951).

I Sambin, G. and Vaccaro, V.: Topology and duality in modallogic, Annals of Pure and Applied Logic 37 (1988).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 229: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

References

I

I Givant, S. R.: Duality theories for Boolean algebras withoperators, Springer Verlag, to appear.

I Goldblatt, R. I.: Varieties of complex algebras, Annals of Pureand Applied Logic 44 (1989).

I Halmos, P. R.: Algebraic logic, I. Monadic Boolean algebras,Compositio Mathematica 12 (1955).

I Hansoul, G.: A duality for Boolean algebras with operators,Algebra Universalis 17 (1983).

I Jonsson, B.: A survey of Boolean algebras with operators. In:Rosenberg, I. G. and Sabidussi, G. (eds.) Algebras and orders.

I Jonsson, B. and Tarski, A.: Boolean algebras with operators.Part I, American Journal of Mathematics 73 (1951).

I Sambin, G. and Vaccaro, V.: Topology and duality in modallogic, Annals of Pure and Applied Logic 37 (1988).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 230: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

References

I

I Givant, S. R.: Duality theories for Boolean algebras withoperators, Springer Verlag, to appear.

I Goldblatt, R. I.: Varieties of complex algebras, Annals of Pureand Applied Logic 44 (1989).

I Halmos, P. R.: Algebraic logic, I. Monadic Boolean algebras,Compositio Mathematica 12 (1955).

I Hansoul, G.: A duality for Boolean algebras with operators,Algebra Universalis 17 (1983).

I Jonsson, B.: A survey of Boolean algebras with operators. In:Rosenberg, I. G. and Sabidussi, G. (eds.) Algebras and orders.

I Jonsson, B. and Tarski, A.: Boolean algebras with operators.Part I, American Journal of Mathematics 73 (1951).

I Sambin, G. and Vaccaro, V.: Topology and duality in modallogic, Annals of Pure and Applied Logic 37 (1988).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 231: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

References

I

I Givant, S. R.: Duality theories for Boolean algebras withoperators, Springer Verlag, to appear.

I Goldblatt, R. I.: Varieties of complex algebras, Annals of Pureand Applied Logic 44 (1989).

I Halmos, P. R.: Algebraic logic, I. Monadic Boolean algebras,Compositio Mathematica 12 (1955).

I Hansoul, G.: A duality for Boolean algebras with operators,Algebra Universalis 17 (1983).

I Jonsson, B.: A survey of Boolean algebras with operators. In:Rosenberg, I. G. and Sabidussi, G. (eds.) Algebras and orders.

I Jonsson, B. and Tarski, A.: Boolean algebras with operators.Part I, American Journal of Mathematics 73 (1951).

I Sambin, G. and Vaccaro, V.: Topology and duality in modallogic, Annals of Pure and Applied Logic 37 (1988).

Steven Givant Duality Theories for Boolean Algebras with Operators

Page 232: Duality Theories for Boolean Algebras with Operatorsmath.chapman.edu/~jipsen/blast2013/slides/GivantBLAST2013.pdf · Outline Introduction Algebraic duality Topological duality Hybrid

Outline Introduction Algebraic duality Topological duality Hybrid duality References

References

I

I Givant, S. R.: Duality theories for Boolean algebras withoperators, Springer Verlag, to appear.

I Goldblatt, R. I.: Varieties of complex algebras, Annals of Pureand Applied Logic 44 (1989).

I Halmos, P. R.: Algebraic logic, I. Monadic Boolean algebras,Compositio Mathematica 12 (1955).

I Hansoul, G.: A duality for Boolean algebras with operators,Algebra Universalis 17 (1983).

I Jonsson, B.: A survey of Boolean algebras with operators. In:Rosenberg, I. G. and Sabidussi, G. (eds.) Algebras and orders.

I Jonsson, B. and Tarski, A.: Boolean algebras with operators.Part I, American Journal of Mathematics 73 (1951).

I Sambin, G. and Vaccaro, V.: Topology and duality in modallogic, Annals of Pure and Applied Logic 37 (1988).

Steven Givant Duality Theories for Boolean Algebras with Operators