Long match patterns in random sequences

zbMATH Open0854.60023MaRDI QIDQ1920138FDOQ1920138

Authors: S. Yu. Novak 

Publication date: 20 August 1996

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

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

zbMATH Keywords

Poisson approximation theorem

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05)

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)