TP2 = Bruhat

C. R. Johnson, William & Mary
S. Nasserasr, William & Mary

Abstract

It is shown that the Bruhat partial order on permutations is equivalent to a certain natural partial order induced by TP2 matrices and that a positive matrix is TP2 if (and only if) it satisfies certain inequalities induced by Bruhat order. (c) 2010 Elsevier B.V. All rights reserved.