A Phase Transition for the Distribution of Matching Blocks
From MaRDI portal
Publication:4715263
DOI10.1017/S0963548300001930zbMath0865.60027MaRDI QIDQ4715263
Publication date: 7 July 1997
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
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
