−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)=