Symmetries of planar growth functions (Q1106951)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Symmetries of planar growth functions |
scientific article |
Statements
Symmetries of planar growth functions (English)
0 references
1988
0 references
Let G be a finitely generated group, with \(\Sigma\) a finite generating set. The growth function of G,\(\Sigma\) is the generating function, \(f(z)=f_{G,\Sigma}=\sum^{\infty}_{n=0}a_ nz\) n which has as its coefficients \(a_ n\) the number of elements of G which can be expressed as words of length n in the generators \(\Sigma\) but not by words of shorter length. The growth functions of a group exhibit in their analytic properties many of the combinatorial properties of the group. \textit{J.-P. Serre} [Cohomologie des groupes discrets, in Prospects Math., Ann. Math. Stud. 70, 77-169 (1971; Zbl 0235.22020)] showed that \(f(z)=\pm f(1/z)\) in the case that G is a compact hyperbolic or irreducible Euclidean Coxeter group with respect to the standard generating sets. It has been long conjectured that this symmetry or reciprocity condition should hold widely for geometrically defined groups. The authors show that symmetry or reciprocity holds for Euclidean and Hyperbolic planar isometry groups with respect to arbitrary geometric generating sets in almost all cases. They explicitly calculate the recursive combinatorial structure of these groups in all cases and thereby determine their growth functions.
0 references
finitely generated group
0 references
finite generating set
0 references
growth function
0 references
words
0 references
generators
0 references
irreducible Euclidean Coxeter group
0 references
geometrically defined groups
0 references
Euclidean and Hyperbolic planar isometry groups
0 references
geometric generating sets
0 references