
doi: 10.1007/pl00005969
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.
semilattice monoids, Free semigroups, generators and relations, word problems, Ehrenfeucht-Fraïsse game, aperiodic monoids, dot-depth hierarchy, pseudovarieties, Varieties and pseudovarieties of semigroups, finite commutative monoids, identities
semilattice monoids, Free semigroups, generators and relations, word problems, Ehrenfeucht-Fraïsse game, aperiodic monoids, dot-depth hierarchy, pseudovarieties, Varieties and pseudovarieties of semigroups, finite commutative monoids, identities
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
