Random walks on finite groups and rapidly mixing Markov chains
Aldous, David J.
Séminaire de probabilités de Strasbourg, Tome 17 (1983), p. 243-297 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{SPS_1983__17__243_0,
     author = {Aldous, David J.},
     title = {Random walks on finite groups and rapidly mixing Markov chains},
     journal = {S\'eminaire de probabilit\'es de Strasbourg},
     volume = {17},
     year = {1983},
     pages = {243-297},
     mrnumber = {770418},
     zbl = {0514.60067},
     language = {en},
     url = {http://dml.mathdoc.fr/item/SPS_1983__17__243_0}
}

Aldous, David J. Random walks on finite groups and rapidly mixing Markov chains. Séminaire de probabilités de Strasbourg, Tome 17 (1983) pp. 243-297. http://gdmltest.u-ga.fr/item/SPS_1983__17__243_0/

Aldous, D.J. (1982a). Some inequalities for reversible Markov chains. J. London Math. Soc. 25 564-576. | MR 657512 | Zbl 0489.60077

Aldous, D.J. (1982b). Markov chains with almost exponential hitting times. Stochastic Processes Appl. 13, to appear. | MR 671039 | Zbl 0491.60077

Aldous, D.J. (1983). On the time taken by a random walk on a finite group to visit every state. Zeitschrift fur Wahrscheinlichkeitstheorie. to appear. | MR 688644 | Zbl 0488.60011

Diaconis, P. (1982). Group theory in statistics. Preprint.

Diaconis, P. and Shahshahani, M. (1981). Generating a random permutation with random transpositions. Zeitschrift fur Wahrscheinlichkeitstheorie 57 159-179. | MR 626813 | Zbl 0485.60006

Donnelly, K. (1982). The probability that a relationship between two individuals is detectable given complete genetic information. Theoretical Population Biology, to appear. | MR 700819

Epstein, R.A. (1977). The Theory of Gambling and Statistical Logic (Revised Edition). Academic Press. | MR 446535 | Zbl 0853.90144

Feller, W. (1968). An Introduction to Probability Theory (3rd Edition). Wiley. | MR 228020 | Zbl 0155.23101

Gerber, H.U. and Li S.-Y.R. (1981). The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain. Stochastic Processes Appl. 11 101-108. | MR 608011 | Zbl 0449.60050

Karlin, S. and Taylor, H.M. (1975). A First Course in Stochastic Processes. Academic Press. | MR 356197 | Zbl 0315.60016

Keilson, J. (1979). Markov Chain Models--Rarity and Exponentiality. Springer-Verlag. | MR 528293 | Zbl 0411.60068

Kemeny, J.G. and Snell, J.L. (1959). Finite Markov Chains. Van Nostrand. | MR 115196 | Zbl 0089.13704

Kemperman, J. (1961). The First Passage Problem for a Stationary Markov Chain. IMS Statistical Research Monograph 1. | MR 119226

Letac, G. (1981). Problèmes classiques de probabilité sur un couple de Gelfand. Analytical Methods in Probability Theory, ed. D. Duglé et al. Springer Lecture Notes in Mathematics 861. | MR 655266 | Zbl 0463.60010

Li, S.-Y.R. (1980). A martingale approach to the study of occurrence of sequence patterns in repeated experiments. Ann. Probability 8 1171-1176. | MR 602390 | Zbl 0447.60006

Reeds, J. (1982). Unpublished notes.

Stout, W.F. (1974). Almost Sure Convergence. Academic Press. | MR 455094 | Zbl 0321.60022