The Frobenius-Harper technique in a general recurrence model

Authors
Citation
D. Warren, The Frobenius-Harper technique in a general recurrence model, J APPL PROB, 36(1), 1999, pp. 30-47
Citations number
49
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF APPLIED PROBABILITY
ISSN journal
00219002 → ACNP
Volume
36
Issue
1
Year of publication
1999
Pages
30 - 47
Database
ISI
SICI code
0021-9002(199903)36:1<30:TFTIAG>2.0.ZU;2-1
Abstract
We present a general recurrence model which provides a conceptual framework for well-known problems such as ascents, peaks, turning points, Bernstein' s urn model, the Eggenberger-Polya um model and the hypergeometric distribu tion. Moreover, we show that the Frobenius-Harper technique, based on real roots of a generating function, can be applied to this general recurrence m odel (under simple conditions), and so a Berry-Esseen bound and local limit theorems can be found. This provides a simple and unified approach to asym ptotic theory for diverse problems hitherto treated separately.