Growth functions, rewriting systems, and the Euler characteristic
From MaRDI portal
Publication:1922297
DOI10.1007/BF02304997zbMath0860.68084MaRDI QIDQ1922297
Publication date: 8 April 1997
Published in: Mathematical Notes (Search for Journal in Brave)
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