-
The Non-Commutative Cycle Lemma
Abstract: We present a non-commutative version of the cycle lemma of Dvoretsky and Motzkin that applies to free groups and use this result to solve a number of problems involving cyclic reduction in the free group. We also describe an application to random matrices, in particular the fluctuations of Kesten's Law.
Submitted 1 December, 2009; v1 submitted 26 March, 2009; originally announced March 2009.
Comments: 13 pages, minor corrections and improvements
MSC Class: 05A15; 46L54
Journal ref: J. Combin. Theory Ser. A 117 (2010), no. 8, 1158-1166