Calegari, Danny and Fujiwara, Koji (2010) Combable functions, quasimorphisms, and the central limit theorem. Ergodic Theory and Dynamical Systems, 30 (5). pp. 13431369. ISSN 01433857. http://resolver.caltech.edu/CaltechAUTHORS:20101108100431663

PDF
 Published Version
See Usage Policy. 255Kb 
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20101108100431663
Abstract
A function on a discrete group is weakly combable if its discrete derivative with respect to a combing can be calculated by a finitestate automaton. A weakly combable function is bicombable if it is Lipschitz in both the left and rightinvariant word metrics. Examples of bicombable functions on wordhyperbolic groups include: (1) homomorphisms to Z; (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 wordhyperbolic groups satisfy a central limit theorem: if φ(overbar)_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)(φ(overbar)_n  nE)→ N(0,σ), where N(0,σ) denotes the normal distribution with standard deviation σ. As a corollary, we show that if S_1 and S_2 are any two finite generating sets for G, there is an algebraic number λ_(1,2) depending on S_1 and S_2 such that almost every word of length n in the S1 metric has word length n∙λ_(1,2) in the S_2 metric, with error of size O (√n).
Item Type:  Article  

Related URLs: 
 
Additional Information:  © 2010 Cambridge University Press. Received 17 May 2009 and accepted in revised form 23 June 2009. We would like to thank Ian Agol, Ilya Kapovich, Shigenori Matsumoto, Curt McMullen, Mark Pollicott, Richard Sharp, Amie Wilkinson and the anonymous referees for useful comments and corrections. This research was largely carried out while the first author was at the Tokyo Institute of Technology (TIT), hosted by Sadayoshi Kojima. He thanks TIT and Professor Kojima for their hospitality. The second author would like to thank Caltech for their hospitality in hosting him while some of this paper was written. The paper T19U was a catalyst for discussions which led to the content of this paper, and we are pleased to acknowledge it. Danny Calegari was supported by NSF grant DMS 0707130. Koji Fujiwara is supported by JSPSKAKENHI19340013.  
Funders: 
 
Record Number:  CaltechAUTHORS:20101108100431663  
Persistent URL:  http://resolver.caltech.edu/CaltechAUTHORS:20101108100431663  
Usage Policy:  No commercial reproduction, distribution, display or performance rights in this work are provided.  
ID Code:  20709  
Collection:  CaltechAUTHORS  
Deposited By:  Jason Perez  
Deposited On:  24 Nov 2010 00:08  
Last Modified:  26 Dec 2012 12:36 
Repository Staff Only: item control page