TP 2 = Bruhat

It is shown that the Bruhat partial order on permutations is equivalent to a certain natural partial order induced by TP 2 matrices and that a positive matrix is TP 2 if (and only if) it satisfies certain inequalities induced by Bruhat order.

Saved in:
Bibliographic Details
Published inDiscrete mathematics Vol. 310; no. 10; pp. 1627 - 1628
Main Authors Johnson, C.R., Nasserasr, S.
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.06.2010
Subjects
[formula omitted] matrix
Bruhat order
Permutations
Total positivity
TP 2 matrix
Permutations
Total positivity
Bruhat order
Online AccessGet full text

Cover

More Information
Summary:It is shown that the Bruhat partial order on permutations is equivalent to a certain natural partial order induced by TP 2 matrices and that a positive matrix is TP 2 if (and only if) it satisfies certain inequalities induced by Bruhat order.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2009.12.021