Avoidance of split overlaps

DOI10.1016/J.DISC.2020.112176zbMath1462.68150arXiv2002.01968OpenAlexW3093555054MaRDI QIDQ2214038

Daniel Gabric, Xiao Feng Zhong, Jeffrey O. Shallit

Publication date: 4 December 2020

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

Full work available at URL: https://arxiv.org/abs/2002.01968

zbMATH Keywords

overlappattern avoidancede Bruijn word\(k\)-overlapsplit occurrence

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Unnamed Item
• Unnamed Item
• Last cases of Dejean's conjecture
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Finiteness and iteration conditions for semigroups
• Sur un théorème de Thue
• A proof of Dejean’s conjecture
• A note on bifix-free sequences (Corresp.)
• Context-Free Languages and Primitive Words
• A Successor Rule Framework for Constructing $k$ -Ary de Bruijn Sequences and Universal Cycles
• Repetition Avoidance in Circular Factors
• Uniqueness Theorems for Periodic Functions

This page was built for publication: Avoidance of split overlaps