Estimates of accuracy of the Poisson approximation for the distribution of number of runs of long string repetitions in a Markov chain

DOI10.1515/dma-2016-0008zbMath1375.60116OpenAlexW2343536153MaRDI QIDQ314184

Vladimir G. Mikhaylov

Publication date: 13 September 2016

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2016-0008

zbMATH Keywords

Markov chain\(k\)-fold repetitions of \(s\)-stringsaccuracy of the Poisson approximation

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

On series of \(H\)-equivalent tuples in Markov chains ⋮ Limit distributions of extremal distances to the nearest neighbor ⋮ Normal approximation for U- and V-statistics of a stationary absolutely regular sequence ⋮ On the asymptotic normality conditions for the number of repetitions in a stationary random sequence ⋮ Checking the randomness of bits disposition in local segments of the \((0, 1)\)-sequence ⋮ ESTIMATOR FOR THE DISTRIBUTION OF THE NUMBERS OF RUNS IN A RANDOM SEQUENCE CONTROLLED BY STATIONARY MARKOV CHAIN ⋮ On coincidences of tuples in a \(q\)-ary tree with random labels of vertices ⋮ On the probability of existence of substrings with the same structure in a random sequence ⋮ On the reduction property of the number of \(H\)-equivalent tuples of states in a discrete Markov chain ⋮ About the rate of normal approximation for the distribution of the number of repetitions in a stationary discrete random sequence

Cites Work

• On repetitions of long tuples in a Markov chain
• Local alignment of Markov chains
• Repetitions of s-Tuples in a Sequence of Independent Trials
• INEQUALITIES FOR TRANSITION PROBABILITIES WITH TABOOS AND THEIR APPLICATIONS
• Limit Distributions of Random Variables Associated with Long Duplications in a Sequence of Independent Trials
• Limit Distribution of Random Variables Associated with Multiple Long Duplications in a Sequence of Independent Trials
• On the Joint Frequency Distribution of Outcomes in Markov Chains with a Large Number of States
• The Poisson approximation for the number of matches of values of a discrete function on segments of a sequence of random variables
• Unnamed Item
• Unnamed Item
• Unnamed Item