English

The normalized cyclomatic quotient associated with presentations of finitely generated groups

Group Theory 2008-02-03 v1

Abstract

Given the Cayley graph of a finitely generated group GG, with respect to a presentation GαG^{\alpha} with nn generators, the quotient of the rank of the fundamental group of subgraphs of the Cayley graph by the cardinality of the set of vertices of the subgraphs gives rise to the definition of the normalized cyclomatic quotient Ξ(Gα)\Xi (G^{\alpha}). The asymptotic behavior of this quotient is similar to the asymptotic behavior of the quotient of the cardinality of the boundary of the subgraph by the cardinality of the subgraph. Using Følner's criterion for amenability one gets that Ξ(Gα)\Xi (G^{\alpha}) vanishes for infinite groups if and only if they are amenable. When GG is finite then Ξ(Gα)=1/G\Xi (G^{\alpha})=1/|G|, where G|G|'> is the cardinality of GG, and when GG is non-amenable then 1nΞ(Gα)01-n\leq\Xi (G^{\alpha})\le 0, with Ξ(Gα)=1n\Xi (G^{\alpha})=1-n if and only if GG is free of rank nn. Thus we see that on special cases Ξ(Gα)\Xi (G^{\alpha}) takes the values of the Euler characteristic of GG. Most of the paper is concerned with formulae for the value of Ξ(Gα)\Xi (G^{\alpha}) with respect to that of subgroups and factor groups, and with respect to the decomposition of the group into direct product and free product. Some of the formulae and bounds we get for Ξ(Gα)\Xi (G^{\alpha}) are similar to those given for the spectral radius of symmetric random walks on the graph of GαG^{\alpha}, but this is not always the case. In the last section of the paper we define and touch very briefly the balanced cyclomatic quotient, which is defined on concentric balls in the graph and is related to the growth of GG.

Keywords

Cite

@article{arxiv.math/9412204,
  title  = {The normalized cyclomatic quotient associated with presentations of finitely generated groups},
  author = {Amnon Rosenmann},
  journal= {arXiv preprint arXiv:math/9412204},
  year   = {2008}
}

Comments

LaTex, 23 pages, no figures

R2 v1 2026-07-22T17:55:14.190Z