Generalized primitivity of labeled digraphs

DOI10.1016/J.ENDM.2017.07.006MaRDI QIDQ1689972zbMATH OpenOpenAlexFDO

Authors Vladimir V. Gusev, Raphaël M. Jungers, Elena Pribavkina

Publication date 18 January 2018

Full work available at URL https://doi.org/10.1016/j.endm.2017.07.006

zbMATH Keywords

labeled digraphsprimitive sets of matricesStallings foldings

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 1481707
• scientific article; zbMATH DE number 1873254
• Conditions of primitivity and exponent bounds for sets of digraphs
• Generalized exponents of primitive directed graphs
• Local exponents of primitive digraphs

Cites work

• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• Classification of k-primitive sets of matrices
• Combinatorial matrix theory
• Combinatorial properties of irreducible semigroups of nonnegative matrices
• Compact noncontraction semigroups of affine operators
• Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs
• Exponents of tuples of nonnegative matrices
• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• Lifespan in a primitive Boolean linear dynamical system
• On primitivity of sets of matrices
• Sets of nonnegative matrices without positive products

Cited in

(4)

• Analytic methods for reachability problems
• scientific article; zbMATH DE number 1481707 (Why is no real title available?)
• Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach
• New characterizations of primitive permutation groups with applications to synchronizing automata

This page was built for publication: Generalized primitivity of labeled digraphs

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