On the Number of Unbordered Factors

DOI10.1007/978-3-642-37064-9_27zbMath1377.68191arXiv1211.1301OpenAlexW2963118546MaRDI QIDQ4910467

Daniel Goč, Hamoon Mousavi, Jeffrey O. Shallit

Publication date: 18 March 2013

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

linear representationThue-Morse sequenceautomatic sequenceperiod-doubling sequence\(k\)-regular sequenceunbordered factor

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Related Items (11)

Abelian-square-rich words ⋮ Mechanical Proofs of Properties of the Tribonacci Word ⋮ Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences ⋮ Decision algorithms for Fibonacci-automatic Words, I: Basic results ⋮ Asymptotic analysis of \(q\)-recursive sequences ⋮ An Inequality for the Number of Periods in a Word ⋮ Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties ⋮ First-Order Logic and Numeration Systems ⋮ Additive number theory via automata theory ⋮ Asymptotic analysis of regular sequences ⋮ Privileged factors in the Thue-Morse word -- a comparison of privileged words and palindromes

Cites Work

• Unnamed Item
• Unnamed Item
• A proof of the extended Duval's conjecture
• Periodicity and unbordered segments of words
• Unbordered factors and Lyndon words
• Automatic Theorem-Proving in Combinatorics on Words
• Periodicity and unbordered words
• Least Periods of Factors of Infinite Words
• ON THE RELATION BETWEEN PERIODICITY AND UNBORDERED FACTORS OF FINITE WORDS
• A note on bifix-free sequences (Corresp.)
• Automatic Sequences
• Enumeration and Decidable Properties of Automatic Sequences
• Uniform tag sequences

This page was built for publication: On the Number of Unbordered Factors