RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2018 Volume 25, Issue 3, Pages 95–125 (Mi da903)

This article is cited in 15 papers

Primitivity and local primitivity of digraphs and nonnegative matrices

V. M. Fomichevabc, Ya. E. Avezovab, A. M. Korenevab, S. N. Kyazhinb

a Financial University under the Government of the Russian Federation, 49 Leningradsky Ave., 125993 Moscow, Russia
b National Research Nuclear University MEPhI, 31 Kashirskoe Highway, 115409 Moscow, Russia
c Institute of Informatics Problems of FRC CSC RAS, 44/2 Vavilova St., 119333 Moscow, Russia

Abstract: 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, primitive matrix, local primitivity, primitive set, exponent, local exponent.

UDC: 519.17

Received: 16.10.2017
Revised: 23.03.2018

DOI: 10.17377/daio.2018.25.595


 English version:
Journal of Applied and Industrial Mathematics, 2018, 12:3, 453–469

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024