Semigroup of matrices acting on the max-plus projective space |
| |
Authors: | Glenn Merlet |
| |
Affiliation: | LIAFA, CNRS-Université Paris-Diderot, Case 7014, F-75205 Paris Cedex 13, France |
| |
Abstract: | 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. |
| |
Keywords: | Primary: 15A48 Secondary: 20M30, 15A52, 60F05 |
本文献已被 ScienceDirect 等数据库收录! |
|