A generalized Pólya's Urn with graph based interactions: convergence at linearity

Jun Chen, Cyrille Lucas

We consider a special case of the generalized Pólya's urn model introduced by Benaim et al (2013). Given a finite connected graph $G$, place a bin at each vertex. Two bins are call…