On a product of finite monoids (Q1393042)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a product of finite monoids
scientific article

    Statements

    On a product of finite monoids (English)
    0 references
    0 references
    0 references
    14 October 1998
    0 references
    The authors associate with a finite monoid \(S_0\) and \(m\) finite commutative monoids \(S_1,\dots,S_m\) a product \(\lozenge_m(S_m,\dots,S_1,S_0)\). There is a representation of the free objects in the pseudovariety \(\lozenge_m({\mathcal W}_m,\dots,{\mathcal W}_1,{\mathcal W}_0)\) generated by these \((m+1)\)-ary products where \(S_i\in{\mathcal W}_i\) for all \(0\leq i\leq m\). In particular, there is given a criterion to determine when an identity holds in \(\lozenge_m({\mathcal J}_1,\dots,{\mathcal J}_1,{\mathcal J}_1)\) with the help of a version of the Ehrenfeucht-Fraïsse game, where \({\mathcal J}_1\) denotes the pseudovariety of all semilattice monoids. The union \(\bigcup_{m>0}\lozenge_m({\mathcal J}_1,\dots,{\mathcal J}_1,{\mathcal J}_1)\) turns out to be the second level of Straubing's dot-depth hierarchy of aperiodic monoids.
    0 references
    0 references
    finite commutative monoids
    0 references
    pseudovarieties
    0 references
    identities
    0 references
    Ehrenfeucht-Fraïsse game
    0 references
    semilattice monoids
    0 references
    dot-depth hierarchy
    0 references
    aperiodic monoids
    0 references