RANDOM WALKS ON NILPOTENT GROUPS

We obtain sharp bounds on mixing time of random walks on nilpotent groups, with Hall bases as generating sets.

[1]  Richard Stong,et al.  Eigenvalues of random walks on groups , 1995 .

[2]  P. Diaconis,et al.  Moderate growth and random walk on finite groups , 1994 .

[3]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[4]  Igor Pak,et al.  Random walk on upper triangular matrices mixes rapidly , 2000 .

[5]  D. Newman.  The Double Dixie Cup Problem , 1960 .

[6]  P. Diaconis,et al.  SHUFFLING CARDS AND STOPPING-TIMES , 1986 .

[7]  P. Diaconis.  Group representations in probability and statistics , 1988 .

[8]  J. Humphreys,et al.  Linear Algebraic Groups , 1975 .

[9]  W. Woess.  Random walks on infinite graphs and groups, by Wolfgang Woess, Cambridge Tracts , 2001 .

[10]  R. Tennant.  Algebra , 1941, Nature.

[11]  P. Diaconis,et al.  The cutoff phenomenon in finite Markov chains. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[12]  David J. Aldous,et al.  Lower bounds for covering times for reversible Markov chains and random walks on graphs , 1989 .

[13]  P. Diaconis,et al.  Comparison Techniques for Random Walk on Finite Groups , 1993 .

[14]  J. D. Knowles.  Elements de Mathematique, Livre vi Intégration Chapitre IX Intégration sur les Espaces Topologiques Séparés , 1971 .

[15]  P. Matthews.  A strong uniform time for random transpositions , 1988 .

[16]  Richard Stong,et al.  Random Walks on the Groups of Upper Triangular Matrices , 1995 .

[17]  Igor Pak,et al.  Two Random Walks on Upper Triangular Matrices , 2000 .

[18]  P. Diaconis,et al.  Strong Stationary Times Via a New Form of Duality , 1990 .

[19]  Igor Pak,et al.  Random Walks On Finite Groups With Few Random Generators , 1999 .

[20]  P. Diaconis,et al.  Strong uniform times and finite random walks , 1987 .

[21]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[22]  L. Babai.  Automorphism groups, isomorphism, reconstruction , 1996 .