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

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

Activités de recherche : Combinatoire

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
Heterogeneous Treatment Effects Estimation: When M
Raisonnement automatique
Thursday 02 June 2022 - 10h30
Salle : 2011 - DIG-Moulon
Naoufal Acharki .............................................

Witness Generation for JSON Schema
Langages et systèmes centrés données
Monday 30 May 2022 - 00h00
Salle : 455 - PCRI-N
Mohamed-Amine BAAZIZI .............................................

TUTORIAL CODALAB - Apprenez à organiser un challen
Wednesday 13 April 2022 - 00h00
Salle : 1 - DIG-Moulon
Adrien Pavao .............................................

Generative Neural Networks for Observational Causa
Raisonnement automatique
Thursday 07 April 2022 - 10h30
Salle : 2011 - DIG-Moulon
Diviyan Kalainathan .............................................

Datamining in Epi- and Phylogenetics
Tuesday 15 March 2022 - 11h00
Salle : 455 - PCRI-N
Thomas Haschka .............................................