4 research outputs found
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
On Words with the Zero Palindromic Defect
We study the set of finite words with zero palindromic defect, i.e., words
rich in palindromes. This set is factorial, but not recurrent. We focus on
description of pairs of rich words which cannot occur simultaneously as factors
of a longer rich word
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
Specular sets
We introduce the notion of specular sets which are subsets of groups called
here specular and which form a natural generalization of free groups. These
sets are an abstract generalization of the natural codings of linear
involutions. We prove several results concerning the subgroups generated by
return words and by maximal bifix codes in these sets.Comment: arXiv admin note: substantial text overlap with arXiv:1405.352