Single axioms for groups (Q688567)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Single axioms for groups
scientific article

    Statements

    Single axioms for groups (English)
    0 references
    0 references
    25 August 1994
    0 references
    This paper demonstrates the difference of approach to proving certain mathematical facts by an oldfashioned mathematician [like the reviewer] and a mathematician versed in theorem proving by computers, and it illustrates the strength of the latter approach. The reviewer had found various single axioms that define the variety of groups in terms of a binary operation, namely multiplication or multiplication of inverses, and a unary operation, namely inversion [\textit{B. H. Neumann}, Bull. Aust. Math. Soc. 23, 81-102 (1981; Zbl 0581.20003), Ill. J. Math. 30, 295-300 (1986; Zbl 0581.20004)=Selected works of \textit{B. H. Neumann} and \textit{Hanna Neumann}, Winnipeg, Canada (1988; Zbl 0655.20001), Vol. V, 1076- 1097, 1098-1103]. The laws were of the form \(u=v\), where \(v\) had length 1 and \(u\) had length 18 and involved 4 variables; and the reviewer conjectured that these numbers could not be reduced. The author disproves these conjectures by exhibiting laws with \(u\) of length 18 in only 3 variables and with \(u\) of length 16 in 4 variables. These laws were found by the author and by \textit{W. W. McCune} [see the following review Zbl 0794.20002] using the automated theorem-proving program OTTER. The author first proves explicitly some known results, which were stated, without proof [``not very difficult to prove \dots We omit the proofs''] by \textit{G. Higman} and \textit{B. H. Neumann} [Publ. Math. 2, 215-221 (1953; Zbl 0050.25303) = Selected works of \textit{B. H. Neumann} and \textit{Hanna Neumann}, Winnipeg, Canada (1988; Zbl 0655.20001), Vol. V, 1069-1075]. For example, to prove the known result that at least 3 variables are needed in the laws, the author exhibits an elegant Moufang loop of order 10, which is, moreover, boolean: this, apparently the smallest properly non-associative di-associative loop, was also found using a computer program. The computer was also extensively used to prove other results contained in the literature, for example that at least three inversions must occur. The author exhibits 8 laws of the above form, in 3 variables, with \(u\) in 4 of them of length 18 and in 4 of length 20; some obvious transformations quadruple the laws to 32. The difference in lengths stems from the fact that the first 4 laws contain 5 inversions in \(u\), the last 4 contains 7. The author conjectures that fewer than 5 inversions will not suffice, and states some more unsolved problems. \{The reviewer found the notation difficult to follow, because it is traditional functional notation, which requires numerous separators, namely commas and parentheses\}.
    0 references
    single axioms
    0 references
    variety of groups
    0 references
    binary operation
    0 references
    unary operation
    0 references
    laws
    0 references
    length
    0 references
    variables
    0 references
    automated theorem-proving program OTTER
    0 references
    Moufang loop
    0 references
    non-associative di-associative loop
    0 references
    inversions
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references