Relative growth of the partial sums of certain random Fibonacci-like sequences
Abstract
We consider certain Fibonacci-like sequences $(X_n)_{n\geq 0}$ perturbed with a random noise. Our main result is that $\frac{1}{X_n}\sum_{k=0}^{n-1}X_k$ converges in distribution, as $n$ goes to infinity, to a random variable $W$ with Pareto-like distribution tails. We show that $s=\lim_{x\to \infty} \frac{-\log P(W>x)}{\log x}$ is a monotonically decreasing characteristic of the input noise, and hence can serve as a measure of its strength in the model. Heuristically, the heavy-taliped limiting distribution, versus a light-tailed one with $s=+\infty,$ can be interpreted as an evidence supporting the idea that the noise is "singular" in the sense that it is "big" even in a "slightly" perturbed sequence.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2017
- DOI:
- arXiv:
- arXiv:1709.04936
- Bibcode:
- 2017arXiv170904936R
- Keywords:
-
- Mathematics - Probability;
- 60H25;
- 60J10 (Primary) 60K20 (secondary)
- E-Print:
- doi:10.1080/10236198.2017.1378353