GLOBAL INFORMATION FROM LOCAL OBSERVATIONS OF THE NOISY VOTER MODEL ON A GRAPH
成果类型：
Article
署名作者：
Benjamini, Itai; Tov, Hagai Helman; Zhukovskii, Maksim
署名单位：
Weizmann Institute of Science
刊物名称：
ANNALS OF PROBABILITY
ISSN/ISSBN：
0091-1798
DOI：
10.1214/23-AOP1637
发表日期：
2023
页码：
1963-1992
关键词：
摘要：
We observe the outcome of the discrete time noisy voter model at a single vertex of a graph. We show that certain pairs of graphs can be distinguished by the frequency of repetitions in the sequence of observations. We prove that this statistic is asymptotically normal and that it distinguishes between (asymptotically) almost all pairs of finite graphs. We conjecture that the noisy voter model distinguishes between any two graphs other than stars.
来源URL：