Geodesic
A New Proof of the Protasov–Voynov Theorem on Semigroups of Nonnegative Matrices
Matematičeskie zametki, Tome 105 (2019) no. 6, pp. 807-815 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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, semigroup of nonnegative matrices.
Mots-clés : Frobenius form 
@article{MZM_2019_105_6_a0,
     author = {Yu. A. Alpin and V. S. Al'pina},
     title = {A {New} {Proof} of the {Protasov{\textendash}Voynov} {Theorem} on {Semigroups} of {Nonnegative} {Matrices}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {807--815},
     year = {2019},
     volume = {105},
     number = {6},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2019_105_6_a0/}
}
TY  - JOUR
AU  - Yu. A. Alpin
AU  - V. S. Al'pina
TI  - A New Proof of the Protasov–Voynov Theorem on Semigroups of Nonnegative Matrices
JO  - Matematičeskie zametki
PY  - 2019
SP  - 807
EP  - 815
VL  - 105
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/MZM_2019_105_6_a0/
LA  - ru
ID  - MZM_2019_105_6_a0
ER  - 
%0 Journal Article
%A Yu. A. Alpin
%A V. S. Al'pina
%T A New Proof of the Protasov–Voynov Theorem on Semigroups of Nonnegative Matrices
%J Matematičeskie zametki
%D 2019
%P 807-815
%V 105
%N 6
%U http://geodesic.mathdoc.fr/item/MZM_2019_105_6_a0/
%G ru
%F MZM_2019_105_6_a0
Yu. A. Alpin; V. S. Al'pina. A New Proof of the Protasov–Voynov Theorem on Semigroups of Nonnegative Matrices. Matematičeskie zametki, Tome 105 (2019) no. 6, pp. 807-815. http://geodesic.mathdoc.fr/item/MZM_2019_105_6_a0/

[1] F. R. Gantmakher, Teoriya matrits, Nauka, M., 1967 | 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 | DOI | MR

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

[4] V. Yu. Protasov, “Polugruppy neotritsatelnykh matrits”, UMN, 65:6 (396) (2010), 191–192 | DOI | MR | Zbl

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

[6] J. E. Cohen, P. H. Sellers, “Sets of nonnegative matrices with positive inhomogeneous products”, Linear Algebra Appl., 47 (1982), 185–192 | DOI | MR | Zbl

[7] Y. Wu, Y. Zhu, “Lifespan in a strongly primitive Boolean linear dynamical system”, Electron. J. Combin., 22:4 (2015), Paper 4.36 | MR

[8] Yu. A. Alpin, V. S. Alpina, “Kombinatornye svoistva neprivodimykh polugrupp neotritsatelnykh matrits”, Chislennye metody i voprosy organizatsii vychislenii. XXV, Zap. nauchn. sem. POMI, 405, POMI, SPb., 2012, 13–23 | MR

[9] V. Blondel, R. Jungers, A. Olshevsky, “On primitivity of sets of matrices”, Automatica J. IFAC, 61 (2015), 80–88 | DOI | MR | Zbl

[10] A. S. Voinov, V. Yu. Protasov, “Kompaktnye neszhimayuschie polugruppy affinnykh operatorov”, Matem. sb., 206:7 (2015), 33–54 | DOI | MR | Zbl

[11] M. O. Asanov, V. A. Baranskii, V. V. Rasin, Grafy, matroidy, algoritmy, Lan, SPb., 2010

[12] A. S. Voynov, “Shortest positive products of nonnegative matrices”, Linear Algebra Appl., 439:6 (2013), 1627–1634 | DOI | MR | Zbl