The intersite distances between pattern occurrences in strings generated by general discrete- and continuous-time models: an algorithmic approach

DOI10.1239/jap/1067436088zbMath1054.60022OpenAlexW2094769700MaRDI QIDQ4819503

Valeri T. Stefanov

Publication date: 27 September 2004

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1067436088

zbMATH Keywords

probability generating functionpatternsemi-Markov processrandom sum

Mathematics Subject Classification ID

Characteristic functions; other transforms (60E10) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items

Analysing grouping of nucleotides in DNA sequences using lumped processes constructed from Markov chains ⋮ Waiting times for clumps of patterns and for structured motifs in random sequences ⋮ On waiting time distributions for patterns in a sequence of multistate trials ⋮ Clustering genomic words in human DNA using peaks and trends of distributions ⋮ Consecutive dual failure mode shock systems ⋮ On occurrence of patterns in Markov chains: Method of gambling teams ⋮ Occurrence of structured motifs in random sequences: arbitrary number of boxes ⋮ On waiting time distributions associated with compound patterns in a sequence of multi-state trials ⋮ Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata ⋮ Sharp error terms for return time statistics under mixing conditions ⋮ On Discrete Time Semi-Markov Chains and Applications in Words Occurrences ⋮ FLEXIBLE STATISTICAL MODELLING OF THE OCCURRENCES OF TRANSCRIPTION FACTOR BINDING SITES ALONG A DNA SEQUENCE ⋮ Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains ⋮ On occurrence of subpattern and method of gambling teams ⋮ On the number of word occurrences in a semi-Markov sequence of letters ⋮ A martingale approach to scan statistics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A martingale approach to the study of occurrence of sequence patterns in repeated experiments
• The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain
• String overlaps, pattern matching, and nontransitive games
• Explicit distributional results in pattern formation
• Waiting times for patterns in a sequence of multistate trials
• On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trials
• The Occurrence of Sequence Patterns in Repeated Dependent Experiments
• Markov renewal processes, counters and repeated sequences in Markov chains
• A note on repeated sequences in Markov chains
• How many random digits are required until given sequences are obtained?
• Exact distribution of word occurrences in a random sequence of letters
• Joint distributions of successes, failures and patterns in enumeration problems
• On some waiting time problems

This page was built for publication: The intersite distances between pattern occurrences in strings generated by general discrete- and continuous-time models: an algorithmic approach