Semigroup of matrices acting on the max-plus projective space (Q848573)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Semigroup of matrices acting on the max-plus projective space
scientific article

    Statements

    Semigroup of matrices acting on the max-plus projective space (English)
    0 references
    0 references
    4 March 2010
    0 references
    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.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    tropical algebra
    0 references
    action of semigroups
    0 references
    random matrices
    0 references
    spectral theory
    0 references
    max-plus projective space
    0 references
    central limit theorem
    0 references
    0 references
    0 references