On semigroups of matrices in the (max,+) algebra

Abstract : {We show that the answer to the Burnside problem is positive for semigroups of matrices with entries in the $(\max,+)$-algebra (that is, the semiring $(\RR\cup\{-\infty\},\max,+)$), and also for semigroups of $(\max,+)$-linear projective maps with rational entries. An application to the estimation of the Lyapunov exponent of certain products of random matrices is also discussed
Document type :
Reports
Domain :

Cited literature [39 references]

https://hal.inria.fr/inria-00074501
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 3:32:15 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:18:41 PM

Identifiers

• HAL Id : inria-00074501, version 1

Citation

Stéphane Gaubert. On semigroups of matrices in the (max,+) algebra. [Research Report] RR-2172, INRIA. 1994. ⟨inria-00074501⟩

Record views