Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices

DOI10.1134/S1990478918030067zbMath1413.05229OpenAlexW2888322855WikidataQ129341307 ScholiaQ129341307MaRDI QIDQ4558298

A. M. Koreneva, V. M. Fomichev, Yana Èduardovna Avezova, S. N. Kyazhin

Publication date: 21 November 2018

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1990478918030067

zbMATH Keywords

exponentprimitive digraphprimitive matrixprimitive setlocal exponentlocal primitivity

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items

〈2〉-exponents of shift register transformations nonlinearity dipgraphs, Exact formula for exponents of mixing digraphs for register transformations, Estimating nonlinearity characteristics for iterative transformations of a vector space, On degree of nonlinearity of the coordinate polynomials for a product of transformations of a binary vector space, On improved universal estimation of exponents of digraphs, On the index of convergence of a class of Boolean matrices with structural properties, A Linear Bound on the k-rendezvous Time for Primitive Sets of NZ Matrices, Algorithm of multidimensional data transmission using extremal uniform hypergraphs, Evaluation of the maximum performance of block encryption algorithms, The Synchronizing Probability Function for Primitive Sets of Matrices

Uses Software

• Fish
• Lilliput

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial properties of irreducible semigroups of nonnegative matrices
• Sets of nonnegative matrices without positive products
• Generalized \(r\)-exponents of primitve digraphs
• A theorem on regular matrices
• On primitivity of sets of matrices
• A system of gaps in the exponent set of primitive matrices
• Local exponents of primitive digraphs
• Generalized exponents of Boolean matrices
• A diameter bound on the exponent of a primitive directed graph
• The local exponent sets of primitive digraphs
• Gaps in the exponent set of primitive matrices
• Shortest positive products of nonnegative matrices
• Unzerlegbare, nicht negative Matrizen
• Extended Generalized Feistel Networks Using Matrix Representation
• Extended Generalized Feistel Networks Using Matrix Representation to Propose a New Lightweight Block Cipher: <sc>Lilliput</sc>
• Generalized exponents of primitive directed graphs
• On Powers of Non-Negative Matrices
• Improving the Generalized Feistel
• The Exponent of a Primitive Matrix^*
• Fish: A fast software stream cipher
• THE NEW UNIVERSAL ESTIMATION FOR EXPONENTS OF GRAPHS
• ON ADAPTATION OF DIGRAPH LOCAL PRIMITIVENESS CONDITIONS AND LOCAL EXPONENT ESTIMATIONS
• CONDITIONS OF PRIMITIVITY AND EXPONENT BOUNDS FOR SETS OF DIGRAPHS
• Local primitivity of matrices and graphs
• Mixing properties of modified additive generators
• Computational complexity of the original and extended diophantine Frobenius problem