Document Type

Article

Publication Date

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.

Share

COinS