The characteristic maxpolynomial of a matrix

DOI10.1016/0022-247X(83)90139-7zbMath0526.90098OpenAlexW2094520981MaRDI QIDQ594777

Raymond Cuninghame-Green

Publication date: 1983

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-247x(83)90139-7

zbMATH Keywords

matrix algebracharacteristic polynomialminimax problemscombinatorial optimisationabstract algebraic structure

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Programming in abstract spaces (90C48)

Related Items (18)

Max-algebra: The linear algebra of combinatorics? ⋮ Non-archimedean valuations of eigenvalues of matrix polynomials ⋮ Characterization of tropical projective quadratic plane curves in terms of the eigenvalue problem ⋮ Matrices over semirings ⋮ Computing the sequence of \(k\)-cardinality assignments ⋮ Maxpolynomial equations ⋮ Basic \(r\)-symmetric tropical polynomials ⋮ An algebraic expression of the number partitioning problem ⋮ Finding all essential terms of a characteristic maxpolynomial. ⋮ Tropical bounds for eigenvalues of matrices ⋮ On the vectors associated with the roots of max-plus characteristic polynomials. ⋮ Minimax algebra and applications ⋮ On the job rotation problem ⋮ Tropical Hopf manifolds and contracting germs ⋮ A fast parametric assignment algorithm with applications in max-algebra ⋮ Unnamed Item ⋮ Polynomial convolutions in max-plus algebra ⋮ On the numerical range in tropical algebra

Cites Work

• An algebra for piecewise-linear minimax problems
• Convergence problems in minimax algebra
• Unnamed Item

This page was built for publication: The characteristic maxpolynomial of a matrix