arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.2775physics.soc-phcond-mat.stat-mech
收藏

通过塌陷样本空间的历史相关过程理解缩放

Understanding scaling through history-dependent processes with collapsing sample space

Bernat Corominas-Murtra, Rudolf Hanel, Stefan Thurner

摘要:

历史依赖过程在自然和社会系统中普遍存在。许多这样的随机过程,特别是那些与复杂系统相关的随机过程,随着它们的展开,会变得更加受限,这意味着它们的样本空间或可能的结果集会随着它们的年龄而减少。我们证明,这些样本空间减少(SSR)的过程必然导致Zipf定律的秩分布的结果。我们表明,通过添加噪声SSR过程的相应的秩分布保持精确的幂律,$p(x)\sim x^{-λ}$,其中的指数直接对应于SSR过程和噪声的混合比。这使得我们能够根据给定过程在展开时减少其样本空间的程度来给出标度指数的精确含义。噪声SSR过程进一步使我们能够解释范围广泛的频率分布的标度指数,从$α= 2$到$\infty$。我们讨论了几个应用程序,显示SSR过程可以用来理解Zipf定律的词频,以及它们是如何与扩散过程中有向网络,或老化过程,如在碎片化过程。SSR过程提供了一个新的替代理解的起源,在复杂系统的缩放,而不求助于乘法,优惠,或自组织的关键过程。

英文摘要:

History-dependent processes are ubiquitous in natural and social systems. Many such stochastic processes, especially those that are associated with complex systems, become more constrained as they unfold, meaning that their sample-space, or their set of possible outcomes, reduces as they age. We demonstrate that these sample-space reducing (SSR) processes necessarily lead to Zipf's law in the rank distributions of their outcomes. We show that by adding noise to SSR processes the corresponding rank distributions remain exact power-laws, $p(x)\sim x^{-λ}$, where the exponent directly corresponds to the mixing ratio of the SSR process and noise. This allows us to give a precise meaning to the scaling exponent in terms of the degree to how much a given process reduces its sample-space as it unfolds. Noisy SSR processes further allow us to explain a wide range of scaling exponents in frequency distributions ranging from $α= 2$ to $\infty$. We discuss several applications showing how SSR processes can be used to understand Zipf's law in word frequencies, and how they are related to diffusion processes in directed networks, or ageing processes such as in fragmentation processes. SSR processes provide a new alternative to understand the origin of scaling in complex systems without the recourse to multiplicative, preferential, or self-organised critical processes.

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

↑