On a combinatorial theorem and its application to nonnegative matrices

From MaRDI portal





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.











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)