Interacting urns on a finite directed graph

G Kaur, N Sahasrabudhe - Journal of Applied Probability, 2023 - cambridge.org
G Kaur, N Sahasrabudhe
Journal of Applied Probability, 2023cambridge.org
We introduce a general two-colour interacting urn model on a finite directed graph, where
each urn at a node reinforces all the urns in its out-neighbours according to a fixed, non-
negative, and balanced reinforcement matrix. We show that the fraction of balls of either
colour converges almost surely to a deterministic limit if either the reinforcement is not of
Pólya type or the graph is such that every vertex with non-zero in-degree can be reached
from some vertex with zero in-degree. We also obtain joint central limit theorems with …
We introduce a general two-colour interacting urn model on a finite directed graph, where each urn at a node reinforces all the urns in its out-neighbours according to a fixed, non-negative, and balanced reinforcement matrix. We show that the fraction of balls of either colour converges almost surely to a deterministic limit if either the reinforcement is not of Pólya type or the graph is such that every vertex with non-zero in-degree can be reached from some vertex with zero in-degree. We also obtain joint central limit theorems with appropriate scalings. Furthermore, in the remaining case when there are no vertices with zero in-degree and the reinforcement is of Pólya type, we restrict our analysis to a regular graph and show that the fraction of balls of either colour converges almost surely to a finite random limit, which is the same across all the urns.
Cambridge University Press
以上显示的是最相近的搜索结果。 查看全部搜索结果