Convergence to a point or interval conjecture for graph-based generalized Pólya urns
Statement
Let be a finite connected graph, and let denote the associated urn process. Convergence to a point or interval conjecture. There exists either a point such that almost surely converges to , or an interval such that almost surely converges to a point in .
For balanced-bipartite graphs, the corresponding vector field either has no interior equilibrium or has an interval of interior equilibria, while the preceding results give finiteness of the boundary equilibria. The authors cannot prove convergence when an interval of interior equilibria occurs and conjecture that the stated point-or-interval convergence nevertheless holds.
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.