Minimal algebra
Appearance
This article needs additional citations for verification. (August 2017) |
A minimal algebra is a finite algebra with more than one element, in which every non-constant unary polynomial is a permutation on its domain.
Two algebras are called polynomially equivalent if they have the same universe and precisely the same polynomial operations. A minimal algebra falls into one of the following types [1] [2]
- is of type , or unary type, iff , where denotes the universe of , denotes the set of all polynomials of an algebra and is a subgroup of the symmetric group over .
- is of type , or affine type, iff is polynomially equivalent to a vector space.
- is of type , or Boolean type, iff is polynomially equivalent to a two-element Boolean algebra.
- is of type , or lattice type, iff is polynomially equivalent to a two-element lattice.
- is of type , or semilattice type, iff is polynomially equivalent to a two-element semilattice.
References
- ^ Pálfy, P. P. (1984). "Unary polynomials in algebras. I". Algebra Universalis. 18 (3): 262–273.
- ^ Hobby, David; McKenzie, Ralph (1988). The structure of finite algebras. Providence, RI: American Mathematical Society. p. xii+203 pp. ISBN 0-8218-5073-3.