An algebraic approach of Polya processes

Nicolas Pouyanne (1)

1 LMV - Laboratoire de Mathématiques de Versailles

Polya processes are natural generalization of Polya-Eggenberger urn models. This article presents a new approach of their asymptotic behaviour via moments, based on the spectral decomposition of a suitable finite difference operator on polynomial functions. Especially, it provides new results for processes whose replacement matrices have large eigenvalues in a sense to be defined.

Domaines: Combinatoire [math.CO]; Probabilités [math.PR]; Mathématique discrète [cs.DM]; Algorithme et structure de données [cs.DS]

Nicolas Pouyanne. An algebraic approach of Polya processes. 2005. ⟨hal-00004597v1⟩