−Table of Contents
Sequential algebras
Abbreviation: SeA
Definition
A \emph{sequential algebra} is a structure A=⟨A,∨,0,∧,1,¬,∘,e,▹,◃⟩ such that
⟨A,∨,0,∧,1,¬⟩ is a Boolean algebra
⟨A,∘,e⟩ is a monoid
▹ is the \emph{right-conjugate} of ∘: (x∘y)∧z=0⟺(x▹z)∧y=0
◃ is the \emph{left-conjugate} of ∘: (x∘y)∧z=0⟺(z◃y)∧x=0
▹,◃ are \emph{balanced}: x▹e=e◃x
∘ is \emph{euclidean}: x⋅(y◃z)≤(x⋅y)◃z
Remark:
Morphisms
Let A and B be sequential algebras. A morphism from A to B is a function h:A→B that is a Boolean homomorphism and preserves ∘, ▹, ◃, e:
h(x∘y)=h(x)∘h(y), h(x▹y)=h(x)▹h(y), h(x◃y)=h(x)◃h(y), h(e)=e
Examples
Example 1:
Basic results
Properties
| Classtype | variety |
|---|---|
| Equational theory | undecidable |
| Quasiequational theory | undecidable |
| First-order theory | undecidable |
| 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 | yes |
| Equationally def. pr. cong. | yes |
| Discriminator variety | no |
| Amalgamation property | no |
| Strong amalgamation property | no |
| Epimorphisms are surjective | no |
Finite members
f(1)=1f(2)=f(3)=f(4)=f(5)=f(6)=