Triangulation of diagonally dominant min-plus matrices

DOI10.1007/S10626-024-00397-ZMaRDI QIDQ6580666zbMATH OpenFDO

Authors Yuki Nishida, Sennosuke Watanabe, Yoshihide Watanabe

Publication date 29 July 2024

Published in Discrete Event Dynamic Systems (Search for Journal in Brave)

zbMATH Keywords

triangulationtraffic flowmax-plus algebramin-plus algebraalgebraic eigenvector

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Discrete event control/observation systems (93C65) Algebraic methods (93B25)

Recommendations

• A min-plus analogue of the Jordan canonical form associated with the basis of the generalized eigenspace
• scientific article; zbMATH DE number 1191594
• scientific article; zbMATH DE number 714463
• Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in Min-Max analysis
• The general trapezoidal algorithm for strongly regular max--min matrices.

Cites work

• scientific article; zbMATH DE number 4072419 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 726524 (Why is no real title available?)
• 1/f NOISE IN A TRAFFIC MODEL
• A fast parametric assignment algorithm with applications in max-algebra
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• A min-plus analogue of the Jordan canonical form associated with the basis of the generalized eigenspace
• A min-plus derivation of the fundamental car-traffic law
• A new deterministic CA model for traffic flow with multiple states
• An algebra for piecewise-linear minimax problems
• Analysis and control of max-plus linear discrete-event systems: an introduction
• Duality between invariant spaces for max-plus linear discrete event systems
• Finding All the Elementary Circuits of a Directed Graph
• Generators, extremals and bases of max cones
• Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
• Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems
• Max-algebra: The linear algebra of combinatorics?
• Max-linear systems. Theory and algorithms.
• Minimax algebra
• On finite semigroups of matrices
• On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra
• On the vectors associated with the roots of max-plus characteristic polynomials.
• Reducible spectral theory with applications to the robustness of matrices in max-algebra
• Supertropical matrix algebra. II: Solving tropical equations
• Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues
• The characteristic maxpolynomial of a matrix
• Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups

This page was built for publication: Triangulation of diagonally dominant min-plus matrices

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