Metric conjecture for affine preferential attachment seed graphs

Fix a parameter δ>1\delta>-1. Let SS be a finite tree with n0n_0 vertices, and let (Tn(S),δ)nn0({T}^{(S),\delta}_n)_{n\geq n_0} be the affine preferential attachment tree sequence started from SS, where each new vertex attaches to uu with probability proportional to deg(u)+δ\deg(u)+\delta. For two trees S1S_1 and S2S_2, define

dδ(S1,S2)=limndTV(Tn(S1),δ,Tn(S2),δ).d_\delta(S_1,S_2)=\lim_{n\to\infty}\mathrm{d_{TV}}({T}^{(S_1),\delta}_n,{T}^{(S_2),\delta}_n).

Affine preferential attachment metric conjecture. The function dδd_\delta is a metric on trees with at least 33 vertices.

This extends the seed-influence question from the linear model to affine reinforcement. The source suggests using the same embedding observables as in the linear case, but does not pursue a proof.

Sources & referencesView supporting material

Primary source

Nicolas Curien, Thomas Duquesne, Igor Kortchemski and Ioan Manolescu, “Scaling limits and influence of the seed graph in preferential attachment trees”, arXiv:1406.1758 (2014).

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.