Random walks on finite groups and rapidly mixing markov chains

• ALDOUS, D. J. (1982a). Some inequalities for reversible Markov chains. J. London Math. Soc. 25 564–576.

  Article  MathSciNet  MATH  Google Scholar 

• ALDOUS, D. J. (1982b). Markov chains with almost exponential hitting times. Stochastic Processes Appl. 13, to appear.

  Google Scholar 

• 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.

  Google Scholar 

• DIACONIS, P. (1982). Group theory in statistics. Preprint.

  Google Scholar 

• DIACONIS, P. and SHAHSHAHANI, M. (1981). Generating a random permutation with random transpositions. Zeitschrift fur Wahrscheinlichkeitstheorie 57 159–179.

  Article  MathSciNet  MATH  Google Scholar 

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

  Google Scholar 

• EPSTEIN, R. A. (1977). The Theory of Gambling and Statistical Logic (Revised Edition). Academic Press.

  Google Scholar 

• FELLER, W. (1968). An Introduction to Probability Theory (3rd Edition). Wiley.

  Google Scholar 

• 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.

  Article  MathSciNet  MATH  Google Scholar 

• KARLIN, S. and TAYLOR, H. M. (1975). A First Course in Stochastic Processes. Academic Press.

  Google Scholar 

• KEILSON, J. (1979). Markov Chain Models—Rarity and Exponentiality. Springer-Verlag.

  Google Scholar 

• KEMENY, J. G. and SNELL, J. L. (1959). Finite Markov Chains. Van Nostrand.

  Google Scholar 

• KEMPERMAN, J. (1961). The First Passage Problem for a Stationary Markov Chain. IMS Statistical Research Monograph 1.

  Google Scholar 

• 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.

  Google Scholar 

• LI, S.-Y. R. (1980). A martingale approach to the study of occurrence of sequence patterns in repeated experiments. Ann. Probability 8 1171–1176.

  Article  MathSciNet  MATH  Google Scholar 

• REEDS, J. (1982). Unpublished notes.

  Google Scholar 

• STOUT, W. F. (1974). Almost Sure Convergence. Academic Press.

  Google Scholar 

Download references