The geometry of spheres in free abelian groups

Abstract

We study word metrics on \({\mathbb{Z}^d}\) by developing tools that are fine enough to measure dependence on the generating set. We obtain counting and distribution results for the words of length n. With this, we show that counting measure on spheres always converges to cone measure on a polyhedron (strongly, in an appropriate sense). Using the limit measure, we can reduce probabilistic questions about word metrics to problems in convex geometry of Euclidean space. We give several applications to the statistics of “size-like” functions.