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-0008zbMATH Open1375.60116OpenAlexW2343536153MaRDI QIDQ314184FDOQ314184

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

Recommendations

On multiple repetitions of long tuples in a Markov chain
On repetitions of long tuples in a Markov chain
Poisson approximation for the number of non-decreasing runs in Markov chains
Compound Poisson approximation for multiple runs in a Markov chain
Poisson approximation for the non-overlapping appearances of several words in Markov chains

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

Title not available (Why is that?)
Title not available (Why is that?)
On repetitions of long tuples in a Markov chain
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
Title not available (Why is that?)
Local alignment of Markov chains

Cited In (18)

On the reduction property of the number of \(H\)-equivalent tuples of states in a discrete Markov chain
On multiple repetitions of long tuples in a Markov chain
About the rate of normal approximation for the distribution of the number of repetitions in a stationary discrete random sequence
On series of \(H\)-equivalent tuples in Markov chains
On repetitions of long tuples in a Markov chain
Limit distributions of extremal distances to the nearest neighbor
On the limit distribution of a number of runs in polynomial sequence controlled by Markov chain
Poisson approximation for the number of non-decreasing runs in Markov chains
Checking the randomness of bits disposition in local segments of the \((0, 1)\)-sequence
On the probability of existence of substrings with the same structure in a random sequence
Poisson Approximation for the Number of Repeats in a Stationary Markov Chain
Statistical analysis of the number of self-overlapping leftmost repeats in an homogeneous stationary Markov chain on finite states
On coincidences of tuples in a \(q\)-ary tree with random labels of vertices
ESTIMATOR FOR THE DISTRIBUTION OF THE NUMBERS OF RUNS IN A RANDOM SEQUENCE CONTROLLED BY STATIONARY MARKOV CHAIN
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
Compound Poisson approximations for word patterns under Markovian hypotheses
Compound Poisson approximation for multiple runs in a Markov chain

This page was built for publication: Estimates of accuracy of the Poisson approximation for the distribution of number of runs of long string repetitions in a Markov chain

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q314184)