Principal structure of layered mixed matrices

DOI10.1016/0166-218X(90)90067-MzbMath0737.15006OpenAlexW2059462113MaRDI QIDQ1813973

Kazuo Murota

Publication date: 25 June 1992

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(90)90067-m

zbMATH Keywords

rankDulmage-Mendelsohn decompositioncombinatorial canonical formlayered mixed matrixsubmodular systemblock-triangular canonical formprincipal structure

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Vector spaces, linear dependence, rank, lineability (15A03) Canonical forms, reductions, classification (15A21)

Related Items

König's theorem and bimatroids, A theorem on the principal structure for independent matchings, Principal structure of submodular systems and Hitchcock-type independent flows, Theory of Principal Partitions Revisited, The symbiotic relationship of combinatorics and matrix theory, Some recent results in combinatorial approaches to dynamical systems

Cites Work

• Unnamed Item
• Unnamed Item
• Systems analysis by graphs and matroids. Structural solvability and controllability
• Principal structures of submodular systems
• Some recent results in combinatorial approaches to dynamical systems
• On the irreducibility of layered mixed matrices
• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations