Cogrowth of groups and a matrix of Redheffer

DOI10.1016/S0024-3795(96)00593-9MaRDI QIDQ1369348zbMATH OpenFDO

Authors Stephen P. Humphries

Publication date 22 February 1998

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(96)00593-9

zbMATH Keywords

cogrowth functionscogrowth of groupspresentationsRedheffer matrixreduced lengthsRiemann hypothesiswords

Mathematics Subject Classification ID

Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Generators, relations, and presentations of groups (20F05) Fuchsian groups and their generalizations (group-theoretic aspects) (20H10)

Review text

Let \(G\) be a group given by a presentation \(G=F/N\), where \(F\) is free with basis \(B=\{a_1,\dots,a_n\}\). For \(g\in G\) and \(c\in B^{\pm 1}\) let \(W(k,g,c)\) be the set of words in \(F\) having freely reduced length \(k\), which end in \(c\) and which represent \(g\). Let \(w(k,g,c)=|W(k,g,c)|\). We call the function \(\Gamma(k)=\sum_{c\in B^{\pm 1}} w(k,\text{id}_G,c)\) the cogrowth function for this presentation \(G=F/N\). Here, for a torsion-free group \(G\), a relationship is described between \(\Gamma(k)\) and the Riemann hypothesis.

Recommendations

• Cogrowth of groups and the Dedekind–Frobenius group determinant
• On rationality of the cogrowth series
• The ratio and generating function of cogrowth coefficients of finitely generated groups

Cites work

• Cogrowth of groups and the Dedekind–Frobenius group determinant
• scientific article; zbMATH DE number 440741 (Why is no real title available?)
• scientific article; zbMATH DE number 3566077 (Why is no real title available?)
• scientific article; zbMATH DE number 3064333 (Why is no real title available?)
• On some trigonometric diophantine equations of the type
• On the spectral radius of a (0,1) matrix related to Mertens' function
• The origin of the theory of group characters
• Trigonometric diophantine equations (On vanishing sums of roots of unity)

Cited in

(4)

• Matrices related to Dirichlet series
• Cogrowth of groups and the Dedekind–Frobenius group determinant
• Words in linear groups, random walks, automata and P-recursiveness
• The cogrowth series for BS(N, N) is D-finite

This page was built for publication: Cogrowth of groups and a matrix of Redheffer

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