Exact probability of fixed patterns occurring in a random sequence

DOI10.1080/03610918.2020.1766500OpenAlexW3040175848MaRDI QIDQ5042090

Ke-Ning Sheng, Joseph I. Naus

Publication date: 18 October 2022

Published in: Communications in Statistics - Simulation and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03610918.2020.1766500

zbMATH Keywords

pattern recognitionrecurrence relationrelation equationpartially occurring group

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Protein sequences, DNA sequences (92D20) Additive difference equations (39A10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Erdős-Rényi law in distribution, for coin tossing and sequence matching
• An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequences
• Pattern matching between two non-aligned random sequences
• On a waiting time distribution in a sequence of Bernoulli trials
• The reliability of a generalized consecutive system
• Screening for unusual matched segments in multiple protein sequences
• Approximations for Distributions of Scan Statistics
• Successes, runs and longest runs

This page was built for publication: Exact probability of fixed patterns occurring in a random sequence