Generalized Mittag Leffler distributions arising as limits in preferential attachment models

Abstract

For $0<\alpha <1,$ and $\theta >-\alpha ,$ let $(S_{\alpha ,\theta +r}^{-\alpha }{)}_{\{r\ge 0\}}$ denote an increasing(decreasing) sequence of variables forming a time inhomogeneous Markov chain whose marginal distributions are equivalent to generalized Mittag Leffler distributions. We exploit the property that such a sequence may be connected with the two parameter $(\alpha ,\theta )$ family of Poisson Dirichlet distributions. We demonstrate that the sequences serve as limits in certain types of preferential attachment models. As one illustrative application, we describe the explicit joint limiting distribution of scaled degree sequences arising under a class of linear weighted preferential attachment models as treated in Móri (2005), with weight $\beta >-1.$ When $\beta =0$ this corresponds to the Barbasi-Albert preferential attachment model. We then construct sequences of nested $(\alpha ,\theta )$ Chinese restaurant partitions of $[n]$. From this, we identify and analyze relevant quantities that may be thought of as mimics for vectors of degree sequences, or differences in tree lengths. We also describe connections to a wide class of continuous time coalescent processes that can be seen as a variation of stochastic flows of bridges related to generalized Fleming-Viot models. Under a change of measure our results suggest the possibilities for identification of limiting distributions related to consistent families of nested Gibbs partitions of $[n]$ that would otherwise be difficult by methods using moments or Laplace transforms. In this regard, we focus on special simplifications obtained in the case of $\alpha =1/2.$ That is to say, limits derived from a $\mathrm{PD}(1/2|t)$ distribution. Throughout we present some distributional results that are relevant to various settings. We describe nestings across the $\alpha$ parameter in section 6

Section 6 added. Last iteration before submission

References in corpus (8)

• Spinal partitions and invariance under re-rooting of continuum random trees
• Gibbs fragmentation trees
• Gibbs Partitions (EPPF's) Derived From a Stable Subordinator are Fox H and Meijer G Transforms
• Supercritical percolation on large scale-free random trees
• The Mittag-Leffler process and a scaling limit for the block counting process of the Bolthausen-Sznitman coalescent
• Regenerative tree growth: Markovian embedding of fragmenters, bifurcators, and bead splitting processes
• Stick-breaking PG(α,ζ)-Generalized Gamma Processes
• On moment sequences and mixed Poisson distributions

Cited by in corpus (4)

• Preferential Attachment and Vertex Arrival Times
• Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
• Generalised Poisson-Dirichlet Distributions and the Negative Binomial Point Process
• Gibbs Partitions, Riemann-Liouville Fractional Operators, Mittag-Leffler Functions, and Fragmentations Derived From Stable Subordinators