Full Randomness in the Higher Difference Structure of Two-state Markov Chains
Abstract
The paper studies the higher-order absolute differences taken from progressive terms of time-homogenous binary Markov chains. Two theorems presented are the limiting theorems for these differences, when their order $k$ converges to infinity. Theorems 1 and 2 assert that there exist some infinite subsets $E$ of natural series such that $k$th order differences of every such chain converge to the equi-distributed random binary process as $k$ growth to infinity remaining on $E$. The chains are classified into two types and $E$ depend only on the type of a given chain. Two kinds of discrete capacities for subsets of natural series are defined, and in their terms such sets $E$ are described.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2017
- DOI:
- 10.48550/arXiv.1706.07865
- arXiv:
- arXiv:1706.07865
- Bibcode:
- 2017arXiv170607865S
- Keywords:
-
- Mathematics - Probability;
- 60J10
- E-Print:
- 8 pages, Proceedings paper