Volume no :12, Issue no: 1, September (2014)

EVENTUALLY PERIODIC AND ALMOST LINEAR PERIODIC MATRICES OVER QUASI-MAX-PLUS ALGEBRAS

Author's: Horst Brunotte
Pages: [1] - [38]
Received Date: January 31, 2014
Submitted by:

Abstract

In an effort to extend a classical characterization of primitive matrices with real nonnegative coefficients to matrices with polynomial entries, Akiyama and the author recently introduced a new commutative dioid over the integers. Here a so-called quasi-max-plus algebra which is a variant of this dioid is presented, and some periodicity properties of power sequences of square matrices over a quasi-max-plus algebra are studied. Thereby well-known results of Gavalec and Molnárová on matrices over a max-plus algebra are generalized.

Keywords

max-plus algebra, almost linear periodicity, eventual periodicity.