A generalized Pólya's urn with graph based interactions: convergence at linearity
A generalized Pólya's urn with graph based interactions: convergence at linearity
We consider a special case of the generalized Pólya's urn model. Given a finite connected graph $G$, place a bin at each vertex. Two bins are called a pair if they share an edge of $G$. At discrete times, a ball is added to each pair of bins. In a …