Semigroup of matrices acting on the max-plus projective space
type: Item
instance of: scholarly article
title: Semigroup of matrices acting on the max-plus projective space
zbMATH Open document ID: 1189.15020
author: Glenn Merlet
published in: Linear Algebra and its Applications
publication date: 2010-03-04T00:00:00Z
review text: The max-plus semifield \(\mathbb{R}_{\max}\) is the set \(\mathbb{R}\cup\{-\infty\}\) equipped with the operations \(\boxplus=\max\) and \(\boxtimes= +\). The author investigates the action of semigroups of \(d\times d\) matrices with entries in the max-plus semifield on the max-plus projective space. Recall that semigroups generated by one element with projectively bounded image are projectively finite and thus contain idempotent elements. In terms of orbits, the main result of the paper states that the image of a minimal orbit by an idempotent element of the semigroup with minimal rank has at most \(d\)! elements. Moreover, each idempotent element with minimal rank maps at least one orbit onto a singleton. The proof of the main result is preceded by some elements of spectral and asymptotic theory of max-plus matrices and by the proof of a theorem on nice semigroups of matrices \(S\subset\mathbb{R}^{d\times d}_{\max}\), which implies the main result for semigroups of projective maps defined by a nice semigroup of matrices. In the final part of the paper, the author deduces as a corollary of the main result the central limit theorem for stochastic recurrent sequences driven by independent random matrices that take countably many values, as soon as the semigroup generated by the values contains an element with projectively bounded image.
Mathematics Subject Classification ID: 15A30
Mathematics Subject Classification ID: 20M30
Mathematics Subject Classification ID: 15B52
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 15A18
zbMATH DE Number: 5677357
zbMATH Keywords: tropical algebra
zbMATH Keywords: action of semigroups
zbMATH Keywords: random matrices
zbMATH Keywords: spectral theory
zbMATH Keywords: max-plus projective space
zbMATH Keywords: central limit theorem
reviewed by: Rodica Covaci
MaRDI profile type: Publication
full work available at URL: j.laa.2009.03.029
OpenAlex ID: W2007825437
cites work: Q4304869
cites work: Strong regularity of matrices -- a survey of results
cites work: Simple image set of (max,+) linear mappings
cites work: A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
cites work: Minimax algebra
cites work: Subadditivity, Generalized Products of Random Matrices and Operations Research
cites work: Some Relations Between Nonexpansive and Order Preserving Mappings
cites work: Q5290261
cites work: On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra
cites work: Towards a (max,+) control theory for public transportation networks
cites work: Limit theorems for products of positive random matrices
cites work: Q5200628
cites work: Products of Irreducible Random Matrices in the (Max, +) Algebra
cites work: Memory Loss Property for Products of Random Matrices in the Max-Plus Algebra
cites work: A central limit theorem for stochastic recursive sequences of topical operators
cites work: Cycle time of stochastic max-plus linear systems.
cites work: Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
cites work: Some ergodic results on stochastic iterative discrete events systems
DOI: 10.1016/J.LAA.2009.03.029
Recommended article: Affine semigroups of maximal projective dimension
Recommended article: Q3775725
Recommended article: Q4220583
Recommended article: Matrix semigroups over semirings
Recommended article: On a type of matrix semigroup
Recommended article: Maximal semigroups dominated by \(0-1\) matrices
Recommended article: Maximally transitive semigroups of \(n\times n\) matrices
Recommended article: Semigroups of finite matrices
Recommended article: Compact Semigroups of Positive Matrices
description: scientific article; zbMATH DE number 5677357