English

Palindromic Periodicities

Combinatorics 2024-05-02 v2

Abstract

A palindromic periodicity is a factor of an infinite word (ps)ω(ps)^\omega where pp and ss are palindromes and the factor has length at least ps|ps|, for example, accabaccabaccabaccab. In this paper we describe several ways in which a palindromic periodicity may arise through the interaction of palindromes and periodicity, the simplest case being when a palindrome is itself periodic. We then consider what happens when a word is a palindromic periodicity in two ways, a situation similar to that considered in the Fine and Wilf Lemma and obtain something slightly stronger than that lemma. The paper ends with suggestions for further work.

Keywords

Cite

@article{arxiv.2402.05381,
  title  = {Palindromic Periodicities},
  author = {Jamie Simpson},
  journal= {arXiv preprint arXiv:2402.05381},
  year   = {2024}
}

Comments

12 pages

R2 v1 2026-06-28T14:42:26.434Z