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 6

Palindromes patterns

Bookmarks Report an error
Multi angle
Authors : Brlek, Srecko (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : 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.

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

    Information on the Video

    Language : French
    Available date : 09/02/2017
    Conference Date : 01/02/2017
    Subseries : Research School
    arXiv category : Combinatorics ; Computer Science ; Dynamical Systems
    Mathematical Area(s) : Dynamical Systems & ODE ; Combinatorics ; Computer Science
    Format : MP4 (.mp4) - HD
    Video Time : 00:43:12
    Targeted Audience : Researchers ; Graduate Students
    Download : https://videos.cirm-math.fr/2017-02-01_Brlek.mp4

Information on the Event

Event Title : New advances in symbolic dynamics / Dynamique symbolique, Combinatoire des mots. Calculabilité. Automates
Event Organizers : Durand, Fabien ; Frid, Anna ; Sablik, Mathieu
Dates : 30/01/2017 - 03/02/2017
Event Year : 2017
Event URL : 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

Bibliography



Bookmarks Report an error