Hierarchical decomposition of symmetric discrete systems by matroid and group theories

DOI10.1007/BF01581254zbMath0786.15014MaRDI QIDQ687038

Kazuo Murota

Publication date: 25 April 1994

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

subsystemmatroid theoryhierarchical decompositionDulmage-Mendelsohn decompositiongroup representation theorycombinatorial canonical formgroup invariant matriceslarge-scale group-symmetric discrete systemslayered mixed matrix

Mathematics Subject Classification ID

Large-scale systems (93A15) Canonical forms, reductions, classification (15A21)

Related Items

Hierarchical decomposition of symmetric discrete systems by matroid and group theories, \(H_ \infty\) optimal control for symmetric linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hierarchical decomposition of symmetric discrete systems by matroid and group theories
• Structural theorems for submodular functions, polymatroids and polymatroid intersections
• Systems analysis by graphs and matroids. Structural solvability and controllability
• Some recent results in combinatorial approaches to dynamical systems
• Network flow, transportation and scheduling. Theory and algorithms
• On the irreducibility of layered mixed matrices
• Structural solvability of systems of equations —A mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems—
• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations
• On the Smith Normal Form of Structured Polynomial Matrices
• Theory of Matroids