论文信息 - The Non-Commutative Cycle Lemma

The Non-Commutative Cycle Lemma

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.

[1] K. Johansson. On fluctuations of eigenvalues of random Hermitian matrices , 1998 .

[2] Piotr Sniady,et al. Second order freeness and fluctuations of random matrices. III: Higher order freeness and free cumulants , 2006, Documenta Mathematica.

[3] A. Edelman,et al. Statistical eigen-inference from large Wishart matrices , 2007, math/0701314.

[4] J. Mingo,et al. Annular noncrossing permutations and partitions, and second-order asymptotics for random matrices , 2003, math/0303312.

[5] Harry Kesten,et al. Symmetric random walks on groups , 1959 .

[6] Roland Speicher,et al. Second order freeness and fluctuations of random matrices: I. Gaussian and Wishart matrices and cyclic Fock spaces , 2004, math/0405191.

[7] O. Johnson. Free Random Variables , 2004 .

[8] Piotr Sniady,et al. Second order freeness and fluctuations of random matrices: II. Unitary random matrices , 2007 .

[9] R. Speicher,et al. Orthogonal polynomials and fluctuations of random matrices , 2005, math/0503169.

[10] R. Speicher,et al. Lectures on the Combinatorics of Free Probability: The free commutator , 2006 .

[11] T. Motzkin,et al. A problem of arrangements , 1947 .

[12] Nachum Dershowitz,et al. The Cycle Lemma and Some Applications , 1990, Eur. J. Comb..

[13] Rodica Simion,et al. Noncrossing partitions , 2000, Discret. Math..