General Transience Bounds in Tropical Linear Algebra via Nachtigall Decomposition - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

General Transience Bounds in Tropical Linear Algebra via Nachtigall Decomposition

Bernadette Charron-Bost
Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Thomas Nowak
Dynamics of Geometric Networks

Résumé

We present general transience bounds in tropical linear algebra based on Nachtigall's matrix decomposition. Our approach is also applicable to reducible matrices. The core technical novelty are general bounds on the transient of the maximum of two eventually periodic sequences. Our proof is algebraic in nature, in contrast to the existing purely graph-theoretic approaches.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
paper.pdf (94.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Thomas Nowak  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00993902

Soumis le : mardi 20 mai 2014-17:12:46

Dernière modification le : lundi 9 décembre 2024-15:32:38

Archivage à long terme le : mercredi 20 août 2014-12:05:49

Télécharger pour visualiser

Dates et versions

hal-00993902 , version 1 (20-05-2014)

Identifiants

  • HAL Id : hal-00993902 , version 1

Citer

Bernadette Charron-Bost, Thomas Nowak. General Transience Bounds in Tropical Linear Algebra via Nachtigall Decomposition. TROPICAL-12 - International Workshop Tropical and Idempotent Mathematics, Aug 2012, Moscou, Russia. pp.46-52. ⟨hal-00993902⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X ENS-PARIS CNRS INRIA LIX X-LIX X-DEP-INFO INRIA2 TDS-MACS PSL
210 Consultations
395 Téléchargements

Partager

More