Stratified random walks on then-cube

DOI<199::AID-RSA1>3.0.CO;2-W 10.1002/(SICI)1098-2418(199710)11:3<199::AID-RSA1>3.0.CO;2-WzbMath0886.60068OpenAlexW2153266066MaRDI QIDQ4361712

Ronald L. Graham, Fan R. K. Chung

Publication date: 19 April 1998

Full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199710)11:3<199::aid-rsa1>3.0.co;2-w

zbMATH Keywords

eigenvalueeigenvectormixing time

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Right order spectral gap estimates for generating sets of ℤ₄, On mixing times for stratified walks on thed-cube, Spectral analysis of finite Markov chains with spherical symmetries, Cutoff for a stratified random walk on the hypercube, Unnamed Item, Mixing times for uniformly ergodic Markov chains, Finite Gel'fand pairs and their applications to probability and statistics, Cutoff for product replacement on finite groups, Simple permutations mix well