Border correlation of binary words

DOI10.1016/j.jcta.2004.07.009zbMath1094.68072OpenAlexW1967472300MaRDI QIDQ703695

Dirk Nowotka, Tero J.Harju

Publication date: 11 January 2005

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.2004.07.009

zbMATH Keywords

binary wordscombinatorics on wordsborder correlation

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (7)

Fully bordered words ⋮ Border correlations, lattices, and the subgraph component polynomial ⋮ Border Correlations, Lattices, and the Subgraph Component Polynomial ⋮ Combinatorics on partial word borders ⋮ Border correlations of partial words ⋮ On the number of frames in binary words ⋮ INVOLUTIVELY BORDERED WORDS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Periodicity and unbordered segments of words
• String overlaps, pattern matching, and nontransitive games
• Relationship between the period of a finite word and the length of its unbordered segments
• Unbordered factors of the characteristic sequences of irrational numbers
• Counting distinct strings
• Biinfinite words with maximal recurrent unbordered factors.
• On the construction of maximal prefix-synchronized codes
• Rotations of Periodic Strings and Short Superstrings
• Density of Critical Factorizations

This page was built for publication: Border correlation of binary words