[图书][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 …

[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 …

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 …

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 …

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 …

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 …

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 …

[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 …

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 …

Profiles of random trees: Limit theorems for random recursive trees and binary search trees

M Fuchs, HK Hwang, R Neininger - Algorithmica, 2006 - Springer
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 …