Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Constructions of wor ...
Article

Constructions of words rich in palindromes and pseudopalindromes

Edita Pelantová ORCID, Štěpán Starosta
Download article
Open on arXiv
Submitted on
November 9, 2016
Accepted on
October 18, 2016
Published on
November 22, 2016
Last modified on
March 31, 2025
Volume 18
vol. 18:3
Combinatorics
DOI
10.46298/dmtcs.655
License
arXiv.org - Non-exclusive license to distribute
Indicators
1232
Views
1030
Downloads

Constructions of words rich in palindromes and pseudopalindromes

Edita Pelantová ORCID, Štěpán Starosta
Abstract
A narrow connection between infinite binary words rich in classical palindromes and infinite binary words rich simultaneously in palindromes and pseudopalindromes (the so-called $H$-rich words) is demonstrated. The correspondence between rich and $H$-rich words is based on the operation $S$ acting over words over the alphabet $\{0,1\}$ and defined by $S(u_0u_1u_2\ldots) = v_1v_2v_3\ldots$, where $v_i= u_{i-1} + u_i \mod 2$. The operation $S$ enables us to construct a new class of rich words and a new class of $H$-rich words. Finally, the operation $S$ is considered on the multiliteral alphabet $\mathbb{Z}_m$ as well and applied to the generalized Thue--Morse words. As a byproduct, new binary rich and $H$-rich words are obtained by application of $S$ on the generalized Thue--Morse words over the alphabet $\mathbb{Z}_4$. Comment: 26 pages
Keywords
  • Mathematics - Combinatorics
  • 68R15
Cited by

Source: OpenCitations

  • Repetitions in Infinite Palindrome-Rich Words

    arXiv (Cornell University)

    Authors : Aseem R. Baranwal ORCID, Jeffrey Shallit ORCID

    Journal reference : Volume , 2019, pp. 93-105

    DOI : 10.1007/978-3-030-28796-2_7
  • Symmetries of Rich Sequences with Minimum Critical Exponent

    Lecture notes in computer science

    Authors : L’ubomíra Dvořáková ORCID, Edita Pelantová ORCID

    Journal reference : Volume , 2025, pp. 116-127

    DOI : 10.1007/978-3-031-97548-6_11
  • Derived sequences of complementary symmetric Rote sequences

    RAIRO - Theoretical Informatics and Applications

    Authors : Kateřina Medková ORCID, Edita Pelantová ORCID, Laurent Vuillon ORCID

    Journal reference : Volume 53, 2019, pp. 125-151

    DOI : 10.1051/ita/2019004
Preview
Loading PDF preview...