Marches optimales sur les graphes et matrices tropicales

Carte non disponible

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

Olivier CHABROL
Posts created 14

Articles similaires

Commencez à saisir votre recherche ci-dessus et pressez Entrée pour rechercher. ESC pour annuler.

Retour en haut
Secured By miniOrange