Universal degree distribution formula for recursive trees with fitnesses

About 6 years old · traced to

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

α=inf⁡{λ>0:ℓ E[∑n=1∞∏i=0n−1f(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 k∈N0k\in\mathbb{N}_0 and measurable set BB,

Nk(t,B)ℓt→t→∞E[αf(k,W)+α∏i=0k−1f(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.

References

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.