Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) Graphs, ALgorithms and Combinatorics
Sur la structure palindromique des mots
Srecko Brlek

09 May 2014, 14:30
Salle/Bat : 465/PCRI-N
Contact :

Activités de recherche : Combinatorics

Résumé :
En combinatoire des mots finis ou infinis, la nature des motifs qui apparaissent dans un mot donné sont une des nombreuses manières de déterminer sa complexité. Les calculs de diverses statistiques permettent de mettre en évidence le rôle des palindromes. En particulier, pour une involution $sigma$ sur un alphabet fixé, un pseudo-palindrome est un mot qui vérifie $w=sigma(widetilde{w})$. Cette notion généralise celle de palindrome. Dans un article ancien (datant de 10 ans), des propriétés ont été mises en évidence dont la reconstruction de mots ayant un ensemble de palindromes fixés. Je présenterai les généralisations naturelles qui en découlent ainsi que quelques résultats remarquables.

Pour en savoir plus :
Séminaires
Measuring Similarity between Logical Arguments
Automated Reasoning
Monday 06 March 2023 - 00:00
Salle : 0 - 650
Victor David .............................................

Imputing Out-of-Vocabulary Embeddings with LOVE Ma
Data-Centric Languages and Systems
Monday 20 February 2023 - 00:00
Salle : 455 - PCRI-N
Lihu Chen .............................................

On the Interplay between Software Product Lines an
Automated Reasoning
Tuesday 18 October 2022 - 14:15
Salle : 2013 - DIG-Moulon
Vander Alves .............................................

Combining randomized and observational data: Towar
Automated Reasoning
Thursday 13 October 2022 - 10:30
Salle : 2011 - DIG-Moulon
Bénédicte Colnet .............................................

New Achievements of Artificial Intelligence in Mul
Automated Reasoning
Tuesday 11 October 2022 - 14:15
Salle : 2013 - DIG-Moulon
.............................................