EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ON THE PALINDROMIC DEFECT OF THE PREFIXES OF THE HALL-THUE WORD

Adama THIOMBIANO, Idrissa KABORE, Moussa BARRO

Advances and Applications in Discrete Mathematics · 13.06.2026 · 43 (6) · 763-786

DOI: 10.17654/0974165826047 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 13.06.2026. Verfasst von Adama THIOMBIANO und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we study some palindromic properties in the prefixes of the Hall-Thue word (an infinite ternary square-free word) $$u_{H T}=a b c a c b a b c b a c a b c a c b a c a b c b a b c a c b a b c \ldots$$ which is a fixed point of the Hall morphism $\varphi_H: a \mapsto a b c$, $b \mapsto a c, \quad c \mapsto b$. First, we get a factorization of $\varphi_H^n(a)$, for all $n \geq 1$, via its longest bi-occurrent prefix which we describe a priori. Then, we study the structure of the palindromes in $\varphi_H^n(a)$ and deduce its palindromic defect as a function of $n$. Lastly, we get an explicit formula for the palindromic defect of the prefixes of the infinite word $u_{H T}$.

Zitieren

APA

THIOMBIANO, A., KABORE, I., & BARRO, M. (2026). ON THE PALINDROMIC DEFECT OF THE PREFIXES OF THE HALL-THUE WORD. Advances and Applications in Discrete Mathematics, 43(6), 763-786. https://doi.org/10.17654/0974165826047

Vancouver

THIOMBIANO A, KABORE I, BARRO M. ON THE PALINDROMIC DEFECT OF THE PREFIXES OF THE HALL-THUE WORD. Advances and Applications in Discrete Mathematics. 2026;43(6):763-786. doi:10.17654/0974165826047

BibTeX
@article{THIOMBIANO2026,
  author = {THIOMBIANO, Adama and KABORE, Idrissa and BARRO, Moussa},
  title = {ON THE PALINDROMIC DEFECT OF THE PREFIXES OF THE HALL-THUE WORD},
  journal = {Advances and Applications in Discrete Mathematics},
  year = {2026},
  volume = {43},
  number = {6},
  pages = {763--786},
  doi = {10.17654/0974165826047}
}
Kostenlos starten →