Range-Renewal Processes: SLLN, Power Law and Beyonds
Abstract
Given $n$ samples of a regular discrete distribution $\pi$, we prove in this article first a serial of SLLNs results (of Dvoretzky and Erdös' type) which implies a typical power law when $\pi$ is heavy-tailed. Constructing a (random) graph from the ordered $n$ samples, we can establish other laws for the degree-distribution of the graph. The phenomena of small world is also discussed.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2013
- DOI:
- 10.48550/arXiv.1305.1829
- arXiv:
- arXiv:1305.1829
- Bibcode:
- 2013arXiv1305.1829C
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Statistics Theory
- E-Print:
- 28 pages