ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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)=∑v∈eμ(e)α∑e′∈Evμ(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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.