−Table of Contents
Bounded lattices
Abbreviation: BLat
Definition
A \emph{bounded lattice} is a structure L=⟨L,∨,0,∧,1⟩ such that
⟨L,∨,∧⟩ is a lattice
0 is the least element: 0≤x
1 is the greatest element: x≤1
Morphisms
Let L and M be bounded lattices. A morphism from L to M is a function h:L→M that is a homomorphism:
h(x∨y)=h(x)∨h(y), h(x∧y)=h(x)∧h(y), h(0)=0, h(1)=1
Examples
Example 1:
Basic results
Properties
Classtype | variety |
---|---|
Equational theory | decidable |
Quasiequational theory | decidable |
First-order theory | undecidable |
Congruence distributive | yes |
Congruence modular | yes |
Congruence n-permutable | no |
Congruence regular | no |
Congruence uniform | no |
Congruence extension property | no |
Definable principal congruences | no |
Equationally def. pr. cong. | no |
Amalgamation property | yes |
Strong amalgamation property | yes |
Epimorphisms are surjective | yes |
Locally finite | no |
Residual size | unbounded |
Finite members
f(1)=1f(2)=1f(3)=1f(4)=2f(5)=5 f(6)=15f(7)=53f(8)=222f(9)=1078f(10)=5994 f(11)=37622f(12)=262776f(13)=2018305f(14)=16873364f(15)=152233518 f(16)=1471613387f(17)=15150569446f(18)=165269824761f(19)=f(20)=