Geodesic
String attractors of Rote sequences
Discrete mathematics & theoretical computer science, Tome 26 (2024) no. 3.

Voir la notice de l'article provenant de la source Episciences

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.
DOI : 10.46298/dmtcs.12385
Classification : 68R15 
@article{DMTCS_2024_26_3_a2,
     author = {Dvo\v{r}\'akov\'a, Lubom{\'\i}ra and Hendrychov\'a, Veronika},
     title = {String attractors of {Rote} sequences},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {26},
     number = {3},
     year = {2024},
     doi = {10.46298/dmtcs.12385},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12385/}
}
TY  - JOUR
AU  - Dvořáková, Lubomíra
AU  - Hendrychová, Veronika
TI  - String attractors of Rote sequences
JO  - Discrete mathematics & theoretical computer science
PY  - 2024
VL  - 26
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12385/
DO  - 10.46298/dmtcs.12385
LA  - en
ID  - DMTCS_2024_26_3_a2
ER  - 
%0 Journal Article
%A Dvořáková, Lubomíra
%A Hendrychová, Veronika
%T String attractors of Rote sequences
%J Discrete mathematics & theoretical computer science
%D 2024
%V 26
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12385/
%R 10.46298/dmtcs.12385
%G en
%F DMTCS_2024_26_3_a2
Dvořáková, Lubomíra; Hendrychová, Veronika. String attractors of Rote sequences. Discrete mathematics & theoretical computer science, Tome 26 (2024) no. 3. doi : 10.46298/dmtcs.12385. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12385/

Cité par Sources :