TAILIEUCHUNG - Báo cáo toán học: "Nonhomogeneous parking functions and noncrossing partitions"

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Nonhomogeneous parking functions and noncrossing partitions. | Nonhomogeneous parking functions and noncrossing partitions Drew Armstrong School of Mathematics University of Minnesota Minneapolis MN 55455 armstron@ Sen-Peng Eu y Department of Applied Mathematics National University of Kaohsiung Kaohsiung 811 Taiwan ROC speu@ Submitted Jun 9 2008 Accepted Nov 24 2008 Published Nov 30 2008 Mathematics Subject Classifications 05A15 05E05 Abstract For each skew shape we define a nonhomogeneous symmetric function generalizing a construction of Pak and Postnikov 9 . In two special cases we show that the coefficients of this function when expanded in the complete homogeneous basis are given in terms of the reduced type of k-divisible noncrossing partitions. Our work extends Haiman s notion of a parking function symmetric function 5 10 . 1 Introduction Let ụ ụ1 ụ2 and V v1 V2 be integer partitions that is weakly decreasing sequences of integers with only finitely many nonzero entries. We identify a partition ụ with its Young diagram an array of boxes with ụi boxes in the ith row from the top and each row aligned to the left. Suppose that ụ c V this means that ụi Vi for all i or that the Young diagram for ụ is contained in that for V. The skew shape ụ v is the setwise difference of Young diagrams. A partial horizontal strip in the shape ụ v is a set of boxes at most one in each column such that the height of the boxes is weakly increasing to the right. We say D. Armstrong is partially supported by NSF grant DMS-0603567 . Eu is partially supported by National Science Council Taiwan under grants NSC 95-2115-M-390-006-MY3 and TJ MY Foundation THE ELECTRONIC JOURNAL OF COMBINATORICS 15 2008 R146 1 Figure 1 r-strips in the skew shape 3 2 1 . a partial horizontal strip is right-aligned and call it an r-strip if by adding a box to the right of any given box we no longer have a horizontal strip. If we think of the Young diagram as a grid of line segments note that an r-strip is equivalent to a lattice path in the .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.