Geodesic
Combinatorial properties of entire semigroups of nonnegative matrices
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXVII, Tome 428 (2014), pp. 13-31 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

Generalizations of the Protasov–Voynov theorem on the structure of irreducible semigroups of nonnegative matrices free of zero rows and columns are obtained. The theorem is extended to semigroups that are allowed to be reducible and to matrices that may have zero columns. The main results concern the semigroups called entire. In the definitions and proofs, only combinatorial properties of nonnegative matrices are exploited. 
@article{ZNSL_2014_428_a1,
     author = {Yu. A. Al'pin and V. S. Al'pina},
     title = {Combinatorial properties of entire semigroups of nonnegative matrices},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {13--31},
     year = {2014},
     volume = {428},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2014_428_a1/}
}
TY  - JOUR
AU  - Yu. A. Al'pin
AU  - V. S. Al'pina
TI  - Combinatorial properties of entire semigroups of nonnegative matrices
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2014
SP  - 13
EP  - 31
VL  - 428
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2014_428_a1/
LA  - ru
ID  - ZNSL_2014_428_a1
ER  - 
%0 Journal Article
%A Yu. A. Al'pin
%A V. S. Al'pina
%T Combinatorial properties of entire semigroups of nonnegative matrices
%J Zapiski Nauchnykh Seminarov POMI
%D 2014
%P 13-31
%V 428
%U http://geodesic.mathdoc.fr/item/ZNSL_2014_428_a1/
%G ru
%F ZNSL_2014_428_a1
Yu. A. Al'pin; V. S. Al'pina. Combinatorial properties of entire semigroups of nonnegative matrices. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXVII, Tome 428 (2014), pp. 13-31. http://geodesic.mathdoc.fr/item/ZNSL_2014_428_a1/

[1] H. Mink, Nonnegative Matrices, Wiley, New York etc., 1988 | MR

[2] V. Romanovsky, “Un théoréme sur les zéros des matrices non négatives”, Bull. Soc. Math. France, 61 (1933), 213–219 | MR | Zbl

[3] V. I. Romanovskii, Diskretnye tsepi Markova, Gostekhizdat, M., 1949

[4] V. Yu. Protasov, A. S. Voynov, “Sets of nonnegative matrices without positive products”, Linear Algebra Appl., 437 (2012), 749–765 | DOI | MR | Zbl

[5] Yu. A. Alpin, V. S. Alpina, “Kombinatornye svoistva neprivodimykh polugrupp neotritsatelnykh matrits”, Zap. nauchn. semin. POMI, 405, 2012, 13–23

[6] V. Blondel, R. Jungers, A. Olshevsky, On primitivity of sets of matrices, 28 Nov. 2013, arXiv: 1306.0729v3[math.CO]

[7] I. K. Rystsov, “Predstavlenie regulyarnykh idealov v konechnykh avtomatakh”, Kibernetika i sistem. analiz, 2003, no. 5, 48–58 | MR | Zbl