Exact formula for exponents of mixing digraphs for register transformations

DOI10.33048/daio.2020.27.670zbMath1493.05133OpenAlexW3036593579MaRDI QIDQ5090155

V. M. Fomichev, Yana Èduardovna Avezova

Publication date: 15 July 2022

Published in: Diskretnyi analiz i issledovanie operatsii (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/da953

zbMATH Keywords

primitive digraphfeedback shift registerexponent of digraphlocally primitive digraphmixing digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

〈2〉-exponents of shift register transformations nonlinearity dipgraphs

Cites Work

• Sets of nonnegative matrices without positive products
• A theorem on regular matrices
• Generalized exponents of Boolean matrices
• A diameter bound on the exponent of a primitive directed graph
• Gaps in the exponent set of primitive matrices
• Shortest positive products of nonnegative matrices
• Unzerlegbare, nicht negative Matrizen
• Semigroups of non-negative matrices
• Algebraic Shift Register Sequences
• Generalized exponents of primitive directed graphs
• Shift Register Sequences – A Retrospective Account
• The Exponent of a Primitive Matrix^*
• Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices
• THE NEW UNIVERSAL ESTIMATION FOR EXPONENTS OF GRAPHS
• On improved universal estimation of exponents of digraphs
• Local primitivity of matrices and graphs

This page was built for publication: Exact formula for exponents of mixing digraphs for register transformations