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.
Dartmouth Digital Commons Citation
Drake, Brian; Gerrish, Sean; and Skandera, Mark, "Monomial Nonnegativity and the Bruhat Order" (2005). Dartmouth Scholarship. 2326.
https://digitalcommons.dartmouth.edu/facoa/2326