[图书][B] Pólya urn models
H Mahmoud - 2008 - taylorfrancis.com
Incorporating a collection of recent results, Polya Urn Models deals with discrete probability
through the modern and evolving urn theory and its numerous applications. It looks at how …
through the modern and evolving urn theory and its numerous applications. It looks at how …
[HTML][HTML] Functional limit theorems for multitype branching processes and generalized Pólya urns
S Janson - Stochastic Processes and their Applications, 2004 - Elsevier
A functional limit theorem is proved for multitype continuous time Markov branching
processes. As consequences, we obtain limit theorems for the branching process stopped …
processes. As consequences, we obtain limit theorems for the branching process stopped …
A general limit theorem for recursive algorithms and combinatorial structures
R Neininger, L Rüschendorf - The Annals of Applied Probability, 2004 - projecteuclid.org
Limit laws are proven by the contraction method for random vectors of a recursive nature as
they arise as parameters of combinatorial structures such as random trees or recursive …
they arise as parameters of combinatorial structures such as random trees or recursive …
P´ olya Urn Models and Connections to Random Trees: A Review
HM Mahmoud - Journal of the Iranian Statistical Society, 2022 - jirss.irstat.ir
This paper reviews P´ olya urn models and their connection to random trees. Basic results
are presented, together with proofs that underly the historical evolution of the accompanying …
are presented, together with proofs that underly the historical evolution of the accompanying …
Asymptotic degree distribution in random recursive trees
S Janson - Random Structures & Algorithms, 2005 - Wiley Online Library
The distributions of vertex degrees in random recursive trees and random plane recursive
trees are shown to be asymptotically normal. Formulas are given for the asymptotic …
trees are shown to be asymptotically normal. Formulas are given for the asymptotic …
Phase change of limit laws in the quicksort recurrence under varying toll functions
HK Hwang, R Neininger - SIAM Journal on Computing, 2002 - SIAM
We characterize all limit laws of the quicksort-type random variables defined recursively by
\calL(X_n)=\calL(X_I_n+X^*_n-1-I_n+T_n) when the" toll function" Tn varies and satisfies …
\calL(X_n)=\calL(X_I_n+X^*_n-1-I_n+T_n) when the" toll function" Tn varies and satisfies …
Fringe trees, Crump–Mode–Jagers branching processes and -ary search trees
C Holmgren, S Janson - 2017 - projecteuclid.org
This survey studies asymptotics of random fringe trees and extended fringe trees in random
trees that can be constructed as family trees of a Crump–Mode–Jagers branching process …
trees that can be constructed as family trees of a Crump–Mode–Jagers branching process …
[HTML][HTML] Singularity analysis, Hadamard products, and tree recurrences
JA Fill, P Flajolet, N Kapur - Journal of Computational and Applied …, 2005 - Elsevier
We present a toolbox for extracting asymptotic information on the coefficients of
combinatorial generating functions. This toolbox notably includes a treatment of the effect of …
combinatorial generating functions. This toolbox notably includes a treatment of the effect of …
An algebraic approach to Pólya processes
N Pouyanne - Annales de l'IHP Probabilités et statistiques, 2008 - numdam.org
Pólya processes are natural generalizations of Pólya–Eggenberger urn models. This article
presents a new approach of their asymptotic behaviour via moments, based on the spectral …
presents a new approach of their asymptotic behaviour via moments, based on the spectral …
Profiles of random trees: Limit theorems for random recursive trees and binary search trees
We prove convergence in distribution for the profile (the number of nodes at each level),
normalized by its mean, of random recursive trees when the limit ratio α of the level and the …
normalized by its mean, of random recursive trees when the limit ratio α of the level and the …