Primitive matrices over polynomial semirings
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)].
- Classification of k-primitive sets of matrices
- Linear operators that strongly preserve primitivity
- Locally strongly primitive semigroups of nonnegative matrices
- Combinatorial structure of k-semiprimitive matrix families
- Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach
- A bound on the exponent of a primitive matrix using Boolean rank
- Elements of automata theory. Translated from the French by Reuben Thomas
- Finite and infinite primes for rings and fields
- scientific article; zbMATH DE number 4072419 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- scientific article; zbMATH DE number 1163635 (Why is no real title available?)
- scientific article; zbMATH DE number 1534821 (Why is no real title available?)
- scientific article; zbMATH DE number 3220353 (Why is no real title available?)
- Linear matrix period in max-plus algebra
- Linear periodic systems over dioids
- Matrices of positive polynomials
- Minimax algebra
- Non-negative matrices and Markov chains.
- On a combinatorial theorem and its application to nonnegative matrices
- On Powers of Non-Negative Matrices
- Sign patterns that allow eventual positivity
- The concepts of irreducibility and full indecomposability of a matrix in the works of Frobenius, König and Markov
- The formal incidence matrix†
- Tropical geometry
- Unzerlegbare, nicht negative Matrizen
- The characterization of operators preserving primitivity for matrix \(k\)-tuples
- Matrix spread sets of \(p\)-primitive semifield planes
- Another algorithm for nonnegative matrices
- The primitive matrices of sandwich semigroups of generalized circulant Boolean matrices
- Locally strongly primitive semigroups of nonnegative matrices
- Combinatorial structure of k-semiprimitive matrix families
- Classification of k-primitive sets of matrices
- scientific article; zbMATH DE number 3873370 (Why is no real title available?)
- Primes in the doubly stochastic circulant matrices
- scientific article; zbMATH DE number 19988 (Why is no real title available?)
- scientific article; zbMATH DE number 177160 (Why is no real title available?)
- Algebraic Shift Equivalence and Primitive Matrices
- scientific article; zbMATH DE number 683468 (Why is no real title available?)
- Primitivity of Positive Matrix Pairs: Algebraic Characterization, Graph Theoretic Description, and 2D Systems Interpretation
- scientific article; zbMATH DE number 5025705 (Why is no real title available?)
- Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach
This page was built for publication: Primitive matrices over polynomial semirings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q417493)
