𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Semigroup of matrices acting on the max-plus projective space

✍ Scribed by Glenn Merlet


Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
209 KB
Volume
432
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

✦ Synopsis


We investigate the action of semigroups of d × 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, our main result 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. This allows us to deduce 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.