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

2016/06/21 by A. Yu. Shahverdian, Shahverdian, A. Yu.
Mathematics · Physics and Astronomy · #60J10 (Primary) #60J45 (Secondary) #FOS: Mathematics #Graph theory and applications #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Theoretical and Computational Physics #math.PR #msc:60J10 #msc:60J45

paper · pdf · doi:10.48550/arxiv.1606.06760

5 pages; corrected definitions and formulations

openalex publication_date 2016/06/21 · openalex created_date 2016/07/22 · arxiv created 2016/09/04 · arxiv updated 2016/09/06 · openalex updated_date 2026/07/28

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.

Related

• Full Randomness in the Higher Difference Structure of Two-state Markov Chains
• On limiting probability distributions of higher order Markov chains
• On the central limit theorem for homogeneous discrete-time nonlinear Markov chains
• Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
• Equivalence of Markov's Symbolic Sequences to Two-Sided Chains