P\'olya urns on hypergraphs
Dynamical Systems
2025-05-23 v2 Combinatorics
Probability
Abstract
We study P\'olya urns on hypergraphs and prove that, when the incidence matrix of the hypergraph is injective, there exists a point such that the random process converges to almost surely. We also provide a partial result when the incidence matrix is not injective.
Keywords
Cite
@article{arxiv.2310.00159,
title = {P\'olya urns on hypergraphs},
author = {Pedro Alves and Matheus Barros and Yuri Lima},
journal= {arXiv preprint arXiv:2310.00159},
year = {2025}
}
Comments
20 pages, 2 figures, to appear in Nonlinearity