Growth functions, rewriting systems, and the Euler characteristic

DOI10.1007/BF02304997zbMath0860.68084OpenAlexW2063158554MaRDI QIDQ1922297

Rostislav I. Grigorchuk

Publication date: 8 April 1997

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02304997

zbMATH Keywords

generating functionHilbert seriesterm rewriting system

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Grammars and rewriting systems (68Q42) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Graded rings and modules (associative rings and algebras) (16W50) Chain conditions on annihilators and summands: Goldie-type conditions (16P60)

Related Items

Growth functions of groups of surfaces, On problems related to growth, entropy, and spectrum in group theory, On the growth of algebras, semigroups, and hereditary languages, On the dependence of the growth rate on the length of the defining relator, An example of an indexed language of intermediate growth

Cites Work

• Growth functions and Euler series
• Word problems and a homological finiteness condition for monoids
• Growth functions of groups of surfaces
• On the Homology of Associative Algebras
• Counterexamples Involving Growth Series and Euler Characteristics
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item