En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

String attractors of Rote sequences

Sélection Signaler une erreur
Multi angle
Auteurs : Hendrychová, Veronika (Auteur de la conférence)
CIRM (Editeur )

Loading the player...

Résumé : String attractor, a relatively new combinatorial notion, is closely related to measuring the complexity of words and offers a unified approach to the repetitiveness measures induced by dictionary compressors. However, attractors have been only little studied in the context of combinatorics on words, particularly for classes of low complexity, including complementary-symmetric Rote sequences. In this talk, we work with pseudopalindromic closures as a useful way to generate these sequences, and then show the form of minimal attractors of their pseudopalindromic prefixes.

Mots-Clés : string attractors; Sturmian sequences; Rote sequences; closures; dictionary compression

Codes MSC :
68P30 - coding and information theory
68R05 - Combinatorics in connection with computer science
68R15 - Combinatorics on words

Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/3152/Slides/hendrychova.pdf

    Informations sur la Vidéo

    Réalisateur : Recanzone, Luca
    Langue : Anglais
    Date de Publication : 22/03/2024
    Date de Captation : 26/02/2024
    Sous Collection : Research talks
    Catégorie arXiv : Combinatorics
    Domaine(s) : Combinatoires
    Format : MP4 (.mp4) - HD
    Durée : 00:31:24
    Audience : Chercheurs ; Etudiants Science Cycle 2 ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2024-02-26_Hendrychova.mp4

Informations sur la Rencontre

Nom de la Rencontre : Combinatorics on words / Combinatoire des mots - Week 5
Organisateurs de la Rencontre : Andrieu, Mélodie ; Ben Ramdhane, Firas ; Cassaigne, Julien ; Frid, Anna
Dates : 26/02/2024 - 01/03/2024
Année de la rencontre : 2024
URL de la Rencontre : https://conferences.cirm-math.fr/3152.html

Données de citation

DOI : 10.24350/CIRM.V.20145903
Citer cette vidéo: Hendrychová, Veronika (2024). String attractors of Rote sequences. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20145903
URI : http://dx.doi.org/10.24350/CIRM.V.20145903

Voir Aussi

Bibliographie



Imagette Video

Sélection Signaler une erreur