Cogrowth of groups and a matrix of Redheffer (Q1369348)

From MaRDI portal





scientific article; zbMATH DE number 1076372
Language Label Description Also known as
default for all languages
No label defined
    English
    Cogrowth of groups and a matrix of Redheffer
    scientific article; zbMATH DE number 1076372

      Statements

      Cogrowth of groups and a matrix of Redheffer (English)
      0 references
      22 February 1998
      0 references
      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.
      0 references
      cogrowth of groups
      0 references
      Redheffer matrix
      0 references
      presentations
      0 references
      words
      0 references
      reduced lengths
      0 references
      cogrowth functions
      0 references
      Riemann hypothesis
      0 references

      Identifiers