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

(6)

• Pattern matching between two non-aligned random sequences
• A Phase Transition for the Distribution of Matching Blocks
• On the tail probability of the longest well-matching run.
• The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches
• A Poisson-type limit theorem for the number of pairs of matching sequences
• An extreme value theory for sequence matching

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)