String matching and 1d lattice gases
From MaRDI portal
Publication:878347
DOI10.1007/s10955-006-9247-zzbMath1115.82007arXivcond-mat/0411706OpenAlexW2079374891MaRDI QIDQ878347
Publication date: 26 April 2007
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cond-mat/0411706
Combinatorial probability (60C05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A limit theorem on the number of overlapping appearances of a pattern in a sequence of independent trials
- String overlaps, pattern matching, and nontransitive games
- Periods in strings
- On pattern frequency occurrences in a Markovian sequence
- On pattern occurrences in a random text
- Combinatorics of periods in strings.
- A unified approach to word occurrence probabilities
- Exact distribution of the distances between any occurrences of a set of words
- A fast string searching algorithm
- Critical Behavior in the Satisfiability of Random Boolean Expressions
- Compound Poisson approximation of word counts in DNA sequences
- The Occurrence of Sequence Patterns in Repeated Dependent Experiments
- A limit theorem for the number of non-overlapping occurrences of a pattern in a sequence of independent trials
- Endliche 0-1-Folgen mit gleichen Teilblöcken.
- Fast Pattern Matching in Strings
- Maximal Prefix-Synchronized Codes
- Exact distribution of word occurrences in a random sequence of letters
- Compound Poisson approximations for word patterns under Markovian hypotheses
- A Quantitative Theory of Genetic Recombination and Chiasma Formation
