Global information from local observations of the noisy voter model on a graph
Combinatorics
2023-02-15 v2 Probability
Abstract
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.
Keywords
Cite
@article{arxiv.2207.01224,
title = {Global information from local observations of the noisy voter model on a graph},
author = {Itai Benjamini and Hagai Helman Tov and Maksim Zhukovskii},
journal= {arXiv preprint arXiv:2207.01224},
year = {2023}
}