Geodesic
Primitivity and local primitivity of digraphs and nonnegative matrices
Diskretnyj analiz i issledovanie operacij, Tome 25 (2018) no. 3, pp. 95-125

Voir la notice de l'article provenant de la source Math-Net.Ru

The article surveys the main results on the primitivity and local primitivity of digraphs and matrices from the inception of this research area in 1912 by now. We review the universal and special criteria for primitivity and local primitivity as well as universal and special bounds on the exponents and local exponents of digraphs and matrices. We describe some cryptographic applications of this mathematical apparatus for analyzing the mixing properties of block ciphers and keystream generators. The new promising research directions are formulated in the study of primitivity and local primitivity of digraphs and matrices. Bibliogr. 47.
Keywords: primitive digraph, local primitivity, primitive set, exponent, local exponent.
Mots-clés : primitive matrix 
@article{DA_2018_25_3_a3,
     author = {V. M. Fomichev and Ya. E. Avezova and A. M. Koreneva and S. N. Kyazhin},
     title = {Primitivity and local primitivity of digraphs and nonnegative matrices},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {95--125},
     publisher = {mathdoc},
     volume = {25},
     number = {3},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2018_25_3_a3/}
}
TY  - JOUR
AU  - V. M. Fomichev
AU  - Ya. E. Avezova
AU  - A. M. Koreneva
AU  - S. N. Kyazhin
TI  - Primitivity and local primitivity of digraphs and nonnegative matrices
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2018
SP  - 95
EP  - 125
VL  - 25
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2018_25_3_a3/
LA  - ru
ID  - DA_2018_25_3_a3
ER  - 
%0 Journal Article
%A V. M. Fomichev
%A Ya. E. Avezova
%A A. M. Koreneva
%A S. N. Kyazhin
%T Primitivity and local primitivity of digraphs and nonnegative matrices
%J Diskretnyj analiz i issledovanie operacij
%D 2018
%P 95-125
%V 25
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2018_25_3_a3/
%G ru
%F DA_2018_25_3_a3
V. M. Fomichev; Ya. E. Avezova; A. M. Koreneva; S. N. Kyazhin. Primitivity and local primitivity of digraphs and nonnegative matrices. Diskretnyj analiz i issledovanie operacij, Tome 25 (2018) no. 3, pp. 95-125. http://geodesic.mathdoc.fr/item/DA_2018_25_3_a3/