HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Coupling Time of a (Max,Plus) Matrix

Anne Bouillard Bruno Gaujal 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this note, we give a bound on the coupling time of an irreducible (max,plus) linear system $X(n) = A \otimes X(n-1)$ with its pseudo-periodic regime. This bounds uses a decomposition of the matrix $A$ into its critical part $A_c$ and its non-critical part $B$, as well as the maximal average weight of a circuit in $B$, which could be seen as the counterpart of the second largest eigenvalue in the classical linear case.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072568
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:18:17 AM
Last modification on : Friday, February 4, 2022 - 3:30:50 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:13:31 PM

Identifiers

  • HAL Id : inria-00072568, version 1

Collections

Citation

Anne Bouillard, Bruno Gaujal. Coupling Time of a (Max,Plus) Matrix. [Research Report] RR-4068, INRIA. 2000. ⟨inria-00072568⟩

Share

Metrics

Record views

225

Files downloads

146