从图上噪声选民模型的局部观测获取全局信息
组合数学
2023-02-15 v2 概率论
摘要
我们在图的一个顶点上观测离散时间噪声选民模型的结果。我们表明，某些图对可以通过观测序列中重复出现的频率来区分。我们证明该统计量渐近正态，并且它可区分（渐近意义上）几乎所有有限图对。我们猜想噪声选民模型能区分除星型图以外的任意两个图。
引用
@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}
}