Pólya urns on hypergraphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918029389987840 |
|---|---|
| author | Alves, Pedro Barros, Matheus Lima, Yuri |
| author_facet | Alves, Pedro Barros, Matheus Lima, Yuri |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_00159 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Pólya urns on hypergraphs Alves, Pedro Barros, Matheus Lima, Yuri Dynamical Systems Combinatorics Probability 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. |
| title | Pólya urns on hypergraphs |
| topic | Dynamical Systems Combinatorics Probability |
| url | https://arxiv.org/abs/2310.00159 |