Semigroup and metric characteristics of locally primitive matrices and graphs

DOI10.1134/S1990478918020059MaRDI QIDQ4558292zbMATH OpenOpenAlexFDO

Authors V. M. Fomichev

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/s1990478918020059

zbMATH Keywords

primitive matrixmixing matrixexponent of a matrixcyclic matrix semigrouplocally primitive matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Local primitivity of matrices and graphs
• Primitivity and local primitivity of digraphs and nonnegative matrices
• On adaptation of digraph local primitiveness conditions and local exponent estimations
• Structural properties of minimal primitive digraphs
• Conditions of primitivity and exponent bounds for sets of digraphs

Cites work

• scientific article; zbMATH DE number 7310262 (Why is no real title available?)
• Extended Generalized Feistel Networks Using Matrix Representation to Propose a New Lightweight Block Cipher: <sc>Lilliput</sc>
• Generalized \(r\)-exponents of primitve digraphs
• Generalized exponents of Boolean matrices
• Generalized exponents of primitive directed graphs
• Local exponents of primitive digraphs
• Local primitivity of matrices and graphs
• The local exponent sets of primitive digraphs

Cited in

(2)

• Primitivity and local primitivity of digraphs and nonnegative matrices
• Local primitivity of matrices and graphs

Describes a project that uses

Uses Software

• Lilliput

This page was built for publication: Semigroup and metric characteristics of locally primitive matrices and graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4558292)