Generative complexity in semigroup varieties (Q5954069): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0022-4049(00)00189-4 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2085299437 / rank | |||
Normal rank |
Latest revision as of 10:07, 30 July 2024
scientific article; zbMATH DE number 1698489
Language | Label | Description | Also known as |
---|---|---|---|
English | Generative complexity in semigroup varieties |
scientific article; zbMATH DE number 1698489 |
Statements
Generative complexity in semigroup varieties (English)
0 references
10 November 2002
0 references
Let \(\mathcal V\) be a variety of algebras, then the sequence \(\{G_{\mathcal V}(k)\}_{k=0}^\infty\) is called the \(G\)-spectrum of \(\mathcal V\) if \(G_{\mathcal V}(k)\) is the number of non-isomorphic algebras from \(\mathcal V\) with a set of generators of size \(k\). We say that \(\mathcal V\) has very few models if there exists a polynomial \(p\) such that \(G_{\mathcal V}(k)\leq p(k)\) for all \(k\) and \(\mathcal V\) has a linear \(G\)-spectrum if there exists a linear function \(l\) such that \(G_{\mathcal V}(k)\leq l(k)\) for all \(k\). The author proves that a semigroup variety \(\mathcal V\) has very few models if and only if either \(\mathcal V\) is generated by a zero-semigroup or \(\mathcal V\) is generated by a semigroup \(L\times R\times A\), where \(L\) is a left-zero semigroup, \(R\) is a right-zero semigroup and \(A\) is a finite Abelian group. A semigroup variety \(\mathcal V\) has a linear \(G\)-spectrum if and only if either \(\mathcal V\) is generated by a zero-semigroup or \(\mathcal V\) is generated by a semigroup \(L\times R\times A\), where \(L\) is a left-zero semigroup, \(R\) is a right-zero semigroup and \(A\) is a power of a cyclic group of prime order.
0 references
semigroup varieties
0 references
\(G\)-spectra
0 references
semilattices
0 references
zero-semigroups
0 references
rectangular groups
0 references
Abelian groups
0 references
generative complexity
0 references