The growth functions of finitely generated semigroups

DOI10.1007/BF02572559MaRDI QIDQ1149001zbMATH OpenFDO

Authors V. I. Trofimov

Publication date 1980

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/134457

zbMATH Keywords

finitely generated semigroupsunsolvable word problemgrowth functions of languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Cites work

• scientific article; zbMATH DE number 3532928 (Why is no real title available?)
• scientific article; zbMATH DE number 5492908 (Why is no real title available?)
• scientific article; zbMATH DE number 3345639 (Why is no real title available?)
• A note on curvature and fundamental group
• Finite state languages
• Free subgroups in linear groups
• Growth of finitely generated solvable groups
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• СУБД: The SQL language in examples and problems

Cited in

(7)

• On Semigroups of Intermediate Growth
• Relatively free semigroups of intermediate growth
• Nil algebras, Lie algebras and wreath products with intermediate and oscillating growth
• Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint.
• Gaps and approximations in the space of growth functions
• Groups of given intermediate word growth.
• Prime and primitive algebras with prescribed growth types

This page was built for publication: The growth functions of finitely generated semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1149001)