Pólya urns on hypergraphs

Pedro Alves,Matheus Barros,Yuri Lima
2023-09-30
Abstract:We study Pólya urns on hypergraphs and prove that, when the incidence matrix of the hypergraph is injective, there exists a point $v=v(H)$ such that the random process converges to $v$ almost surely. We also provide a partial result when the incidence matrix is not injective.
Dynamical Systems,Combinatorics,Probability
What problem does this paper attempt to address?