Growth in free groups (and other stories)

Abstract

We start by studying the distribution of (cyclically reduced) elements of the free groups with respect to their abelianization. We derive an explicit generating function, and a limiting distribution, by means of certain results (of independent interest) on Chebyshev polynomials; we also prove that the reductions $\mathrm{mod}p$ ($p$ -- an arbitrary prime) of these classes are asymptotically equidistributed, and we study the deviation from equidistribution. We extend our techniques to a more general setting and use them to study the statistical properties of long cycles (and paths) on regular (directed and undirected) graphs. We return to the free group to study some growth functions of the number of conjugacy classes as a function of their cyclically reduced length.

28 Pages, 1998 Preprint

Cited by in corpus (8)

• The Patterson-Sullivan embedding and minimal volume entropy for outer space
• Generic Phenomena in Groups -- Some Answers and Many Questions
• Almost all one-relator groups with at least three generators are residually finite
• On the asymptotics of visible elements and homogeneous equations in surface groups
• Equidistribution of geodesics on homology classes and analogues for free groups
• Combable functions, quasimorphisms, and the central limit theorem
• Listing Words in Free Groups
• Discrete logarithms in free groups