Lubomíra Dvořáková ; Veronika Hendrychová - String attractors of Rote sequences

dmtcs:12385 - Discrete Mathematics & Theoretical Computer Science, November 4, 2024, vol. 26:3 - https://doi.org/10.46298/dmtcs.12385
String attractors of Rote sequencesArticle

Authors: Lubomíra Dvořáková ; Veronika Hendrychová

    In this paper, we describe minimal string attractors (of size two) of pseudopalindromic prefixes of standard complementary-symmetric Rote sequences. Such a class of Rote sequences forms a subclass of binary generalized pseudostandard sequences, i.e., of sequences obtained when iterating palindromic and antipalindromic closures. When iterating only palindromic closure, palindromic prefixes of standard Sturmian sequences are obtained and their string attractors are of size two. However, already when iterating only antipalindromic closure, antipalindromic prefixes of binary pseudostandard sequences are obtained and we prove that the minimal string attractors are of size three in this case. We conjecture that the pseudopalindromic prefixes of any binary generalized pseudostandard sequence have a minimal string attractor of size at most four.


    Volume: vol. 26:3
    Section: Combinatorics
    Published on: November 4, 2024
    Accepted on: July 23, 2024
    Submitted on: October 10, 2023
    Keywords: Mathematics - Combinatorics,68R15

    Consultation statistics

    This page has been seen 57 times.
    This article's PDF has been downloaded 23 times.