Abstract
We study equations of the form (α=x) which are single axioms for group theory. Earlier examples of such were found by Neumann and McCune. We prove some lower bounds on the complexity of these α, showing that McCune's examples are the shortest possible. We also show that no such α can have only two distinct variables. We do produce an α with only three distinct variables, refuting a conjecture of Neumann. Automated reasoning techniques are used both positively (searching for and verifying single axioms) and negatively (proving that various candidate (α=x) hold in some nongroup and are, hence, not single axioms).
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
McCune, W. W., ‘OTTER 2.0 users guide’, Technical Report ANL-90/9, Argonne National Laboratory, 1990.
McCune, W. W., ‘What's new in OTTER 2.2’, Technical Memo ANL/MCS-TM-153, Mathematics and Computer Science Division, Argonne National Laboratory, 1991.
McCune, W.W., ‘Single axioms for groups and Albelian groups with various operations’, Preprint MCS-P270-1091, Mathematics and Computer Science Division, Argonne National Laboratory, 1991.
NeumannB. H., ‘Another single law for groups’, Bull. Australian Math. Soc. 23, 81–102, 1981.
NeumannB. H., ‘Yet another single law for groups’, Illinois J. Math. 30, 295–300, 1986.
TarskiA., ‘Equational logic and equational theories of algebras’, in Proceedings of the Logic Colloquium, Hannover 1966, H. A.Schmidt, K.Schütte, and H.-J.Thiele, eds., North-Holland, Amsterdam, 1986, pp. 275–288.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kunen, K. Single axioms for groups. Journal of Automated Reasoning 9, 291–308 (1992). https://doi.org/10.1007/BF00245293
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00245293