选民型模型中的顶点计数
概率论
2013-11-20 v1
摘要
邻域攻击模型（Neighborhood Attack model）是一种选民型模型，它选取一个有限图，为其节点（顶点）分配 1 和 -1，然后在图上运行马尔可夫链：每一步均匀随机选取一个节点，并根据（不一定公平的）抛硬币结果将该节点及其邻居的值切换为 1 或 -1。我们通过 Stein 方法论证表明，对于某些（高度对称的）图族，当节点数趋于无穷大时，邻域攻击选民型模型中 1 的数量渐近服从正态分布。
引用
@article{arxiv.1311.4807,
title = {Counting Vertices in a Voter-type Model},
author = {Radoslav Marinov},
journal= {arXiv preprint arXiv:1311.4807},
year = {2013}
}