Article ID Journal Published Year Pages File Type
4655920 Journal of Combinatorial Theory, Series A 2010 9 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics