2018 | OriginalPaper | Buchkapitel
Some Combinatorially Defined Matrix Classes
verfasst von : Richard A. Brualdi
Erschienen in: Combinatorial Matrix Theory
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this section we consider the symmetric group of permutations of a finite set and their partial order known as the Bruhat order. Regarding a permutation as a permutation matrix, this partial order is related to Gaussian elimination and leads to the matrix Bruhat decomposition of a nonsingular matrix, and then to a characterization of ags in a vector space. We also describe a correspondence between permutations that are involutions (symmetric permutation matrices) and a certain class of nonnegative integral matrices.