Convergence to a point or interval conjecture for graph-based generalized Pólya urns
Convergence to a point or interval conjecture for graph-based generalized Pólya urns
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.