Eigenproblem for monotone and toeplitz matrices in a Max-algebra

DOI10.1080/02331930410001661497zbMath1079.93033OpenAlexW2025944108MaRDI QIDQ4656061

Ján Plavka

Publication date: 8 March 2005

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331930410001661497

zbMATH Keywords

Toeplitz matrixmonotone matrix

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete event control/observation systems (93C65) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (5)

Tropical Vandermonde matrices ⋮ Eigenproblem for optimal-node matrices in max-plus algebra ⋮ Unnamed Item ⋮ A short note on the weighted sub-partition mean of integers ⋮ \(\ell\)-parametric eigenproblem in max-algebra

Cites Work

• A note on two problems in connexion with graphs
• An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
• An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra.
• On Eigenproblem for Circulant Matrices in Max-Algebra

This page was built for publication: Eigenproblem for monotone and toeplitz matrices in a Max-algebra