Diskretnyi Analiz i Issledovanie Operatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Diskretn. Anal. Issled. Oper.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Diskretnyi Analiz i Issledovanie Operatsii, 2018, Volume 25, Issue 3, Pages 95–125
DOI: https://doi.org/10.17377/daio.2018.25.595 (Mi da903) 		 
This article is cited in 15 scientific papers (total 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
Full-text PDF (419 kB) Citations (15)
References:
PDF
HTML
DOI: https://doi.org/10.17377/daio.2018.25.595
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.
Funding agency Grant number
Russian Foundation for Basic Research 16-01-00226
The first author was supported by the Russian Foundation for Basic Research (project no. 16-01-00226).
Received: 16.10.2017
Revised: 23.03.2018
English version:
Journal of Applied and Industrial Mathematics, 2018, Volume 12, Issue 3, Pages 453–469
DOI: https://doi.org/10.1134/S1990478918030067
Bibliographic databases:
Document Type: Article
UDC: 519.17
Language: Russian
Citation: V. M. Fomichev, Ya. E. Avezova, A. M. Koreneva, S. N. Kyazhin, “Primitivity and local primitivity of digraphs and nonnegative matrices”, Diskretn. Anal. Issled. Oper., 25:3 (2018), 95–125; J. Appl. Industr. Math., 12:3 (2018), 453–469
Citation in format AMSBIB
\Bibitem{FomAveKor18}
\by V.~M.~Fomichev, Ya.~E.~Avezova, A.~M.~Koreneva, S.~N.~Kyazhin
\paper Primitivity and local primitivity of digraphs and nonnegative matrices
\jour Diskretn. Anal. Issled. Oper.
\yr 2018
\vol 25
\issue 3
\pages 95--125
\mathnet{http://mi.mathnet.ru/da903}
\crossref{https://doi.org/10.17377/daio.2018.25.595}
\elib{https://elibrary.ru/item.asp?id=35448327}
\transl
\jour J. Appl. Industr. Math.
\yr 2018
\vol 12
\issue 3
\pages 453--469
\crossref{https://doi.org/10.1134/S1990478918030067}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85052115344}
Linking options:
  • https://www.mathnet.ru/eng/da903
  • https://www.mathnet.ru/eng/da/v25/i3/p95
    • This publication is cited in the following 15 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Statistics & downloads:
    Abstract page:367
    Full-text PDF :118
    References:52
    First page:6
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024