arXiv++ Combinatorics

Browse math.CO papers from arXiv

An algebraic approach to Polya processes

Published: 2006-05-17 | Updated: 2009-07-11
Journal: Annales de l'IHP - Probabilités et Statistiques (2008) Vol. 44, No. 2, 293-323

Abstract

Pólya processes are natural generalization of Pólya-Eggenberger urn models. This article presents a new approach of their asymptotic behaviour {\it via} moments, based on the spectral decomposition of a suitable finite difference operator on polynomial functions. Especially, it provides new results for {\it large} processes (a Pólya process is called {\it small} when 1 is simple eigenvalue of its replacement matrix and when any other eigenvalue has a real part $\leq 1/2$; otherwise, it is called large).

BibTeX

Loading...