[Home]Boolean semigroups

HomePage | RecentChanges | Preferences

Abbreviation: BSgrp

Definition

A Boolean semigroup is a structure A = (A,∨,0, ∧,1,¬,·) such that

(A,∨,0, ∧,1,¬) is a Boolean algebra,
(A,·) is a semigroup,
· is join-preserving in each argument:   (xyz = (x·z)∨(y·z) and x·(yz) = (x·y)∨(x·z)
· is normal in each argument:   x = 0 and x·0 = 0.

Remark:

Morphisms

Let A and B be Boolean monoids. A morphism from A to B is a function h : AB that is a Boolean homomorphism and preserves ·: h(x·y) = h(xh(y).

Some results

Examples

Properties

Classtype variety
Equational theory
Quasiequational theory
First-order theory
Locally finite no
Residual size unbounded
Congruence distributive yes
Congruence modular yes
Congruence n-permutable yes, n = 2
Congruence regular yes
Congruence uniform yes
Congruence extension property yes
Definable principal congruences no
Equationally definable principal congruences no
Amalgamation property
Strong amalgamation property
Epimorphisms are surjective

Finite members

[Size 1]?:  1
[Size 2]?:  2
[Size 3]?:  0
Size 4:  28
[Size 5]?:  0
[Size 6]?:  0
[Size 7]?:  0
[Size 8]?:  5457

Subclasses

Boolean monoids
[Variety generated by complex algebras of semigroups]?

Superclasses

Boolean algebras with operators


HomePage | RecentChanges | Preferences
This page is read-only | View other revisions
Last edited April 30, 2003 6:37 pm (diff)
Search: