La plus petite distance entre plusieurs orbites et le problème de la plus longue sous-chaîne commune

Jérôme Rousseau
Universidade do Porto
http://www.sd.mat.ufba.br/~jerome.rousseau/

Date(s) : 06/04/2021   iCal
11 h 00 min - 12 h 00 min

Nous étudions le comportement de la plus petite distance entre plusieurs orbites et montrons que, sous certaines hypothèses de mélange, la décroissance de la plus petite distance dépend de la dimension fractale généralisée (ou dimension Lq). Nous étendrons aussi ces résultats aux systèmes dynamiques aléatoires. Pour les processus stochastiques discrets, nous montrerons que le problème de la plus petite distance correspond à un problème bien connu: le problème de la plus longue sous-chaîne commune. Ainsi, pour des processus α-mélangeants avec une décroissance exponentielle, nous obtenons une relation entre la longueur de la plus longue sous-chaîne commune et l’entropie de Rényi généralisée.

Cet exposé comporte des résultats en collaboration avec Vanessa Barros, Adriana Coutinho, Rodrigo Lambert et Lingmin Liao.

L’exposé aura lieu sur zoom :
https://univ-amu-fr.zoom.us/j/98106380073?pwd=ZUtnMWdhZjJpdmc3czZmcS8xSkEydz09
et pour ceux qui le souhaitent (si pas trop nombreux), en présentiel en salle 306 à Luminy.

 

Emplacement
Site Sud, Luminy, TPR2, Salle de Séminaire 304-306 (3ème étage)

Catégories



Retour en haut