Methods and applications of (,+) linear algebra

DOI10.1007/BFB0023465zbMATH Open1498.15034OpenAlexW2000827368MaRDI QIDQ5048930FDOQ5048930

Authors: Stéphane Gaubert, Max Plus 

Publication date: 9 November 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0023465

Recommendations

• scientific article; zbMATH DE number 850090
• Eigenvectors of interval matrices over max--plus algebra
• Max-linear systems. Theory and algorithms.
• scientific article; zbMATH DE number 2221681
• scientific article; zbMATH DE number 6752183

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Max-plus and related algebras (15A80) Markov and semi-Markov decision processes (90C40) Discrete event control/observation systems (93C65) Semirings (16Y60) Tropical optimization (e.g., max-plus optimization) (90C24)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear and combinatorial optimization in ordered algebraic structures
• Title not available (Why is that?)
• Moduloïds and pseudomodules. I: Dimension theory
• A characterization of the minimum cycle mean in a digraph
• Strong regularity of matrices -- a survey of results
• Title not available (Why is that?)
• Title not available (Why is that?)
• On semigroups of matrices over the tropical semiring
• Pattern Properties and Spectral Inequalities in Max Algebra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Min-max functions
• Title not available (Why is that?)
• Performance evaluation of (max,+) automata
• Inversion of matrices over a commutative semiring
• Title not available (Why is that?)
• On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra
• Improved limitedness theorems on finite automata with distance functions
• Subadditivity, Generalized Products of Random Matrices and Operations Research
• A complete system of identities for one-letter rational expressions with multiplicities in the tropical semiring
• Limitedness theorem on finite automata with distance functions: An algebraic proof
• Title not available (Why is that?)
• Title not available (Why is that?)
• The eigen-problem and period analysis of the discrete-event system
• Regularity of matrices in min-algebra and its time-complexity
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (64)

• Limit theorem of the max-plus walk
• $\mathcal{T}$-semiring pairs
• Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem
• Title not available (Why is that?)
• A novel methodology for determining row and column ranks of tropical matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eigenvectors of interval matrices over max--plus algebra
• Inclines and incline matrices: A survey.
• Symmetric polynomials in tropical algebra semirings
• Tropical linear-fractional programming and parametric mean payoff games
• An informal overview of triples and systems
• Equational theories of tropical semirings
• Algebraic notions of nontermination: Omega and divergence in idempotent semirings
• Algebras with a negation map
• The tropical analogue of polar cones
• The scaling site
• Tropical linear maps on the plane
• The presence of a zero in an integer linear recurrent sequence is NP-hard to decide
• Diagnosing Hybrid Dynamical Systems Using Max-Plus Algebraic Methods
• Max-linear systems. Theory and algorithms.
• Tropical abstractions of MAX-plus linear systems
• Title not available (Why is that?)
• Weakly linear systems for matrices over the max-plus quantale
• Abstract tropical linear programming
• Symmetric and \(r\)-symmetric tropical polynomials and rational functions
• Algorithms for approximate subtropical matrix factorization
• On transformations of formal power series.
• Performance of pipelined asynchronous systems
• The number of extreme points of tropical polyhedra
• Tropical semimodules of dimension two
• Duality and separation theorems in idempotent semimodules.
• Linear matrix period in max-plus algebra
• Categories with negation
• Supertropical algebra
• On commuting matrices in max algebra and in classical nonnegative algebra
• The Minkowski theorem for max-plus convex sets
• Universal algorithms for solving the matrix Bellman equations over semirings
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Measuring the performance of asynchronous systems with PAFAS
• On \(2 \times 2\) tropical commuting matrices
• The set of realizations of a max-plus linear sequence is semi-polyhedral
• On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra
• Tropical linear algebra with the Łukasiewicz t-norm
• An arithmetic site at the complex place
• Title not available (Why is that?)
• On the complexity of Boolean matrix ranks
• The complexity of tropical matrix factorization
• Detecting matrices of combinatorial rank three
• Simple image set of (max,+) linear mappings
• Homology of systemic modules
• Computing the generalized Lyapunov parameter for teletraffic systems over the \(\mathrm{R}_{\max}\) semiring
• Symmetric polynomials in upper-bound semirings
• Discrete-event systems in a dioid framework: modeling and analysis
• Weighted Automata and Weighted Logics with Discounting
• Sparsity in max-plus algebra and systems
• Arctic Termination ...Below Zero
• Rational semimodules over the max-plus semiring and geometric approach to discrete event systems.
• Max-plus automata
• Synchronization of a class of cyclic discrete-event systems describing legged locomotion
• Comparison and aggregation of max-plus linear systems
• Title not available (Why is that?)
• Inferring Min and Max Invariants Using Max-Plus Polyhedra
• Up-To Techniques for Weighted Systems

This page was built for publication: Methods and applications of \((\max,+)\) linear algebra

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