arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1001.2733cond-mat.stat-mechnlin.AOphysics.data-anphysics.soc-ph
收藏

齐普夫定律的普适性

Universality of Zipf's Law

Bernat Corominas Murtra, Ricard Solé

摘要:

齐普夫定律是最常见的显示标度行为的统计分布。城市、人口或公司只是这一看似普遍规律的例子。虽然已经提出了许多不同的模型,但没有普遍的理论解释表明其普遍性。在这里,我们表明,齐普夫定律是,事实上,一个非常普遍的一类随机系统的必然结果。借用概念从数学信息理论,我们的推导是基于符号序列的性质,通过连续观测系统的无限数量的可能状态。具体来说,我们假设由观测序列提供的系统的描述的复杂性是一个系统演化到有序和无序之间的稳定状态所期望的。这个结果是从一小部分温和的、物理上相关的假设中得出的。我们推导的一般性质及其无模型基础可以解释这样一个定律在真实系统中的普遍性。

英文摘要:

Zipf's law is the most common statistical distribution displaying scaling behavior. Cities, populations or firms are just examples of this seemingly universal law. Although many different models have been proposed, no general theoretical explanation has been shown to exist for its universality. Here we show that Zipf's law is, in fact, an inevitable outcome of a very general class of stochastic systems. Borrowing concepts from Algorithmic Information Theory, our derivation is based on the properties of the symbolic sequence obtained through successive observations over a system with an unbounded number of possible states. Specifically, we assume that the complexity of the description of the system provided by the sequence of observations is the one expected for a system evolving to a stable state between order and disorder. This result is obtained from a small set of mild, physically relevant assumptions. The general nature of our derivation and its model-free basis would explain the ubiquity of such a law in real systems.

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

↑