Combable functions, quasimorphisms, and the central limit theorem

By Danny Calegari, K. Fujiwara. Ergodic Theory and Dynamical Systems, 2008

59 citations recorded by the source corpus.

Abstract A function on a discrete group is weakly combable if its discrete derivative with respect to a combing can be calculated by a finite-state automaton. A weakly combable function is bicombable if it is Lipschitz in both the left- and right-invariant word metrics. Examples of bicombable functions on word-hyperbolic groups include: (1) homomorphisms to ℤ;(2) word length with respect to a finite generating set;(3) most known explicit constructions of quasimorphisms (e.g. the Epstein–Fujiwara counting quasimorphisms). We show that bicombable functions on word-hyperbolic groups satisfy a central limit theorem: if $\overline {\phi }_n$ is the value of ϕ on a random element of word length n (in a certain sense), there are E and σ for which there is convergence in the sense of distribution $n^{-1/2}(\overline {\phi }_n - nE) \to N(0,\sigma )$, where N(0,σ) denotes the normal distribution with standard deviation σ. As a corollary, we show that if S1 and S2 are any two finite generating sets for G, there is an algebraic number λ1,2 depending on S1 and S2 such that almost every word of length n in the S1 metric has word length n⋅λ1,2 in the S2 metric, with error of size $O(\sqrt {n})$.

Subfields: Geometry and Topology, Mathematical Physics

View Paper: https://www.semanticscholar.org/paper/d495e55a072d1f9347f93b23859148fc12b45b5c

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Geometry and Topology

In Mathematical Physics

Citations in the corpus

Intersection Form, Laminations and Currents on Free Groups (2007, methodology): “ is not discrete. A recent paper of R. Sharp [43] studies other dynamic-theoretic aspects related to generic stretching factors of free group automorphisms. A new paper of D. Calegari and K. Fujiwara [12] investigates generalizations of generic stretching factors for diﬀerent word metrics on word-hy”