Dartmouth Scholarship

Article

6-3-2005

Publication Title

The Electronic Journal of Combinatorics

Department

Department of Mathematics

Abstract

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.

COinS