6 research outputs found
On the Combinatorics of Palindromes and Antipalindromes
We prove a number of results on the structure and enumeration of palindromes
and antipalindromes. In particular, we study conjugates of palindromes,
palindromic pairs, rich words, and the counterparts of these notions for
antipalindromes.Comment: 13 pages/ submitted to DLT 201
Constructions of words rich in palindromes and pseudopalindromes
A narrow connection between infinite binary words rich in classical
palindromes and infinite binary words rich simultaneously in palindromes and
pseudopalindromes (the so-called -rich words) is demonstrated.
The correspondence between rich and -rich words is based on the operation
acting over words over the alphabet and defined by
, where .
The operation enables us to construct a new class of rich words and a new
class of -rich words.
Finally, the operation is considered on the multiliteral alphabet
as well and applied to the generalized Thue--Morse words. As a
byproduct, new binary rich and -rich words are obtained by application of
on the generalized Thue--Morse words over the alphabet .Comment: 26 page
Palindromic richness for languages invariant under more symmetries
For a given finite group consisting of morphisms and antimorphisms of a
free monoid , we study infinite words with language closed under
the group . We focus on the notion of -richness which describes words
rich in generalized palindromic factors, i.e., in factors satisfying
for some antimorphism . We give several
equivalent descriptions which are generalizations of know characterizations of
rich words (in the terms of classical palindromes) and show two examples of
-rich words