arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1007.4154cs.DMcs.DC
收藏

具有随机起始结构的动态垄断

Dynamic monopolies with randomized starting configuration

Tomas Kulich

摘要:

具有多数表决规则的系统的性质已经被详尽地研究过了。在这项工作中,我们专注于随机化的情况下,系统初始化的随机初始种子集。我们的主要目的是给出抽样概率的渐近估计,使得初始种子集几乎肯定是(不是)动态垄断。在给出一些简单的例子后,我们给出了简单多数情形下的环面网格和随机4-正则图的详尽结果。

英文摘要:

Properties of systems with majority voting rules have been exhaustingly studied. In this work we focus on the randomized case - where the system is initialized by randomized initial set of seeds. Our main aim is to give an asymptotic estimate for sampling probability, such that the initial set of seeds is (is not) a dynamic monopoly almost surely. After presenting some trivial examples, we present exhaustive results for toroidal mesh and random 4-regular graph under simple majority scenario.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑