• D

F Nous contacter

0

# Multi angle

O

Multi angle Palindromes patterns

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

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 Réalisateur : Hennenfent, Guillaume Langue : Français Date de publication : 09/02/2017 Date de captation : 01/02/2017 Collection : Research schools Format : MP4 Durée : 00:43:12 Domaine : Dynamical Systems & ODE ; Combinatorics ; Computer Science Audience : Chercheurs ; Etudiants Science Cycle 2 ; Doctorants , Post - Doctorants Download : http://videos.cirm-math.fr/2017-02-01_Brlek.mp4 Informations sur la rencontre Nom du congrès : New advances in symbolic dynamics / Dynamique symbolique, Combinatoire des mots. Calculabilité. AutomatesOrganisteurs Congrès : Durand, Fabien ; Frid, Anna ; Sablik, MathieuDates : 30/01/2017 - 03/02/2017 Année de la rencontre : 2017 URL Congrès : http://conferences.cirm-math.fr/1711.htmlCitation DataDOI : 10.24350/CIRM.V.19117703Cite this video as: Brlek, Srecko (2017). Palindromes patterns. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19117703URI : http://dx.doi.org/10.24350/CIRM.V.19117703

### Voir aussi

Bibliographie

Z