Occurrence of structured motifs in random sequences: arbitrary number of boxes

DOI10.1016/J.DAM.2010.12.023MaRDI QIDQ534349zbMATH OpenOpenAlexFDO

Authors Valeri T. Stefanov, Sophie Schbath, Stéphane Robin

Publication date 17 May 2011

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

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

zbMATH Keywords

DNA sequencepatternprobability generating functionsemi-Markov processstructured motif

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Discrete-time Markov processes on general state spaces (60J05) Markov renewal processes, semi-Markov processes (60K15)

Recommendations

• Waiting times for clumps of patterns and for structured motifs in random sequences
• Computing Exact p-Value for Structured Motif
• scientific article; zbMATH DE number 1405792
• A unified approach to word occurrence probabilities
• Motif statistics.

Cites work

• A note on occurrence of gapped patterns in i.i.d. Sequences
• Exact distribution of the distances between any occurrences of a set of words
• Exact distribution of word occurrences in a random sequence of letters
• scientific article; zbMATH DE number 4138892 (Why is no real title available?)
• scientific article; zbMATH DE number 3680816 (Why is no real title available?)
• On some waiting time problems
• Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata
• The intersite distances between pattern occurrences in strings generated by general discrete- and continuous-time models: an algorithmic approach
• Waiting times for clumps of patterns and for structured motifs in random sequences

Cited in

(3)

• Computing Exact p-Value for Structured Motif
• String Processing and Information Retrieval
• Waiting times for clumps of patterns and for structured motifs in random sequences

This page was built for publication: Occurrence of structured motifs in random sequences: arbitrary number of boxes

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