On Eigenproblem for Circulant Matrices in Max-Algebra

DOI10.1080/02331930108844576zbMath1005.90054OpenAlexW1993693574MaRDI QIDQ4531546

Ján Plavka

Publication date: 22 May 2002

Published in: Optimization (Search for Journal in Brave)

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

zbMATH Keywords

eigenproblemcirculant matrix

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (7)

Tropical Vandermonde matrices ⋮ Eigenproblem for optimal-node matrices in max-plus algebra ⋮ Unnamed Item ⋮ The robustness of interval matrices in max-plus algebra ⋮ Reachability of eigenspaces for interval circulant matrices in max-algebra ⋮ Eigenproblem for monotone and toeplitz matrices in a Max-algebra ⋮ \(\ell\)-parametric eigenproblem in max-algebra

Cites Work

• A note on two problems in connexion with graphs
• Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones
• Linear and combinatorial optimization in ordered algebraic structures
• An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
• Minimax algebra
• Minimizing Wallpaper Waste, Part 1: A Class of Traveling Salesman Problems
• The complexity of finding the minimal of the maximum cycle means of similar zero-one matrices
• Depth-First Search and Linear Graph Algorithms
• Polynomial algorithm for linear matrix period in max-plus algebra
• Unnamed Item
• Unnamed Item

This page was built for publication: On Eigenproblem for Circulant Matrices in Max-Algebra