Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group

László Babai, Thomas P. Hayes. Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group. In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005. pages 1057-1066, SIAM, 2005. [doi]

Abstract

Abstract is missing.