English

Palindromic closures using multiple antimorphisms

Combinatorics 2015-03-12 v1

Abstract

Generalized pseudostandard word u\bf u, as introduced in 2006 by de Luca and De Luca, is given by a directive sequence of letters from an alphabet A{\cal A} and by a directive sequence of involutory antimorphisms acting on A{\cal A}^*. Prefixes of u\bf u with increasing length are constructed using pseudopalindromic closure operator. We show that generalized Thue--Morse words tb,m{\bf t}_{b,m}, with b,mNb, m \in \N and b,m2b, m \geq 2, are generalized pseudostandard words if and only if tb,m{\bf t}_{b,m} is a periodic word or bmb \leq m. This extends the result of de Luca and De Luca obtained for the classical Thue--Morse words.

Keywords

Cite

@article{arxiv.1306.6784,
  title  = {Palindromic closures using multiple antimorphisms},
  author = {Tatiana Jajcayová and Edita Pelantová and Štěpán Starosta},
  journal= {arXiv preprint arXiv:1306.6784},
  year   = {2015}
}

Comments

16 pages

R2 v1 2026-06-22T00:42:13.850Z