TAILIEUCHUNG - Báo cáo toán học: " Monomial nonnegativity and the Bruhat orde"

Tuyển tập các báo cáo nghiên cứu khoa học trên tạp chí toán học quốc tế đề tài: Monomial nonnegativity and the Bruhat order. | Monomial nonnegativity and the Bruhat order Brian Drake Sean Gerrish Mark Skandera Dept. of Mathematics Brandeis University MS 050 . Box 9110 Waltham MA 02454 bdrake@ Dept. of Mathematics University of Michigan 2074 East Hall Ann Arbor MI 48109-1109 sgerrish@ Dept. of Mathematics Dartmouth College 6188 Bradley Hall Hanover NH 03755-3551 Submitted Mar 11 2005 Accepted May 6 2005 Published Jun 3 2005 MR Subject Classifications 15A15 05E05 Abstract We show that five nonnegativity properties of polynomials coincide when restricted to polynomials of the form 1 1 xn K n 1 Ơ 1 xn ơ ri where K and Ơ are permutations in Sn. In particular we show that each of these properties may be used to characterize the Bruhat order on Sn. 1 Introduction Let x xij be a generic square matrix and define Aạp x to be the I I0 minor of x . the determinant of the submatrix of x corresponding to rows I and columns I0. A real matrix is called totally nonnegative TNN if each of its minors is nonnegative. See . 9 . A polynomial p x11 . xnn in n2 variables is called totally nonnegative if it satisfies p A f p a1 1 . . an n A 0 1 for each n X n totally nonnegative matrix A ai j . Some recent interest in total nonnegativity concerns a set of polynomials known in quantum Lie theory as the dual canonical basis of O SL n C . See . 25 . In particular Lusztig 17 has proved that these polynomials are TNN. A polynomial p x which is equal to a subtraction-free rational expression in matrix minors must be TNN. By a result of Whitney 24 we need not be concerned that the denominator vanishes for some TNN matrices. We shall say that such a polynomial p x has the subtraction-free rational function SFR property. If this subtraction-free rational THE ELECTRONIC JOURNAL OF COMBINATORICS 11 2 2005 R18 1 expression may be chosen so that the denominator is a monomial in matrix minors we shall say that p x has the subtraction-free Laurent SFL property. .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.