Single axioms for groups

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).

[1]  William McCune,et al.  OTTER 1.0 Users' Guide , 1990 .

[2]  B. H. Neumann Yet another single law for groups , 1986 .

[3]  B. H. Neumann Another single law for groups , 1981, Bulletin of the Australian Mathematical Society.

[4]  Don Pigozzi,et al.  Equational Logic and Equational Theories of Algebras , 1975 .

[5]  William McCune,et al.  Single axioms for groups and Abelian groups with various operations , 1993, Journal of Automated Reasoning.