Combinatorics on partial word correlations

DOI10.1016/J.JCTA.2010.03.001MaRDI QIDQ986100zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Justin Fowler, Joshua D. Gafni, Kevin H. Wilson, F. Blanchet-Sadri

Publication date 11 August 2010

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2010.03.001

zbMATH Keywords

automata and formal languagescombinatorics on wordscorrelationslatticespartial wordsperiodspopulation sizeprimitive setsweak periods

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Correlations of Partial Words
• scientific article; zbMATH DE number 2150290
• Combinatorics on partial word borders
• Algorithmic combinatorics on partial words
• scientific article; zbMATH DE number 1577991
• On the combinatorics of finite words
• scientific article; zbMATH DE number 2155195
• Combinatorics on words and the theory of Markoff
• scientific article; zbMATH DE number 1737190
• Algorithmic Combinatorics on Partial Words

Cites work

• A universal algorithm for sequential data compression
• Algorithms on Strings
• Algorithms on Strings, Trees and Sequences
• All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
• Combinatorics of periods in strings.
• Computing regularities in strings: a survey
• Correlations of Partial Words
• Finding approximate repetitions under Hamming distance.
• Hardness of optimal spaced seed design
• scientific article; zbMATH DE number 5595162 (Why is no real title available?)
• scientific article; zbMATH DE number 3608306 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Jewels of Stringology
• Local periods and binary partial words: an algorithm
• On spaced seeds for similarity search
• Optimal spaced seeds for faster approximate string matching
• Partial words and a theorem of Fine and Wilf
• Partial words and a theorem of Fine and Wilf revisited
• Partial words and the critical factorization theorem
• Partial words and the critical factorization theorem revisited
• Periodicity on partial words
• Periods in strings
• Uniqueness Theorems for Periodic Functions

Cited in

(9)

• Bijections related to statistics on words
• Border correlations, lattices, and the subgraph component polynomial
• Hypergeometric Identities Associated with Statistics on Words
• Border correlations, lattices, and the subgraph component polynomial
• Correlations of Partial Words
• Convergence of the number of period sets in strings
• Incremental computation of the set of period sets
• Combinatorics on partial word borders
• Border correlations of partial words

Describes a project that uses

Uses Software

• PatternHunter

This page was built for publication: Combinatorics on partial word correlations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q986100)