Combinatorial properties of irreducible semigroups of nonnegative matrices

The paper suggests a combinatorial proof of the Protasov–Voynov theorem on an irreducible semigroup of nonnegative matrices free of positive matrices. This solves the problem posed by the authors of the theorem.