Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices
DOI10.1134/S1990478918030067zbMATH Open1413.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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Matrices over special rings (quaternions, finite fields, etc.) (15B33)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fish: A fast software stream cipher
- On Powers of Non-Negative Matrices
- Sets of nonnegative matrices without positive products
- Unzerlegbare, nicht negative Matrizen
- Extended Generalized Feistel Networks Using Matrix Representation
- Improving the Generalized Feistel
- Combinatorial properties of irreducible semigroups of nonnegative matrices
- Gaps in the exponent set of primitive matrices
- The Exponent of a Primitive Matrix*
- The local exponent sets of primitive digraphs
- Generalized exponents of primitive directed graphs
- A system of gaps in the exponent set of primitive matrices
- Generalized exponents of Boolean matrices
- Generalized \(r\)-exponents of primitve digraphs
- A theorem on regular matrices
- Extended Generalized Feistel Networks Using Matrix Representation to Propose a New Lightweight Block Cipher: <sc>Lilliput</sc>
- Local primitivity of matrices and graphs
- Shortest positive products of nonnegative matrices
- On primitivity of sets of matrices
- Local exponents of primitive digraphs
- A diameter bound on the exponent of a primitive directed graph
- Mixing properties of modified additive generators
- CONDITIONS OF PRIMITIVITY AND EXPONENT BOUNDS FOR SETS OF DIGRAPHS
- THE NEW UNIVERSAL ESTIMATION FOR EXPONENTS OF GRAPHS
- ON ADAPTATION OF DIGRAPH LOCAL PRIMITIVENESS CONDITIONS AND LOCAL EXPONENT ESTIMATIONS
- Computational complexity of the original and extended diophantine Frobenius problem
Cited In (10)
- On degree of nonlinearity of the coordinate polynomials for a product of transformations of a binary vector space
- 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
- The Synchronizing Probability Function for Primitive Sets of Matrices
- Estimating nonlinearity characteristics for iterative transformations of a vector space
- Evaluation of the maximum performance of block encryption algorithms
- On improved universal estimation of exponents of digraphs
- 〈2〉-exponents of shift register transformations nonlinearity dipgraphs
- Exact formula for exponents of mixing digraphs for register transformations
- Algorithm of multidimensional data transmission using extremal uniform hypergraphs
Uses Software
This page was built for publication: Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4558298)