Evans, S.N.; Grübel, R.; Wakolbinger, A.: Trickle-down processes and their boundaries. In: Electronic Journal of Probability 17 (2012), S. 1-58. DOI: https://doi.org/10.1214/EJP.v17-1698
Zusammenfassung: | |
It is possible to represent each of a number of Markov chains as an evolving sequence of connected subsets of a directed acyclic graph that grow in the following way: initially, all vertices of the graph are unoccupied, particles are fed in one-by-one at a distinguished source vertex, successive particles proceed along directed edges according to an appropriate stochastic mechanism, and each particle comes to rest once it encounters an unoccupied vertex. Examples include the binary and digital search tree processes, the random recursive tree process and generalizations of it arising from nested instances of Pitman's two-parameter Chinese restaurant process, tree-growth models associated with Mallows' φ model of random permutations and with Schützenberger's non-commutative g-binomial theorem, and a construction due to Luczak and Winkler that grows uniform random binary trees in a Markovian manner. We introduce a framework that encompasses such Markov chains, and we characterize their asymptotic behavior by analyzing in detail their Doob-Martin com-pactifications, Poisson boundaries and tail cr-fields. | |
Lizenzbestimmungen: | CC BY 3.0 Unported |
Publikationstyp: | Article |
Publikationsstatus: | publishedVersion |
Erstveröffentlichung: | 2012 |
Die Publikation erscheint in Sammlung(en): | Fakultät für Mathematik und Physik |
Pos. | Land | Downloads | ||
---|---|---|---|---|
Anzahl | Proz. | |||
1 | Germany | 82 | 66,13% | |
2 | United States | 24 | 19,35% | |
3 | China | 8 | 6,45% | |
4 | Iran, Islamic Republic of | 2 | 1,61% | |
5 | Taiwan | 1 | 0,81% | |
6 | Tunisia | 1 | 0,81% | |
7 | Seychelles | 1 | 0,81% | |
8 | Hungary | 1 | 0,81% | |
9 | Brazil | 1 | 0,81% | |
10 | Austria | 1 | 0,81% | |
andere | 2 | 1,61% |
Hinweis
Zur Erhebung der Downloadstatistiken kommen entsprechend dem „COUNTER Code of Practice for e-Resources“ international anerkannte Regeln und Normen zur Anwendung. COUNTER ist eine internationale Non-Profit-Organisation, in der Bibliotheksverbände, Datenbankanbieter und Verlage gemeinsam an Standards zur Erhebung, Speicherung und Verarbeitung von Nutzungsdaten elektronischer Ressourcen arbeiten, welche so Objektivität und Vergleichbarkeit gewährleisten sollen. Es werden hierbei ausschließlich Zugriffe auf die entsprechenden Volltexte ausgewertet, keine Aufrufe der Website an sich.