On free spectra of finite monoids from the pseudovariety \(\mathsf{DA}\). (Q1935469)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On free spectra of finite monoids from the pseudovariety \(\mathsf{DA}\).
scientific article

    Statements

    On free spectra of finite monoids from the pseudovariety \(\mathsf{DA}\). (English)
    0 references
    0 references
    15 February 2013
    0 references
    The free spectrum of a finite algebra is the sequence of cardinalities of the free members of rank \(n\), \(n=1,2,\dots\), in the variety that it generates. Such an algebra has a doubly exponential free spectrum if its values are as `large as possible', that is, there is a positive real number such that, for all sufficiently large \(n\), the free algebra of rank \(n\) over \(A\) has cardinality at least \(2^{2^{cn}}\). Otherwise, it is sub-log-exponential. \textit{S. Seif} [J. Pure Appl. Algebra 212, No. 5, 1162-1174 (2008; Zbl 1138.20049)] conjectured that a finite monoid is sub-log-exponential if and only if its subgroups are nilpotent and its idempotents generate a submonoid that belongs to the pseudovariety \(\mathcal{DA}\), comprising the finite semigroups all of whose regular \(\mathcal D\)-classes are rectangular bands. Considerable evidence points to the validity of this conjecture. In this paper, the author adds to the evidence by using work of Straubing and Thérien and others to show that any finite monoid of \(\mathcal{DA}\) itself has sub-log-exponential -- in fact, log-polynomial -- free spectrum.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    free spectra
    0 references
    pseudovarieties of finite monoids
    0 references
    Seif conjecture
    0 references
    0 references