English

Pascal's Triangles in Abelian and Hyperbolic Groups

Group Theory 2008-02-03 v1

Abstract

Pascal's triangle will give the number of geodesics from the identity to each point of Z2{\bf Z}^2 if you write it in each of the quadrants. Given a group GG and generating set G\cal G we take the {\it Pascal's function} pG:GZ0p_{\cal G}: G \to {\bf Z}_{\ge 0} to be the function which assigns to each gGg\in G the number of geodesics from 11 to gg. We give a general method for calculating this in hyperbolic groups and discuss the generic case in abelian groups.

Cite

@article{arxiv.math/9611206,
  title  = {Pascal's Triangles in Abelian and Hyperbolic Groups},
  author = {Michael Shapiro},
  journal= {arXiv preprint arXiv:math/9611206},
  year   = {2008}
}

Comments

DVI file only, 7 pages