Universal degree distribution formula for recursive trees with fitnesses

Let T\mathcal{T} be a (μ,f,)(\mu,f,\ell)-RIF tree, and define

α=inf{λ>0:E[n=1i=0n1f(i,W)f(i,W)+λ]<}.\alpha=\inf\left\{\lambda>0:\ell\,\mathbb{E}\left[\sum_{n=1}^{\infty}\prod_{i=0}^{n-1}\frac{f(i,W)}{f(i,W)+\lambda}\right]<\infty\right\}.

For α<\alpha<\infty, let Nk(t,B)N_k(t,B) denote the number of degree-kk vertices present by time tt whose fitness lies in the measurable set BB. Universal degree distribution conjecture. For every kN0k\in\mathbb{N}_0 and measurable set BB,

Nk(t,B)ttE[αf(k,W)+αi=0k1f(i,W)f(i,W)+α1B]\frac{N_k(t,B)}{\ell t}\xrightarrow[t\to\infty]{}\mathbb{E}\left[\frac{\alpha}{f(k,W)+\alpha}\prod_{i=0}^{k-1}\frac{f(i,W)}{f(i,W)+\alpha}\mathbf{1}_B\right]

almost surely. This conjecture proposes that the degree distribution formula is universal for RIF trees, extending the previously established formula beyond the assumptions used in the paper; the limiting expression also encompasses degenerate degree distributions through the formal limit α\alpha\to\infty.

Sources & referencesView supporting material

Primary source

Tejas Iyer, “Degree Distributions in Recursive Trees with Fitnesses”, arXiv:2005.02197 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.