Range-Renewal Processes: SLLNs and Power Laws* |
| |
Authors: | Xinxing CHEN Jiansheng XIE Jiangang YING |
| |
Institution: | School of Mathematical Sciences, Shanghai Jiaotong University, Shanghai 200240, China.;School of Mathematical Sciences, Fudan University, Shanghai 200433, China. |
| |
Abstract: | Given n samples (viewed as an n-tuple) of a γ-regular discrete distribution π, in this article the authors concern with the weighted and unweighted graphs induced by the n samples. They first prove a series of SLLN results (of Dvoretzky-Erdös’ type). Then they show that the vertex weights of the graphs under investigation obey asymptotically power law distributions with exponent 1 + γ. They also give a conjecture that the degrees of unweighted graphs would exhibit asymptotically power law distributions with constant exponent 2. This exponent is obviously independent of the parameter γ ∈ (0, 1), which is a surprise to us at first sight. |
| |
Keywords: | Range renewal process Strong law of large numbers Power law |
本文献已被 维普 SpringerLink 等数据库收录! |
| 点击此处可从《数学年刊B辑(英文版)》浏览原始摘要信息 |
| 点击此处可从《数学年刊B辑(英文版)》下载免费的PDF全文 |