A proof of Zhil'tsov's theorem on decidability of equational theory of epigroups (Q2816505)

From MaRDI portal





scientific article; zbMATH DE number 6618849
Language Label Description Also known as
English
A proof of Zhil'tsov's theorem on decidability of equational theory of epigroups
scientific article; zbMATH DE number 6618849

    Statements

    0 references
    23 August 2016
    0 references
    epigroup
    0 references
    equational theory
    0 references
    decidability
    0 references
    aperiodic semigroup
    0 references
    pseudovariety
    0 references
    math.GR
    0 references
    math.CO
    0 references
    math.RA
    0 references
    A proof of Zhil'tsov's theorem on decidability of equational theory of epigroups (English)
    0 references
    A semigroup \(S\) is an epigroup if, for each \(x \in S\), some power of \(x\) belongs to a subgroup. If \(x^\omega\) denotes the identity element of that subgroup, then \(x \mapsto \overline{x} = (x^\omega x)^{-1}\) defines a unary operation on \(S\). The class \(\mathfrak{E}\) of epigroups is considered here as as a class of unary semigroups in this way, following the program of \textit{L. N. Shevrin} [Russ. Acad. Sci., Sb., Math. 82, No. 2, 485--512 (1995); translation from Mat. Sb. 185, No. 7, 129--160 (1994; Zbl 0839.20073); Russ. Acad. Sci., Sb., Math. 83, No. 1, 133--154 (1995); translation from Mat. Sb. 185, No. 9, 153--176 (1994; Zbl 0841.20056); in: Structural theory of automata, semigroups, and universal algebra. Proceedings of the NATO Advanced Study Institute, Montreal, Quebec, Canada, July 7--18, 2003. Dordrecht: Kluwer Academic Publishers. 331--380 (2005; Zbl 1090.20032)]; then \(\mathfrak{E}_{\mathrm{fin}}\) denotes the class of finite epigroups (that is, finite semigroups considered in this fashion) and \(\mathfrak{A}_{\mathrm{fin}}\) the class of finite aperiodic semigroups. Although \(\mathfrak{E}\) is not itself a variety, one may investigate the identities it satisfies. The purpose of this paper is to recover the theorem of Zhil'tsov, that the equational theory of \(\mathfrak{E}\) coincides with that of \(\mathfrak{E}_{\mathrm{fin}}\) and is decidable. \textit{I. Yu. Zhil'tsov} announced the results in [Dokl. Math. 62, No. 3, 322--324 (2000; Zbl 1053.20518); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 375, No. 1, 10--12 (2000)], along with an analogue for \(\mathfrak{A}_{\mathrm{fin}}\), found independently by \textit{J. P. McCammond} [Int. J. Algebra Comput. 11, No. 5, 581--625 (2001; Zbl 1026.20037)], but died without his proofs becoming known. Here, the author states that she follows his outline in constructing and proving some results about normal forms, and then follows her own path in completing the proofs. At the end, a rather simple infinite basis of identities is exhibited.NEWLINENEWLINEIndependently, \textit{J. C. Costa} [Discrete Math. Theor. Comput. Sci. 16, No. 1, 159--178 (2014; Zbl 1293.20056)] has proven similar results for \(\mathfrak{E}_{\mathrm{fin}}\), with methods ultimately generalizing instead those of McCammond [loc. cit.].
    0 references

    Identifiers

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