Growth functions, rewriting systems, and the Euler characteristic

DOI10.1007/BF02304997zbMath0860.68084MaRDI QIDQ1922297

Rostislav I. Grigorchuk

Publication date: 8 April 1997

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

zbMATH Keywords

generating function; Hilbert series; term rewriting system

Mathematics Subject Classification ID

68R15: Combinatorics on words

68Q45: Formal languages and automata

20F05: Generators, relations, and presentations of groups

68Q42: Grammars and rewriting systems

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

16W50: Graded rings and modules (associative rings and algebras)

16P60: Chain conditions on annihilators and summands: Goldie-type conditions

Related Items

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

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