Combinatorial structure of k-semiprimitive matrix families

Abstract

© 2016 Russian Academy of Sciences (DoM), London Mathematical Society, Turpion Ltd.Protasov's Theorem on the combinatorial structure of k-primitive families of non-negative matrices is generalized to k-semiprimitive matrix families. The main tool is the binary relation of colour compatibility on the vertices of the coloured graph of the matrix family. Bibliography: 14 titles.