The exact distribution of the \(k\)-tuple statistic for sequence homology

DOI10.1016/S0167-7152(02)00337-1zbMath1013.62106OpenAlexW2011524467MaRDI QIDQ1812038

W. Y. Wendy Lou

Publication date: 18 June 2003

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-7152(02)00337-1

zbMATH Keywords

Markov chainsruns and patternsDNA sequence matching

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Exact distribution theory in statistics (62E15) Biochemistry, molecular biology (92C40)

Related Items (15)

On the length and the position of the minimum sequence containing all runs of ones in a Markovian binary sequence ⋮ Stochastic ordering among success runs statistics in a sequence of exchangeable binary trials ⋮ Faster exact distributions of pattern statistics through sequential elimination of states ⋮ Discriminating membrane proteins using the joint distribution of length sums of success and failure runs ⋮ Joint distribution of \(k\)-tuple statistics in zero-one sequences of Markov-dependent trials ⋮ Computational algebraic algorithms for the reliability of generalized \(k\)-out-of-\(n\) and related systems ⋮ Joint reliability of two consecutive-\((1, l)\) or \((2, k)\)-out-of-\((2, n)\): \(F\) type systems and its application in smart street light deployment ⋮ Distribution of the number of successes in success runs of length at least \(k\) in higher-order Markovian sequences ⋮ On runs of length exceeding a threshold: normal approximation ⋮ On success runs of a fixed length in Bernoulli sequences: exact and asymptotic results ⋮ Success run statistics defined on an urn model ⋮ The exact joint distribution of the sum of heads and apparent size statistics of a ``tandem repeats finder algorithm ⋮ Bivariate Markov chain embeddable variables of polynomial type ⋮ Run Statistics Defined on the Multicolor URN Model ⋮ Length of the minimum sequence containing repeats of success runs

Cites Work

• Unnamed Item
• Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons
• Runs, scans and urn model distributions: A unified Markov chain approach
• Reliability of Consecutive-k-out-of-n:F Systems with (k-1)-step Markov Dependence
• Distribution Theory of Runs: A Markov Chain Approach
• On Runs and Longest Run Tests: A Method of Finite Markov Chain Imbedding

This page was built for publication: The exact distribution of the \(k\)-tuple statistic for sequence homology