Open Access. Powered by Scholars. Published by Universities.®

Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Discrete Mathematics and Combinatorics

Dartmouth Scholarship

2005

Articles 1 - 1 of 1

Full-Text Articles in Mathematics

Monomial Nonnegativity And The Bruhat Order, Brian Drake, Sean Gerrish, Mark Skandera Jun 2005

Monomial Nonnegativity And The Bruhat Order, Brian Drake, Sean Gerrish, Mark Skandera

Dartmouth Scholarship

We show that five nonnegativity properties of polynomials coincide when restricted to polynomials of the form x1, pi(1) ... xn,pi(n) - x1, sigma(1) ... xn, sigma(n), where $\pi and sigma are permutations in Sn. In particular, we show that each of these properties may be used to characterize the Bruhat order on Sn.