Marches optimales sur les graphes et matrices tropicales

Carte non disponible
Speaker Home page :
Speaker :
Speaker Affiliation :

()

Date/heure
Date(s) - 09/06/2015
11 h 05 min - 12 h 20 min

Catégories


Les puissances des matrices à coefficients dans le semianneau dit tropical, sont données par les poids de marches sur des graphes pondérés, optimales en certains sens.
En manipulant les marches en question, on peut borner le temps d’atteinte des régime asymptotique pour les puissances, généralisant ainsi des résultats classiques sur les matrices booléennes/positives.

Il s’agit d’un travail commun avec T. Nowak, H. Schneider et S. Sergeev.

Webpage« >Webpage


Retour en haut 

Secured By miniOrange