Partial words and the interaction property of periods

DOI10.1070/IM2004v068n02ABEH000480zbMath1088.68147MaRDI QIDQ4674640

Yu. V. Gamzova, Arseny M. Shur

Publication date: 17 May 2005

Published in: Izvestiya: Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Related Items (12)

String Periods in the Order-Preserving Model ⋮ Border correlations, lattices, and the subgraph component polynomial ⋮ Periods in partial words: an algorithm ⋮ The three-squares lemma for partial words with one hole ⋮ Graph connectivity, partial words, and a theorem of Fine and Wilf ⋮ Freeness of partial words ⋮ Periodicity properties on partial words ⋮ Defect theorems with compatibility relations. ⋮ String periods in the order-preserving model ⋮ Overlap-freeness in infinite partial words ⋮ The theorem of Fine and Wilf for relational periods ⋮ A periodicity lemma for partial words

This page was built for publication: Partial words and the interaction property of periods