Subadditivity, Generalized Products of Random Matrices and Operations Research

DOI10.1137/1030002zbMath0639.60091OpenAlexW1981798791MaRDI QIDQ3780232

Joel E. Cohen

Publication date: 1988

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1030002

zbMATH Keywords

schedulingreliabilityLyapunov exponentssubadditive processesgeneralized matrix productsadditive ergodic theoryFurstenberg-Kesten limitsubadditive sequences

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (19)

Analytic expansions of max-plus Lyapunov exponents. ⋮ -variable fractals: dimension results ⋮ Methods and applications of (max,+) linear algebra ⋮ Stability analysis of systems with stochastically varying delays ⋮ Stochastic stability in Max-Product and Max-Plus systems with Markovian jumps ⋮ Semigroup of matrices acting on the max-plus projective space ⋮ The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate ⋮ Scheduling parallel processors: Structural properties and optimal policies ⋮ Analysis of stochastic min-max-plus systems: Results and conjectures ⋮ Subadditive and multiplicative ergodic theorems ⋮ On the convergence of matrix powers of a generalized linear operator in idempotent algebra ⋮ Nonlinear matrix decompositions and an application to parallel processing ⋮ Sets of matrices all infinite products of which converge ⋮ Evaluation of the growth rate of the state vector in a second-order generalized linear stochastic system ⋮ A central limit theorem for stochastic recursive sequences of topical operators ⋮ Stability of switching linear systems with switching signals driven by stochastic processes ⋮ A family of inequalities originating from coding of messages ⋮ A note on the invertibility of nonlinear ARMA models ⋮ Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution

This page was built for publication: Subadditivity, Generalized Products of Random Matrices and Operations Research