Asymptotic convergence to the zero set in nonlinear preferential attachment models

At least 12 years old · documented by

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 pui≠uimp_{\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.

References

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.