Episturmian words are a suitable generalization to arbitrary alphabets of
Sturmian words. In this paper we are interested in the problem of enumerating
the palindromes in all episturmian words over a $k$-letter alphabet $A\_k$. We
give a formula for …
In a recent paper with L. Q. Zamboni, the authors introduced the class of
*$\vartheta$-episturmian* words. An infinite word over $A$ is standard
$\vartheta$-episturmian, where $\vartheta$ is an involutory antimorphism of
$A^{\*}$, if its set of …
In this paper we prove the following result. Let $s$ be an infinite word on
a finite alphabet, and $N\geq 0$ be an integer. Suppose that all left
special factors of $s$ longer than $N$ are prefixes of $s$, and that $s$ has
at most one right …
In this paper we solve some open problems related to (pseudo)palindrome closure
operators and to the infinite words generated by their iteration, that is,
standard episturmian and pseudostandard words. We show that if
$\vartheta$ is an …
In a recent paper with L. Q. Zamboni the authors introduced the class of
*$\vartheta$-episturmian* words, where $\vartheta$ is an involutory
antimorphism of the free monoid $A^{*}$. In this paper, we introduce and study …
In this paper we prove the following result. Let $s$ be an infinite word on
a finite alphabet, and $N\geq 0$ be an integer. Suppose that all left
special factors of $s$ longer than $N$ are prefixes of $s$, and that $s$ has
at most one right …
In this paper we study some classes of infinite words generalizing episturmian
words, and analyse the relations occurring among such classes. In each case, the
reversal operator $R$ is replaced by an arbitrary involutory antimorphism
$\vartheta$ …
We study some classes of infinite words that generalize standard episturmian
words, defined by replacing the reversal operator with an arbitrary involutory
antimorphism $\vartheta$ of $A^{\*}$. An analysis of the relations occurring among
such …
We consider involutory antimorphisms $\vartheta$ of a free monoid $A^{\*}$ and
their fixed points, called $\vartheta$-palindromes or pseudopalindromes. A
$\vartheta$-palindrome reduces to a usual palindrome when $\vartheta$ is the
reversal …