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
Knowledge Graph Refinement based on Triplet BERT-N
Gestion de données du Web
Monday 29 November 2021 - 13h00
Salle : 455 - PCRI-N
Armita Khajeh Nassiri .............................................

A Hyper-graph Approach for Computing EL+-Ontology
Raisonnement automatique
Monday 15 November 2021 - 13h00
Salle : 445 - PCRI-N
Hui Yang .............................................

Semantic approaches to predict the presence of asb
Intégration de données et de connaissances
Monday 08 November 2021 - 13h00
Salle : 455 - PCRI-N
Thamer Mecharnia .............................................

Pierre Andrieu - Agrégation de classements pour le
Thursday 21 October 2021 - 00h00
Salle : 435 - PCRI-N
.............................................

A counting argument for graph colouring
Théorie des graphes
Friday 08 October 2021 - 11h00
Salle : 445 - PCRI-N
Francois Pirot .............................................