Distributions in a class of Poissonized urns with an application to Apollonian networks

Panpan Zhang and Hosam M. Mahmoud

Statistics & Probability Letters, 2016, vol. 115, issue C, 1-7

Abstract: We study a class of Pólya processes that underlie terminal nodes in a random Apollonian network. We calculate the exact first and second moments of the number of terminal nodes by solving ordinary differential equations. These equations are derived from the partial differential equation governing the process. In fact, the partial differential equation yields a stochastic hierarchy of moment equations, which can be bootstrapped to get higher moments from the equations that have been solved for lower moments. We also show that the number of terminal nodes, when appropriately scaled, converges in distribution to a gamma random variable via the method of moments. The asymptotic results can be obtained using classic methods of branching processes. The manuscript explores the potential of an alternative method capable of producing exact moments and rates of convergence.

Keywords: Pólya urn; Pólya process; Partial differential equation; Stochastic recurrence (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167715215302479
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:stapro:v:115:y:2016:i:c:p:1-7

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spl.2016.03.023

Access Statistics for this article

Statistics & Probability Letters is currently edited by Somnath Datta and Hira L. Koul

More articles in Statistics & Probability Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().