Author's: Horst Brunotte
Pages: [1] - [38]
Received Date: January 31, 2014
Submitted by:
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.
max-plus algebra, almost linear periodicity, eventual periodicity.