Polynomial growth in semigroup varieties. (Q952539): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Growth problems for avoidable words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Avoidable patterns in strings of symbols / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monomial algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Groups satisfying semigroup laws, and nilpotent-by-Burnside varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Poincaré recurrence and number theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3350136 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Groups of polynomial growth and expanding maps. Appendix by Jacques Tits / rank
 
Normal rank
Property / cites work
 
Property / cites work: ALGORITHMIC PROBLEMS IN VARIETIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4705362 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4529547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4001741 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bases for equational theories of semi-groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3948608 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3362125 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3765976 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4728547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3243334 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relatively free semigroups of intermediate growth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth, unavoidable words, and M. Sapir's conjecture for semigroup varieties. / rank
 
Normal rank
Property / cites work
 
Property / cites work: IDENTITIES AND A BOUNDED HEIGHT CONDITION FOR SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4853962 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3826720 / rank
 
Normal rank

Revision as of 19:11, 28 June 2024

scientific article
Language Label Description Also known as
English
Polynomial growth in semigroup varieties.
scientific article

    Statements

    Polynomial growth in semigroup varieties. (English)
    0 references
    12 November 2008
    0 references
    The author studies a problem posed by M. Sapir [The Sverdlovsk Notebook. 3rd ed. Ural State University. Sverdlovsk (1989), for the 1st ed. (1969) see Zbl 0364.20064]: Describe all semigroup varieties in which every finitely generated relatively free semigroup has polynomial growth. The solution of this problem is found in the case of an arbitrary nonperiodic semigroup variety defined by a system of identities over a finite set of variables. Every finitely generated (f.g.) semigroup in such a variety \(\mathfrak M\) has polynomial growth if and only if every semigroup in \(\mathfrak M\) satisfies identities of the given types. There exists an algorithm to decide whether a finite system of homogeneous semigroup identities defines a variety in which every f.g. semigroup has polynomial growth. There are some more results.
    0 references
    growth of semigroups
    0 references
    semigroup varieties
    0 references
    axiomatic rank
    0 references
    bounded height
    0 references
    isoterms
    0 references
    unavoidable words
    0 references
    relatively free semigroups
    0 references
    semigroups of polynomial growth
    0 references
    semigroup identities
    0 references
    algorithms
    0 references
    0 references

    Identifiers