Back to Search
Start Over
The Non-Commutative Cycle Lemma
- Source :
- Journal of Combinatorial Theory, Series A. (8):1158-1166
- Publisher :
- Elsevier Inc.
-
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.<br />13 pages, minor corrections and improvements
- Subjects :
- Discrete mathematics
Lemma (mathematics)
05A15, 46L54
010102 general mathematics
Free group
Mathematics - Operator Algebras
01 natural sciences
Ping-pong lemma
Theoretical Computer Science
010104 statistics & probability
Computational Theory and Mathematics
Kesten's law
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Combinatorics (math.CO)
Cyclic reduction
0101 mathematics
Random matrices
Operator Algebras (math.OA)
Commutative property
Random matrix
Mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 00973165
- Issue :
- 8
- Database :
- OpenAIRE
- Journal :
- Journal of Combinatorial Theory, Series A
- Accession number :
- edsair.doi.dedup.....13f4c3f704c8ff93530352951cca39f8
- Full Text :
- https://doi.org/10.1016/j.jcta.2009.12.002