Conditions for the structural existence of an eigenvalue of a bipartite \((\min,\max,+)\)-system.

DOI10.1016/S0304-3975(02)00229-3zbMath1043.93025OpenAlexW1979771058MaRDI QIDQ1870583

Subiono, Jacob W. van der Woude

Publication date: 14 May 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(02)00229-3

zbMATH Keywords

discrete-event systemseigenvaluesirreducibility\((\min,\max,+)\) systems

Mathematics Subject Classification ID

Eigenvalue problems (93B60) Discrete event control/observation systems (93C65)

Related Items

Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems ⋮ Globally optimal solutions of max-min systems ⋮ Eigenproblems of Latin squares in bipartite \((\min, \max,+)\)-systems ⋮ Time separations of cyclic event rule systems with min-max timing constraints ⋮ Robust stability analysis for autonomous min-max systems ⋮ The balance problem of min-max systems is co-nNP hard ⋮ Output feedback stabilization for a class of nonlinear time-evolution systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvalues of dynamic max-min systems
• Min-max functions
• The power algorithm in max algebra
• The duality theorem for min-max functions
• A constructive fixed point theorem for min-max functions
• Some Spectral Properties of an Operator Associated with a Pair of Nonnegative Matrices
• A characterization of the eigenvalue of a general (min, max, +)-system

This page was built for publication: Conditions for the structural existence of an eigenvalue of a bipartite \((\min,\max,+)\)-system.