Abstract:
A new combinatorial proof of the Protasov–Voynov theorem on the structure of irreducible semigroups of nonnegative matrices is proposed. The original proof was obtained by geometric methods.
Keywords:irreducible nonnegative matrix, Frobenius form, semigroup of nonnegative matrices.