Waiting times for clumps of patterns and for structured motifs in random sequences

DOI10.1016/j.dam.2005.07.016zbMath1112.60055OpenAlexW2038088862MaRDI QIDQ876489

Sophie Schbath, Stephane Robin, Valeri T. Stefanov

Publication date: 18 April 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2005.07.016

zbMATH Keywords

probability generating functionpatternDNA sequencerandom sumstructured motifclump

Mathematics Subject Classification ID

Characteristic functions; other transforms (60E10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Protein sequences, DNA sequences (92D20) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (7)

Minimal auxiliary Markov chains through sequential elimination of states ⋮ A note on occurrence of gapped patterns in i.i.d. Sequences ⋮ Occurrence of structured motifs in random sequences: arbitrary number of boxes ⋮ Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata ⋮ Large deviations and full Edgeworth expansions for finite Markov chains with applications to the analysis of genomic sequences ⋮ Simultaneous occurrences of runs in independent Markov chains ⋮ Distribution of Clump Statistics for a Collection of Words

Cites Work

• Unnamed Item
• Unnamed Item
• Periods in strings
• Numerical inversion of probability generating functions
• A unified approach to word occurrence probabilities
• Exact distribution of the distances between any occurrences of a set of words
• Poisson Approximation for the Non-Overlapping Appearances of Several Words in Markov Chains
• Compound Poisson approximation of word counts in DNA sequences
• Exact distribution of word occurrences in a random sequence of letters
• The intersite distances between pattern occurrences in strings generated by general discrete- and continuous-time models: an algorithmic approach

This page was built for publication: Waiting times for clumps of patterns and for structured motifs in random sequences