TP2=Bruhat

Authors

Charles R. Johnson, College of William and Mary
Shahla Nasserasr, College of William and MaryFollow

Document Type

Article

Publication Date

6-1-2010

Publication Title

Discrete Mathematics

Keywords

Bruhat order, Permutations, TP2 matrix, Total positivity

ISSN

0012-365X

Volume

310

Issue/No.

10-11

First Page

1627

Last Page

1628

Abstract

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

NSUWorks Citation

Johnson, Charles R. and Nasserasr, Shahla, "TP2=Bruhat" (2010). Mathematics Faculty Articles. 128.
https://nsuworks.nova.edu/math_facarticles/128

DOI

10.1016/j.disc.2009.12.021