From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.
type: Item
instance of: scholarly article
title: From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.
zbMATH Open document ID: 1036.93045
DOI: 10.1016/S0304-3975(02)00235-9
author: Jeremy Gunawardena
published in: Theoretical Computer Science
publication date: 2003-05-14T00:00:00Z
Mathematics Subject Classification ID: 93C65
Mathematics Subject Classification ID: 47H99
Mathematics Subject Classification ID: 47N70
zbMATH DE Number: 1909926
zbMATH Keywords: Cycle time
zbMATH Keywords: Discrete event system
zbMATH Keywords: Fixed point
zbMATH Keywords: Max-plus semiring
zbMATH Keywords: Nonexpansive map
zbMATH Keywords: Nonlinear eigenvalue
zbMATH Keywords: Nonnegative matrix
zbMATH Keywords: Topical function
MaRDI profile type: Publication
cites work: Extension of uniformly continuous transformations and hyperconvex metric spaces
cites work: Q4304869
cites work: Q4395219
cites work: Q4326384
cites work: The Asymptotic Theory of Stochastic Games
cites work: On Stochastic Games with Stationary Optimal Strategies
cites work: Alternative proof of Sine's theorem on the size of a regular polygon in \(\mathbb{R}{}^ n\) with the \(\ell{}_ \infty\)-metric
cites work: Q3141921
cites work: Q5650471
cites work: An Algebra for Network Routing Problems
cites work: A constructive fixed point theorem for min-max functions
cites work: A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
cites work: Some Relations Between Nonexpansive and Order Preserving Mappings
cites work: Minimax algebra
cites work: Q3219268
cites work: Unison, canon, and sluggish clocks in networks controlled by a synchronizer
cites work: The duality theorem for min-max functions
cites work: The Perron-Frobenius theorem for homogeneous, monotone functions
cites work: Q4851772
cites work: Q3998720
cites work: Dioïds and semirings: Links to fuzzy sets and other applications
cites work: Min-max functions
cites work: Q4395211
cites work: An algorithm for exact bounds on the time separation of events in concurrent systems
cites work: The cycle time vector of D-A-D functions
cites work: Q4375381
cites work: Invariant Half-Lines of Nonexpansive Piecewise-Linear Transformations
cites work: Asymptotic behavior of nonexpansive mappings in normed linear spaces
cites work: Q3137040
cites work: Q4623270
cites work: The spectrum of a nonlinear operator associated with a matrix
cites work: Q4039989
cites work: Hilbert’s projective metric and iterated nonlinear maps
cites work: Iterated nonlinear maps and Hilbert’s projective metric. II
cites work: Omega limit sets of nonexpansive maps: Finiteness and cardinality estimates
cites work: Q4026298
cites work: Eigenvalues of dynamic max-min systems
cites work: Performance Evaluation of Asynchronous Concurrent Systems Using Petri Nets
cites work: Scheduling Parallel Computations
cites work: Growth Optimality for Branching Markov Decision Chains
cites work: Existence and uniqueness of diffusions on finitely ramified self-similar fractals
cites work: A Nonlinear Perron-Frobenius Theorem
cites work: Some ergodic results on stochastic iterative discrete events systems
cites work: Q4135263
cites work: Q3363193
cites work: Asymptotic expansions for dynamic programming recursions with general nonnegative matrices
description: scientific article; zbMATH DE number 1909926