Convergence to equilibrium for strongly reinforced Pólya urns
Statement
Let a WARM with parameter have empirical proportion vector . An equilibrium is a fixed point of the associated mean-field dynamical system; it is linearly-stable if all eigenvalues of its Jacobian have negative real parts, and critical otherwise.
Convergence to equilibrium. For any WARM with , there exists a random vector , supported on the set of linearly-stable and critical equilibria, such that
The preceding theorem establishes structural information about accumulation points and positive-probability convergence to each linearly-stable equilibrium under additional hypotheses, while this conjecture predicts almost-sure convergence for every WARM with ; the general case remains open.
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 inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.