F Nous contacter

Multi angle

H 1 Palindromes patterns

Auteurs : Brlek, Srecko (Auteur de la Conférence)
CIRM (Editeur )

    Loading the player...

    Résumé : The study of palindromes and their generalizations in a word has gained a lot of interest in the last 20 years, motivated by applications in physics, biology, discrete geometry, to name only a few. Using Sebastien Ferenczi as an example, we illustrate the computation of its palindromic complexity and its relation with the usual factor complexity, via an identity attributed to Brlek and Reutenauer involving also the palindromic defect. Periodic infinite words as well as the family of words with language closed by reversal also satisfy the identity. The identity remains valid when palindromic is replaced by $\sigma$-palindromic, and we also discuss some other patterns.

    Codes MSC :
    68Q45 - Formal languages and automata
    68R15 - Combinatorics on words

      Informations sur la Vidéo

      Langue : Français
      Date de publication : 09/02/2017
      Date de captation : 01/02/2017
      Collection : Research schools ; Combinatorics ; Computer Science ; Dynamical Systems and Ordinary Differential Equations
      Format : MP4
      Durée : 00:43:12
      Domaine : Dynamical Systems & ODE ; Combinatorics ; Computer Science
      Audience : Chercheurs ; Etudiants Science Cycle 2 ; Doctorants , Post - Doctorants
      Download : https://videos.cirm-math.fr/2017-02-01_Brlek.mp4

    Informations sur la rencontre

    Nom de la rencontre : New advances in symbolic dynamics / Dynamique symbolique, Combinatoire des mots. Calculabilité. Automates
    Organisateurs de la rencontre : Durand, Fabien ; Frid, Anna ; Sablik, Mathieu
    Dates : 30/01/2017 - 03/02/2017
    Année de la rencontre : 2017
    URL Congrès : http://conferences.cirm-math.fr/1711.html

    Citation Data

    DOI : 10.24350/CIRM.V.19117703
    Cite this video as: Brlek, Srecko (2017). Palindromes patterns. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19117703
    URI : http://dx.doi.org/10.24350/CIRM.V.19117703

    Voir aussi


Ressources Electroniques (Depuis le CIRM)

Books & Print journals

Recherche avancée