Paperlane

no. 16 · Tuesday 17 November 2026

Large deviations for Generalized Polya Urns with non-binary increments

Simone Franchini

math.PR · v3 · 153 pp

Abstract

In this paper we show how to extend the large deviation principle for the paths of the Hill, Lane and Sudderth urn model to the case in which the urn increment is not a binary variable. In particular, we extend Theorem 1 of [Stochastic Processes and their Applications, 127 (2017), 3372-3411] to urn processes with integer increments from zero to $K$. The increment probabilities depend on the mean of the preceding increments and are continuous and strictly positive on the entire state interval. We derive the terminal entropy and uniform estimates for the probabilities of individual attainable final values. We identify the zero-cost states and paths. We prove the existence and strict convexity of the normalized limiting cumulant generating function and provide conditions for duality with the entropy. We characterize the realizable continuous concave entropies and construct the corresponding urn probabilities.

comments
153 pages. 10 figures
fields
Probability
pdf ↗ page arXiv:2506.22234 ↗