The conjectured convergence-rate bound for the disagreement component

At least 2 years old · documented by

Let z⃗t\vec{z}_t denote the disagreement component of the opinion vector at time tt, and let λ\lambda be the parameter appearing in the model. Here E\mathbb{E} denotes expectation, ∥⋅∥\|\cdot\| the relevant norm, and ≲\lesssim an inequality up to a constant independent of tt. Convergence-rate conjecture. Simulations suggest that

E[∥z⃗t∥2]≲{1t2λλ≤121tλ>12.\mathbb{E}[\|\vec{z}_t\|^2] \lesssim \begin{cases} \frac{1}{t^{2 \lambda}} & \lambda \leq \frac{1}{2} \\ \frac{1}{t} & \lambda > \frac{1}{2} \end{cases}.

This would quantify the rate at which the disagreement component vanishes and identify a change in the predicted rate at λ=12\lambda=\frac12. The paper presents it as a direction for future work based on simulations; no proof or resolution is supplied.

References

Primary source

Andrew Melchionna, “An urn model for opinion propagation on networks”, arXiv:2307.00615 (2023).

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.