Algebras from finite group actions and a question of Eilenberg and Schützenberger
Preprint
Abstract
In 1976 S. Eilenberg and M.-P. Sch\"{u}tzenberger posed the following diabolical question: if $\mathbf{A}$ is a finite algebraic structure, $\Sigma$ is the set of all identities true in $\mathbf{A}$, and there exists a finite subset $F$ of $\Sigma$ such that $F$ and $\Sigma$ have exactly the same finite models, must there also exist a finite subset $F'$ of $\Sigma$ such that $F'$ and $\Sigma$ have exactly the same finite and infinite models? (That is, must the identities of $\mathbf{A}$ be "finitely based"?) It is known that any counter-example to their question (if one exists) must fail to be finitely based in a particularly strange way. In this paper we show that the "inherently nonfinitely based" algebras constructed by Lawrence and Willard from group actions do not fail to be finitely based in this particularly strange way, and so do not provide a counter-example to the question of Eilenberg and Sch\"{u}tzenberger. As a corollary, we give the first known examples of inherently nonfinitely based "automatic algebras" constructed from group actions.
Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- EQUATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEMInternational Journal of Algebra and Computation, 2008
- THE FINITE BASIS PROBLEM FOR FINITE SEMIGROUPS: A SURVEY2000
- On Finitely Based Groups and Nonfinitely Based QuasivarietiesJournal of Algebra, 1998
- PROBLEMS OF BURNSIDE TYPE AND THE FINITE BASIS PROPERTY IN VARIETIES OF SEMIGROUPSMathematics of the USSR-Izvestiya, 1988
- Nonfinitely based three-element idempotent groupoidsAlgebra universalis, 1985
- Basic questions for general algebrasAlgebra universalis, 1984
- A four-element algebra whose identities are not finitely basedAlgebra universalis, 1980
- Characterizing Mal’cev conditionsAlgebra universalis, 1973
- Heterogeneous algebrasJournal of Combinatorial Theory, 1970
- Identical relations in finite groupsJournal of Algebra, 1964