A Phase Transition for the Distribution of Matching Blocks

DOI10.1017/S0963548300001930zbMath0865.60027MaRDI QIDQ4715263

Claudia Neuhauser

Publication date: 7 July 1997

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

strong law of large numbersphase transitionPoisson approximationChen-Stein method

Mathematics Subject Classification ID

Limit theorems in probability theory (60F99)

Related Items (7)

Compound Poisson process approximation. ⋮ Compound Poisson approximation: A user's guide ⋮ R\'enyi entropy and pattern matching for run-length encoded sequences ⋮ Matching strings in encoded sequences ⋮ On the shortest distance between orbits and the longest common substring problem ⋮ Longest common substring for random subshifts of finite type ⋮ Matching of observations of dynamical systems, with applications to sequence matching

Cites Work

• Unnamed Item
• The Erdős-Rényi law in distribution, for coin tossing and sequence matching
• Critical phenomena in sequence matching
• An extreme value theory for sequence matching
• Two moments suffice for Poisson approximations: The Chen-Stein method
• Probability approximations via the Poisson clumping heuristic
• Poisson approximation for dependent trials
• On a new law of large numbers
• New approaches for computer analysis of nucleic acid sequences.
• Counts of long aligned word matches among random letter sequences
• A limit theorem for the number of non-overlapping occurrences of a pattern in a sequence of independent trials
• How many random digits are required until given sequences are obtained?

This page was built for publication: A Phase Transition for the Distribution of Matching Blocks