Max-plus definite matrix closures and their eigenspaces

DOI10.1016/J.LAA.2006.02.038zbMATH Open1131.15009OpenAlexW2127947324MaRDI QIDQ869889FDOQ869889

Authors N. E. Zubov

Publication date 9 March 2007

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

Full work available at URL https://arxiv.org/abs/math/0506177

zbMATH Keywords

Hilbert distancepermanentmax-algebramax-plus semiringdefinite matrixmax-plus eigenspacemax-plus geometry

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Ordered groups (06F15) Algebraic systems of matrices (15A30)

Abstract: In this paper we introduce the definite closure operation for max-plus matrices with finite permanent, reveal inner structures of definite eigenspaces, and establish some facts about Hilbert distances between these inner structures and the boundary of the definite eigenspace

Recommendations

• The max-plus generalized definite matrix
• Idempotent definite closures of matrices
• Structure of the eigenspace of a Monge matrix in max-plus algebra
• Controllable and tolerable generalized eigenvectors of interval max-plus matrices.
• scientific article; zbMATH DE number 2221679

Cites work

• scientific article; zbMATH DE number 3786527 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1012624 (Why is no real title available?)
• scientific article; zbMATH DE number 1163658 (Why is no real title available?)
• scientific article; zbMATH DE number 5019906 (Why is no real title available?)
• A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion)
• An Algebra for Network Routing Problems
• Bases in max-algebra
• Duality and separation theorems in idempotent semimodules.
• Idempotent functional analysis: An algebraic approach
• Linear and combinatorial optimization in ordered algebraic structures
• Max-algebra: The linear algebra of combinatorics?
• Moduloïds and pseudomodules. I: Dimension theory
• Simple image set of (max,+) linear mappings
• Tropical convexity
• Universal numerical algorithms and their software implementation

Cited in

(12)

• Idempotent definite closures of matrices
• Matrices commuting with a given normal tropical matrix
• Tropical and ordinary convexity combined
• Dependence of supertropical eigenspaces
• Convexity of tropical polytopes
• Approximating the volume of tropical polytopes is difficult
• On tropical Kleene star matrices and alcoved polytopes
• The spectra of irreducible matrices over completed idempotent semifields
• Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius
• Spectral Lattices of $\mathbb{\overline R}_{\rm max,+}$ -Formal Contexts
• Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria
• A tropical isoperimetric inequality

This page was built for publication: Max-plus definite matrix closures and their eigenspaces

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