English

A note on symmetries of rich sequences with minimum critical exponent

Combinatorics 2025-01-28 v1

Abstract

Using three examples of sequences over a finite alphabet, we want to draw attention to the fact that these sequences having the minimum critical exponent in a given class of sequences show a large degree of symmetry, i.e., they are G-rich with respect to a group G generated by more than one antimorphism. The notion of G-richness generalizes the notion of richness in palindromes which is based on one antimorphism, namely the reversal mapping. The three examples are: 1) the Thue-Morse sequence which has the minimum critical exponent among all binary sequences; 2) the sequence which has the minimum critical exponent among all binary rich sequences; 3) the sequence which has the minimum critical exponent among all ternary rich sequences.

Keywords

Cite

@article{arxiv.2501.15135,
  title  = {A note on symmetries of rich sequences with minimum critical exponent},
  author = {Lubomíra Dvořáková and Edita Pelantová},
  journal= {arXiv preprint arXiv:2501.15135},
  year   = {2025}
}

Comments

11 pages