Convergence to a point or interval conjecture for graph-based generalized Pólya urns

Let GG be a finite connected graph, and let x(n)x(n) denote the associated urn process. Convergence to a point or interval conjecture. There exists either a point v(G)v(G) such that x(n)x(n) almost surely converges to v(G)v(G), or an interval (G)(G) such that x(n)x(n) almost surely converges to a point in (G)(G).

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.

Sources & referencesView supporting material

Primary source

Jun Chen and Cyrille Lucas, “A generalized Pólya's Urn with graph based interactions: convergence at linearity”, arXiv:1306.5465 (2014).

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.