A periodicity result of partial words with one hole

DOI10.1016/S0898-1221(03)90144-1zbMath1074.68046OpenAlexW2004595847MaRDI QIDQ597324

Francine Blanchet-Sadri

Publication date: 6 August 2004

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0898-1221(03)90144-1

zbMATH Keywords

partial wordslocal periods

Mathematics Subject Classification ID

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

Related Items

Combinatorial properties of Fibonacci partial words and arrays, Local periods and binary partial words: an algorithm, Graph connectivity, partial words, and a theorem of Fine and Wilf, Relational codes of words, Defect theorems with compatibility relations., Codes, orderings, and partial words, Partial words and the critical factorization theorem, Unnamed Item, The theorem of Fine and Wilf for relational periods

Cites Work

• On the combinatorics of finite words
• Partial words and a theorem of Fine and Wilf
• Some combinatorial properties of Sturmian words
• Sturmian words: structure, combinatorics, and their arithmetics
• Sturmian words, Lyndon words and trees
• Periodicity on partial words
• Uniqueness Theorems for Periodic Functions
• Partial words and a theorem of Fine and Wilf revisited
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item