This paper introduces and analyzes a particular class of Pólya urns: balls are of two colors, can only be added (the urns are said to be additive) and at every step the same constant number of balls is added, thus only the color compositions varies (the urns are said to be balanced). These properties make this class of urns ideally suited for analysis from an "analytic combinatorics" point-of-view, following in the footsteps of Flajolet et al. [4]. Through an algebraic generating function to which we apply a multiple coalescing saddle-point method, we are able to give precise asymptotic results for the probability distribution of the composition of the urn, as well as local limit law and large deviation bounds. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Morcrette, B. (2012). Fully analyzing an algebraic Pólya urn model. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7256 LNCS, pp. 568–581). https://doi.org/10.1007/978-3-642-29344-3_48
Mendeley helps you to discover research relevant for your work.