Min-max functions

DOI10.1007/BF01440235zbMath0841.93029MaRDI QIDQ1338772

Jeremy Gunawardena

Publication date: 18 July 1996

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

zbMATH Keywords

eigenvaluefixed pointmax-plus algebradiscrete event systemsbalancecycle timeperiodic behaviormaximum cycle mean formula

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General systems (93A10) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)

Related Items (26)

Large deviations of products of random topical operators. ⋮ TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES ⋮ Irredundant lattice representations of continuous piecewise affine functions ⋮ Min-max functions ⋮ Methods and applications of (max,+) linear algebra ⋮ An algorithm for timing verification of systems constrained by min-max inequalities ⋮ The level set method for the two-sided max-plus eigenproblem ⋮ Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems ⋮ Dynamic matrices and the cost analysis of concurrent programs ⋮ Karnaugh maps of logical systems and applications in digital circuit design ⋮ Globally optimal solutions of max-min systems ⋮ Solving linear equations over maxmin-\(\omega\) systems ⋮ Observabilities and reachabilities of nonlinear DEDS and coloring graphs ⋮ 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 ⋮ Computing the smallest fixed point of order-preserving nonexpansive mappings arising in positive stochastic games and static analysis of programs ⋮ Cycle time assignment of min-max systems ⋮ Min-max inequalities and the timing verification problem with max and linear constraints ⋮ The balance problem of min-max systems is co-nNP hard ⋮ Hard problems in max-algebra, control theory, hypergraphs and other areas ⋮ Output feedback stabilization for a class of nonlinear time-evolution systems ⋮ Spectral theorem for convex monotone homogeneous maps, and ergodic control ⋮ On stabilization of min-max systems. ⋮ Conditions for the structural existence of an eigenvalue of a bipartite \((\min,\max,+)\)-system. ⋮ From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.

Cites Work

• Algebraic and combinatorial methods in operations research. Proceedings of the Workshop on Algebraic Structures in Operations Research
• Combinatorial matrix analysis: An overview
• Linear and combinatorial optimization in ordered algebraic structures
• Minimax algebra and applications
• Eigenvalues of dynamic max-min systems
• A characterization of the minimum cycle mean in a digraph
• Minimax algebra
• Min-max functions
• The power algorithm in max algebra
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• On a new principle of superposition for optimization problems
• Analyse de systèmes min-max
• Scheduling Parallel Computations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Min-max functions