English

Discrete Capacity and Higher-order Differences of Two-state Markov Chains

Probability 2016-09-06 v2

Abstract

The paper studies the time-homogeneous two-state Markov chains; the states are assumed to be binary symbols 0 and 1. The higher-order absolute differences taken from progressive states of a given chain are considered. A discrete capacity of subsets of natural series is defined and a limiting theorem for these differences, formulated in terms of Wiener criterion type relation, is presented.

Keywords

Cite

@article{arxiv.1606.06760,
  title  = {Discrete Capacity and Higher-order Differences of Two-state Markov Chains},
  author = {A. Yu. Shahverdian},
  journal= {arXiv preprint arXiv:1606.06760},
  year   = {2016}
}

Comments

5 pages; corrected definitions and formulations

R2 v1 2026-06-22T14:31:03.193Z