×

zbMATH — the first resource for mathematics

On the time taken by random walks on finite groups to visit every state. (English) Zbl 0488.60011

MSC:
60B15 Probability measures on groups or semigroups, Fourier transforms, factorization
60G50 Sums of independent random variables; random walks
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Aldous, D.J.: Markov chains with almost exponential hitting times. Stochastic Proc. Appl. 13, 305-310 (1982) · Zbl 0491.60077 · doi:10.1016/0304-4149(82)90016-3
[2] Aldous, D.J.: Minimization algorithms and random walk on the d-cube. Ann. Probability. [To appear ] · Zbl 0513.60068
[3] Aldous, D.J.: Random walks on finite groups and rapidly mixing Markov chains. S?minaire de Probabilit?s. [To appear ].
[4] Breiman, L.: Probability. Reading: Addison-Wesley 1968 · Zbl 0174.48801
[5] Diaconis, P.: Group theory in statistics. Preprint · Zbl 0695.60012
[6] Feller, W.: An Introduction to Probability Theory and its Applications, vol. 1. New York: Wiley 1967 · Zbl 0158.34902
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.