Triangulation of diagonally dominant min-plus matrices

DOI10.1007/S10626-024-00397-ZzbMATH Open1544.93502MaRDI QIDQ6580666FDOQ6580666

Authors: Yuki Nishida, Sennosuke Watanabe, Yoshihide Watanabe 

Publication date: 29 July 2024

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

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.

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)

Cites Work

• Max-linear systems. Theory and algorithms.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimax algebra
• On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra
• Duality between invariant spaces for max-plus linear discrete event systems
• Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems
• An algebra for piecewise-linear minimax problems
• Max-algebra: The linear algebra of combinatorics?
• 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
• Reducible spectral theory with applications to the robustness of matrices in max-algebra
• Title not available (Why is that?)
• The characteristic maxpolynomial of a matrix
• Generators, extremals and bases of max cones
• On finite semigroups of matrices
• Supertropical matrix algebra. II: Solving tropical equations
• Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues
• Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
• Finding All the Elementary Circuits of a Directed Graph
• A min-plus derivation of the fundamental car-traffic law
• A new deterministic CA model for traffic flow with multiple states
• A min-plus analogue of the Jordan canonical form associated with the basis of the generalized eigenspace
• 1/f NOISE IN A TRAFFIC MODEL
• Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups
• On the vectors associated with the roots of max-plus characteristic polynomials.
• Analysis and control of max-plus linear discrete-event systems: an introduction

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)