Distribution of the number of successes in success runs of length at least \(k\) in higher-order Markovian sequences

DOI10.1007/S11009-005-5007-9zbMath1102.60011OpenAlexW2116636848MaRDI QIDQ2433251

Donald E. K. Martin

Publication date: 27 October 2006

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11009-005-5007-9

zbMATH Keywords

finite Markov chain imbeddingbinary trials

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Probability distributions: general theory (60E05)

Related Items (5)

On runs of length exceeding a threshold: normal approximation ⋮ Multiple pattern matching: a Markov chain approach ⋮ On success runs of a fixed length in Bernoulli sequences: exact and asymptotic results ⋮ Approximation of sojourn-times via maximal couplings: motif frequency distributions ⋮ The exact joint distribution of the sum of heads and apparent size statistics of a ``tandem repeats finder algorithm

Cites Work

• The exact distribution of the \(k\)-tuple statistic for sequence homology
• The exact and limiting distributions for the number of successes in success runs within a sequence of Markov-dependent two-state trials
• On the distribution of the number of successes in fourth- or lower-order Markovian trials
• Distribution Theory of Runs: A Markov Chain Approach

This page was built for publication: Distribution of the number of successes in success runs of length at least \(k\) in higher-order Markovian sequences