String attractors of Rote sequences | Vidéo | Carmin.tv

00:00:00 / 00:00:00

String attractors of Rote sequences

De Veronika Hendrychová

Apparaît dans la collection : Combinatorics on words / Combinatoire des mots - Week 5

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.

Informations sur la vidéo

Date de captation 26/02/2024
Date de publication 22/03/2024
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs, Doctorants
Réalisateur(s) Luca Recanzone
Format MP4

Données de citation

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

Domaine(s)

Combinatoire

Bibliographie

DVOŘÁKOVÁ, Lubomíra et HENDRYCHOVÁ, Veronika. String attractors of Rote sequences. arXiv preprint arXiv:2308.00850, 2023. - https://doi.org/10.48550/arXiv.2308.00850

Codes MSC

Document(s)

https://www.cirm-math.fr/RepOrga/3152/Slides/hendrychova.pdf

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Copyright Carmin.tv 2024

Donner son avis