Primitive matrices over polynomial semirings (Q417493)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Primitive matrices over polynomial semirings
scientific article

    Statements

    Primitive matrices over polynomial semirings (English)
    0 references
    0 references
    0 references
    14 May 2012
    0 references
    The authors investigate the behavior of powers of matrices over a commutative semiring in which a subset is considered as the `nonnegative' elements that in turn contains a subset as the `positive' elements. They extend the notion of primitivity of a real nonnegative matrix to matrices with univariate polynomial entries and give an analogue of the classical characterization of real nonnegative primitive matrices by irreducibility and aperiodicity for matrices with univariate polynomial entries. They characterize univariate polynomials with nonnegative coefficients which admit a power with strictly positive coefficients and provide a primitivity criterion based on almost linear periodic matrices over dioids. They present a formal treatment of the characterization of primitive real matrices in the vein of \textit{V. Pták} [Czech. Math. J. 8(83), 487--495 (1958; Zbl 0082.24402)], and \textit{J. C. Holladay} and \textit{R. S. Varga} [Proc. Am. Math. Soc. 9, 631--634 (1958; Zbl 0096.00805)].
    0 references
    primitive matrices
    0 references
    irreducible matrices
    0 references
    real polynomials
    0 references
    max-plus algebra
    0 references
    commutative semiring
    0 references
    real nonnegative matrix
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references