Identities in finitely generated semigroups of polynomial growth
The author solves some outstanding open problems on growth functions in semigroups. Let \(M\) be a nonempty set and \(F\) the free semigroup over \(M\). Let \(S\) be a semigroup generated by \(M\). The length \(\ell(s)\) of \(s\in S\) (with respect to \(M\)) is the minimum length among the words \(w\in F\) whose image is \(s\) under the induced homomorphism of \(F\) on \(M\). For \(m\in N\) (the natural numbers) let \(g_{M,S}(m)\) (or just \(g_ S(m))\) be \(|\{s\in S:\ell(s)\leq m\}|\). The function \(g_ S\) is the ``growth function of \(S\); \(S\) is of ``polynomial growth if there exist \(C\), \(d\in N\) such that \(g_ S(m)\leq Cm^ d\) for all \(m\in N\). From the work of a combination of authors, it was known that any finitely generated group and more generally, any finitely generated cancellative semigroup, with polynomial growth satisfies a nontrivial semigroup identity. Let \(\mathcal M\) be the class of nilsemigroups presented by \(\langle a_ 1,\dots,a_ n,0:u_ i=0,i\in N\rangle\). Such semigroups have unique minimal generating sets. The author shows that \(\mathcal M\) contains a 2-generated semigroup \(\Pi\) whose growth function has the property that for any positive real number \(\mu\), and for sufficiently large \(m\), \(m^ 2<g_ \Pi(m)<m^{2+\mu}\) yet \(\Pi\) satisfies no nontrivial identity. In fact there are uncountably many semigroups in \(\mathcal M\) with polynomial growth that satisfy no such identity. On the other hand if \(S\in\mathcal M\) and its growth function is quadratically bounded then \(S\) must satisfy such an identity. Finally, he obtains necessary and sufficient conditions on a monotone nondecreasing function \(f: N\to N\) in order that a semigroup \(T\) in \(\mathcal M\) with growth function \(O(f(m))\) should satisfy a nontrivial identity.
- Growth of sumsets in Abelian semigroups
- Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
- Tropical plactic algebra, the cloaktic monoid, and semigroup representations
- Growth of linear semigroups. II
- Identities of the plactic monoid.
- Semigroup identities in the monoid of triangular tropical matrices.
- scientific article; zbMATH DE number 4130680 (Why is no real title available?)
- Semigroup identities of tropical matrix semigroups of maximal rank
- TYPES OF GROWTH AND IDENTITIES OF SEMIGROUPS
- scientific article; zbMATH DE number 4138050 (Why is no real title available?)
- scientific article; zbMATH DE number 4047960 (Why is no real title available?)
- scientific article; zbMATH DE number 679833 (Why is no real title available?)
- IDENTITIES AND A BOUNDED HEIGHT CONDITION FOR SEMIGROUPS
- Actions of Ore extensions and growth of polynomialH-identities
- scientific article; zbMATH DE number 4118613 (Why is no real title available?)
- scientific article; zbMATH DE number 1419261 (Why is no real title available?)
- Linear growth for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup.
- Identities and bases in the hypoplactic monoid
- On growth, identities and free subsemigroups for inverse semigroups of deficiency one.
- Relatively free semigroups of intermediate growth
- Lattices of varieties of plactic-like monoids
- Polynomial growth in semigroup varieties.
- Semigroup identities in the monoid of two-by-two tropical matrices.
This page was built for publication: Identities in finitely generated semigroups of polynomial growth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1204442)
