On the Burnside problem for 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 (R[ f 1g;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.

1 Figure or Table

Cite this paper

@inproceedings{Gaubert2014OnTB, title={On the Burnside problem for Semigroups of Matrices in the ( max , + ) Algebra}, author={St{\'e}phane Gaubert}, year={2014} }