On a combinatorial theorem and its application to nonnegative matrices
Let \(P(N)\) be the set consisting of all subsets of \(N=\{1,2,\ldots,n\}\) where \(n\) is a natural number, \(F=\{f\}\) the set of all mappings defined on \(P(N)\) with ranges in \(P(N)\) and such that \(f(A\cup B)=f(A)\cup f(B)\). A mapping \(f\) which does not map \(N\) in the empty set \(\emptyset\) is said to be irreducible if \(f(A)\subseteq A\) implies \(A=\emptyset\) or \(A=N\). Irreducible mappings are characterized and successfully applied on a problem of irreducibility of a square nonnegative matrix of the order \(n\). This is a joint review for the article under review and Zbl 0082.24403.
- Combinatorial properties of irreducible semigroups of nonnegative matrices
- Nonnegative matrices decomposable into products of irreducible nonnegative matrices
- Combinatorial properties of entire semigroups of nonnegative matrices
- Sets of nonnegative matrices without positive products
- scientific article; zbMATH DE number 3899076
- Combinatorial results on completely positive matrices
- Monomial patterns in the sequence A kb
- The symbiotic relationship of combinatorics and matrix theory
- An inequality for non-negative matrices
- An inequality for positive definite matrices with applications to combinatorial matrices
- The exponent of the primitive Cayley digraphs on finite abelian groups
- Wielandt-type bounds for primitive mappings of partially ordered sets
- Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
- The index of primitivity of a non-negative matrix
- Level Eulerian posets.
- Primitive matrices over polynomial semirings
- Combinatorial approach to enumeration of doubly stochastic non-negative integer square matrices
- scientific article; zbMATH DE number 1136361 (Why is no real title available?)
- Cyclic products and an inequality for determinants
- On Nonnegative Integer Matrices and Short Killing Words
- Some Combinatorial Cases of the Three Matrix Analog of Gerstenhaber’s Theorem (Research)
- On the semigroup of binary relations on a finite set
- A new approach to some problems in the theory of non-negative matrices
- On matrices having an invariant cone
This page was built for publication: On a combinatorial theorem and its application to nonnegative matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3251474)