Comparison and aggregation of max-plus linear systems

DOI10.1016/J.LAA.2003.09.014MaRDI QIDQ1826727zbMATH OpenOpenAlexFDO

Authors James Ledoux, Laurent Truffet

Publication date 6 August 2004

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2003.09.014

zbMATH Keywords

finite dynamical systemslumpabilitylumped systemmax-plus algebra

Mathematics Subject Classification ID

Algebraic systems of matrices (15A30) Miscellaneous inequalities involving matrices (15A45) Semirings (16Y60) Discrete event control/observation systems (93C65)

Review text

The authors study finite dynamical systems which are not linear, but are linear with respect to the max-plus algebra \(R_{\max}\), which has as underlying set the real numbers together with \(\{-\infty\}\), but the addition and multiplication operations \(\oplus\) and \(\otimes\) are defined by \[ x\oplus y=\max\{x,y\},\;\;\;x\otimes y=x+y. \] A new preorder is defined, and explicit methods are developed to find bounds on the state vectors of a lumped system.

Recommendations

• Some remarks on links between positive invariance, monotonicity, strong lumpability and coherency in Max-Plus algebra
• On the exponentiality of stochastic linear systems under the max-plus algebra
• Methods and applications of (,+) linear algebra
• New transience bounds for max-plus linear systems
• An overview of transience bounds in max-plus algebra

Cites work

• A geometric invariant in weak lumpability of finite Markov chains
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• scientific article; zbMATH DE number 1191594 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1383199 (Why is no real title available?)
• Markovian bounds on functions of finite Markov chains
• Minimax algebra
• Monotone matrices and monotone Markov processes
• Some ideas for comparison of Bellman chains.

Cited in

(9)

• Max-plus algebra and mathematical fear in dynamic optimization
• Tropical abstractions of MAX-plus linear systems
• On max-plus linear dynamical system theory: the observation problem
• Some remarks on links between positive invariance, monotonicity, strong lumpability and coherency in Max-Plus algebra
• A tour of systems with the max-plus flavor
• New transience bounds for max-plus linear systems
• scientific article; zbMATH DE number 5244590 (Why is no real title available?)
• Dynamical systems on weighted lattices: general theory
• New bounds for timed event graphs inspired by stochastic majorization results

Describes a project that uses

Uses Software

• UMDES

This page was built for publication: Comparison and aggregation of max-plus linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1826727)