Abstract
Every matrix is permutation equivalent to a matrix that is the direct sum of indecomposable submatrices, and for such a decomposition the number and the dimensions of the summands are uniquely determined. By the tool, diagonal equivalence this combinatorial problem turns into an algebraic problem.
In memorial Elbert Walker
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Reference
Mader, A., Mutzbauer, O.: Double ordering of \((0,1)\)-matrices. Ars Combinatoria 61, 81–95 (2001)
Acknowledgements
Otto Mutzbauer was supported by grant MU 628/8-1 of the German Research Foundation DFG. Moreover, he would like to thank the Department of Mathematics at the University of Hawaii for the kind hospitality afforded him.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Mader, A., Mutzbauer, O. (2020). Direct Decompositions of Matrices. In: Nguyen, H., Kreinovich, V. (eds) Algebraic Techniques and Their Use in Describing and Processing Uncertainty. Studies in Computational Intelligence, vol 878. Springer, Cham. https://doi.org/10.1007/978-3-030-38565-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-38565-1_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38564-4
Online ISBN: 978-3-030-38565-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)