Reflection on the reflection complexity
Combinatorics
2025-11-18 v1
Abstract
The factor complexity of a sequence over a finite alphabet counts the number of factors of length occurring in , i.e., , where . Two factors of are said to be equivalent if one factor is the reversal of the other one. Recently, Allouche et al. introduced the reflection complexity which counts the number of non-equivalent factors of . They formulated the following conjecture: a sequence is eventually periodic if and only if for some . Here we prove the conjecture and characterize the sequences for which for every and also the sequences for which the equality is satisfied for every sufficiently large .
Keywords
Cite
@article{arxiv.2511.12358,
title = {Reflection on the reflection complexity},
author = {Lubomíra Dvořáková and Edita Pelantová},
journal= {arXiv preprint arXiv:2511.12358},
year = {2025}
}