RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Impact factor
Subscription

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


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

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.

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).


DOI: https://doi.org/10.17377/daio.2018.25.595

Full text: PDF file (419 kB)
First page: PDF file
References: PDF file   HTML file

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

Document Type: Article
UDC: 519.17
Received: 16.10.2017
Revised: 23.03.2018

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}
\transl
\jour J. Appl. Industr. Math.
\yr 2018
\vol 12
\issue 3
\pages 453--469
\crossref{https://doi.org/10.1134/S1990478918030067}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85052115344}


Linking options:
  • http://mi.mathnet.ru/eng/da903
  • http://mi.mathnet.ru/eng/da/v25/i3/p95

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Дискретный анализ и исследование операций
    Number of views:
    This page:16
    References:3
    First page:1

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2018