Homogenization conjecture for weakly reinforced Pólya urns on countable graphs

Let GG be a countable graph with uniformly bounded degrees. Let NtN_t be the system of edge weights initialized at 11 and evolving according to the continuous-time weakly reinforced Pólya urn dynamics with parameter 0α<10\leq\alpha<1, and set

Xt=Ntt.X_t=\frac{N_t}{t}.

An equilibrium is a non-negative vector μR+E\mu\in\mathbb R_+^E satisfying

μ(e)=veμ(e)αeEvμ(e)α\mu(e)=\sum_{v\in e}\frac{\mu(e)^\alpha}{\sum_{e'\in E_v}\mu(e')^\alpha}

for every edge ee with μ(e)>0\mu(e)>0. Homogenization conjecture. The equilibrium measure μ\mu exists, is unique, and XtμX_t\to\mu almost surely. This conjecture asserts that the normalized edge weights of weakly reinforced Pólya urns on every countable uniformly bounded-degree graph converge almost surely to a unique deterministic equilibrium; the supplied source does not indicate whether it has been resolved.

Sources & referencesView supporting material

Primary source

Yannick Couzinié and Christian Hirsch, “Weakly reinforced Pólya urns on countable networks”, arXiv:2010.03347 (2021).

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.