arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Craig Armstrong

1 paper(s) by this author · All BibTeX
The Non-Commutative Cycle Lemma
Published in J. Combin. Theory Ser. A 117 (2010), no. 8, 1158-1166 • View PublicationBIB
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.