A dichotomy theorem for mono-unary algebras
We study the isomorphism relation of invariant Borel classes of countable mono-unary algebras and prove a strong dichotomy theorem.
We study the isomorphism relation of invariant Borel classes of countable mono-unary algebras and prove a strong dichotomy theorem.
A variety is called normal if no laws of the form are valid in it where is a variable and is not a variable. Let denote the lattice of all varieties of monounary algebras and let be a non-trivial non-normal element of . Then is of the form with some . It is shown that the smallest normal variety containing is contained in for every where denotes the operator of forming choice algebras. Moreover, it is proved that the sublattice of consisting of all normal elements of...
Let be an infinite locally finite tree. We say that has exactly one end, if in any two one-way infinite paths have a common rest (infinite subpath). The paper describes the structure of such trees and tries to formalize it by algebraic means, namely by means of acyclic monounary algebras or tree semilattices. In these algebraic structures the homomorpisms and direct products are considered and investigated with the aim of showing, whether they give algebras with the required properties. At...
A tolerance on an algebra is defined similarly to a congruence, only the requirement of transitivity is omitted. The paper studies a special type of tolerance, namely atomary tolerances. They exist on every finite algebra.