Asymptotic convergence to the zero set in nonlinear preferential attachment models

Let NN be the number of types, let mm be the number of sampled vertices added at each step, and let puip_{\mathbf{u}}^i be the probability that a new vertex is assigned type ii when the sampled type-count vector is u\mathbf{u}. Let X0iX_0^i be the initial number of vertices of type ii, let an\mathbf{a}_n be the vector of type proportions at time nn, and define

ZP:={yΔN:P(y)=0},Z_{\mathbf{P}}:= \left\{ \mathbf{y} \in \Delta^N: \mathbf{P}\left(\mathbf{y}\right)=\mathbf{0} \right\},

where P\mathbf{P} is the vector field governing the nonlinear model on the probability simplex ΔN\Delta^N. Asymptotic zero-set conjecture. Assume that there exist u\mathbf{u} and i[N]i \in \left[ N \right] such that puiuimp_{\mathbf{u}}^i \neq \frac{u^i}{m}, and that X0i>0X_0^i > 0 for all i[N]i \in \left[ N \right]. Then an\mathbf{a}_n converges almost surely and the limit is a point in the zero set ZPZ_{\mathbf{P}}. The complete theoretical analysis of nonlinear models with multiple types is out of reach, but partial results suggest that the asymptotic behavior should parallel the two-type case; the conjecture predicts convergence to an equilibrium of the associated vector field.

Sources & referencesView supporting material

Primary source

Tonći Antunović, Elchanan Mossel and Miklos Z. Racz, “Coexistence in preferential attachment networks”, arXiv:1307.2893 (2015).

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.