Propriétés génériques des pseudo-métriques définies par des distances d’édition
Date(s) : 25/06/2024 iCal
11h00 - 12h00
Dans cet exposé, nous découvrirons des variantes de pseudo-métriques en utilisant des distances sur l’ensemble des mots finis, en élargissant les concepts des pseudo-métriques de Besicovitch et de Weyl, traditionnellement basées sur la distance de Hamming.
Nous enrichirons ces pseudo-métriques en substituant la distance de Hamming par d’autres types de distances sur les mots. Nous étudierons le comportement générique de ces pseudo-métriques, tant du point de vue topologique, en montrant que les ensembles où chaque pseudo-métrique est maximale forment des Gδ denses, que du point de vue mesurable, en démontrant qu’elles sont constantes presque partout pour certaines classes de mesures.
Emplacement
I2M Luminy - TPR2, Salle de Séminaire 304-306 (3ème étage)
Catégories