Finding all essential terms of a characteristic maxpolynomial.

DOI10.1016/S0166-218X(03)00223-3zbMath1033.90098MaRDI QIDQ1408449

Rainer E. Burkard, Peter Butkovic

Publication date: 22 September 2003

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Assignment problemCharacteristic maxpolynomialMax-algebra

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

Non-archimedean valuations of eigenvalues of matrix polynomials ⋮ Perturbation of eigenvalues of matrix pencils and the optimal assignment problem ⋮ Basic \(r\)-symmetric tropical polynomials ⋮ On tropical eigenvalues of tridiagonal Toeplitz matrices ⋮ An algebraic expression of the number partitioning problem ⋮ Tropical bounds for eigenvalues of matrices ⋮ Container of (min,+)-linear systems ⋮ On the job rotation problem ⋮ Matrix representation of formal polynomials over max-plus algebra ⋮ How many Boolean polynomials are irreducible? ⋮ MPC for continuous piecewise-affine systems ⋮ A fast parametric assignment algorithm with applications in max-algebra ⋮ Goldbach's conjecture in max-algebra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The characteristic maxpolynomial of a matrix
• Cramer and Cayley-Hamilton in the max algebra
• Linear and combinatorial optimization in ordered algebraic structures
• Minimax algebra
• The \(k\)-cardinality assignment problem
• Minimal (max,+) Realization of Convex Sequences
• Calculating essential terms of a characteristic maxpolynomial