Long match patterns in random sequences

MaRDI QIDQ1920138zbMATH OpenFDO

Authors S. Yu. Novak

Publication date 20 August 1996

Published in Siberian Advances in Mathematics (Search for Journal in Brave)

zbMATH Keywords

Poisson approximation theorem

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05)

Recommendations

• scientific article; zbMATH DE number 850337
• An extreme value theory for sequence matching
• Critical phenomena in sequence matching
• Pattern matching between two non-aligned random sequences

Cited in

(7)

• An extreme value theory for sequence matching
• The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches
• Pattern matching between two non-aligned random sequences
• On the tail probability of the longest well-matching run.
• A Poisson-type limit theorem for the number of pairs of matching sequences
• A Phase Transition for the Distribution of Matching Blocks
• scientific article; zbMATH DE number 850337 (Why is no real title available?)

This page was built for publication: Long match patterns in random sequences

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