Kombinatorische Markov-Ketten

Blackwell, D., Kendall, D.: The Martin boundary of Pólya’s urn scheme, and an application to stochastic population growth. J. Appl. Probab. 1, 284–296 (1964). MR 0176518 (31 #790)

Doob, J.L.: Discrete potential theory and boundaries. J. Math. Mech. 8, 433–458 (1959). Erratum 993. MR MR0107098 (21 #5825)

Doob, J.L.: Classical Potential Theory and Its Probabilistic Counterpart. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Bd. 262. Springer, New York (1984). MR 731258 (85k:31001)

Dynkin, E.B.: The boundary theory of Markov processes (discrete case). Usp. Mat. Nauk 24, 3–42 (1969), No. 2 (146). MR 0245096 (39 #6408)

Evans, S.N., Grübel, R., Wakolbinger, A.: Trickle-down processes and their boundaries. Electron. J. Probab. 17, 1–58 (2012)

Eggenberger, P., Pólya, G.: Über die Statistik verketteter Vorgänge. Z. Angew. Math. Mech. 3(4), 279–289 (1923)

Grübel, R.: Zufällige binäre Bäume: von der average-case Analyse zur Verteilungsasymptotik. Math. Semesterber. 53(2), 210–230 (2006). MR 2251038

Grübel, R.: Search trees: metric aspects and strong limit theorems. Tech. report, Leibniz Universität Hannover (2012)

Janssen, K., Klinger, H., Meise, R.: Markovketten: theoretische Grundlagen, Beispiele und Simulationen mit MAPLE. Math. Semesterber. 51(1), 69–93 (2004). MR 2076622 (2005f:60001)

Kerov, S.V.: Asymptotic Representation Theory of the Symmetric Group and Its Applications in Analysis. Translations of Mathematical Monographs, Bd. 219. American Mathematical Society, Providence (2003). Translated from the Russian manuscript by N.V. Tsilevich, With a foreword by A. Vershik and comments by G. Olshanski. MR 1984868 (2005b:20021)

Kingman, J.F.C.: The representation of partition structures. J. Lond. Math. Soc. (2) 18(2), 374–380 (1978). MR 509954 (80a:05018)

Knuth, D.E.: The Art of Computer Programming. Vol. 3, Sorting and Searching. Addison-Wesley, Reading (1973). MR 0445948 (56 #4281)

Mahmoud, H.M.: Evolution of Random Search Trees. Wiley, New York (1992). MR 1140708 (93f:68045)

Pitman, J.: Combinatorial stochastic processes. In: Lecture Notes in Mathematics, Bd. 1875, S. 7–24. Springer, Berlin (2006). Lectures from the 32nd Summer School on Probability Theory Held in Saint-Flour, July 7–24, 2002, with a foreword by Jean Picard. MR MR2245368 (2008c:60001)

Sawyer, S.A.: Martin Boundaries and Random Walks, Harmonic Functions on Trees and Buildings (New York, 1995). Contemp. Math., Bd. 206, S. 17–44. Amer. Math. Soc., Providence (1997). MR 1463727 (98k:60127)

Stanley, R.P.: Enumerative Combinatorics. Vol. 1. Cambridge Studies in Advanced Mathematics, Bd. 49. Cambridge University Press, Cambridge (1997). With a foreword by Gian-Carlo Rota, corrected reprint of the 1986 original. MR 1442260 (98a:05001)

Stanley, R.P.: Enumerative Combinatorics. Vol. 2. Cambridge Studies in Advanced Mathematics, Bd. 62. Cambridge University Press, Cambridge (1999). MR 1676282 (2000k:05026)

Thoma, E.: Die unzerlegbaren, positiv-definiten Klassenfunktionen der abzählbar unendlichen, symmetrischen Gruppe. Math. Z. 85, 40–61 (1964). MR 0173169 (30 #3382)

Woess, W.: Random Walks on Infinite Graphs and Groups. Cambridge University Press, Cambridge (2000). MR 1743100 (2001k:60006)

Woess, W.: Denumerable Markov Chains. Generating Functions Boundary Theory, Random Walks on Trees. European Mathematical Society (EMS), Zürich (2009). MR 2548569