Block triangularization of skew-symmetric matrices

Abstract This paper addresses the finest block triangularization of nonsingular skewsymmetric matrices by simultaneous permutations of rows and columns. Hierarchical relations among components are represented in terms of signed posets. The finest block-triangular form can be computed efficiently with the aid of the strongly connected component decomposition of bidirected graphs.