d5c0e5818a947e3b.tex
1: \begin{abstract}
2: We consider a special case of the generalized P\'{o}lya's urn model introduced in \cite{benjamini2012generalized}. Given a finite connected
3: graph $G$, place a bin at each vertex. Two bins are called a pair if they
4: share an edge of $G$. At discrete times, a ball is added to each pair of bins.
5: In a pair of bins, one of the bins gets the ball with probability proportional to its current
6: number of balls. A question of essential interest for the model is to understand the limiting behavior of the proportion of balls in the bins
7: for different graphs $G$. In this paper, we present two results regarding this question.
8: If $G$ is not balanced-bipartite, we prove that the proportion of balls converges to some deterministic point $v=v(G)$ almost
9: surely. If $G$ is regular bipartite, we prove that the proportion of balls converges to a point in some explicit interval almost surely. The question of convergence remains open in the case when $G$ is non-regular balanced-bipartite (see Remark \ref{final_remark}).
10: \end{abstract}