arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1309.7983cond-mat.stat-mechphysics.soc-ph
收藏

相位的共存性与随机图的能观性

Coexistence of phases and the observability of random graphs

Antoine Allard, Laurent Hébert-Dufresne, Jean-Gabriel Young, Louis J. Dubé

摘要:

在最近的一封信中,Yang等人[Phys. Rev. Lett. 109,258701(2012)]引入了可观测性转变的概念:宏观可观测分量在图中的类似简化的出现,其中一部分节点及其第一邻居的状态被监视。我们展示了他们的深度-L渗透的概念--其中节点的状态到距离L的监测节点是已知的-可以映射到多类型随机图,并使用这种映射来精确地解决任意L的可观测性问题。然后,我们证明了一个非平凡的共存的一个可观察的和一个不可观察的广泛的组成部分。这种共存表明,监测图的宏观部分并不能防止宏观事件发生而不为观察者所知。我们还表明,真正的复杂系统的行为完全不同的可观测性取决于他们是否是地理约束或没有。

英文摘要:

In a recent Letter, Yang et al. [Phys. Rev. Lett. 109, 258701 (2012)] introduced the concept of observability transitions: the percolation-like emergence of a macroscopic observable component in graphs in which the state of a fraction of the nodes, and of their first neighbors, is monitored. We show how their concept of depth-L percolation---where the state of nodes up to a distance L of monitored nodes is known---can be mapped unto multitype random graphs, and use this mapping to exactly solve the observability problem for arbitrary L. We then demonstrate a non-trivial coexistence of an observable and of a non-observable extensive component. This coexistence suggests that monitoring a macroscopic portion of a graph does not prevent a macroscopic event to occur unbeknown to the observer. We also show that real complex systems behave quite differently with regard to observability depending on whether they are geographically-constrained or not.

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

↑