Generalized primitivity of labeled digraphs

DOI10.1016/j.endm.2017.07.006zbMath1379.05047OpenAlexW2743964443MaRDI QIDQ1689972

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

Publication date: 18 January 2018

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

zbMATH Keywords

labeled digraphsStallings foldingsprimitive sets of matrices

Mathematics Subject Classification ID

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

Related Items (3)

Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach ⋮ New characterizations of primitive permutation groups with applications to synchronizing automata ⋮ Analytic methods for reachability problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial properties of irreducible semigroups of nonnegative matrices
• Sets of nonnegative matrices without positive products
• On primitivity of sets of matrices
• Lifespan in a primitive Boolean linear dynamical system
• Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs
• Exponents of tuples of nonnegative matrices
• Classification of $k$-Primitive Sets of Matrices
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• Compact noncontraction semigroups of affine operators

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