TAILIEUCHUNG - Báo cáo toán học: "A ‘nice’ bijection for a content formula for skew semistandard Young tableaux"

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: A ‘nice’ bijection for a content formula for skew semistandard Young tableaux. | A nice bijection for a content formula for skew semistandard Young tableaux Martin Rubey Institut fur Mathematik Universitat Wien http rubey a9104910@ Submitted May 31 2001 Accepted April 14 2002. MR Subject Classifications 05E10 Abstract Based on Schutzenberger s evacuation and a modification of jeu de taquin we give a bijective proof of an identity connecting the generating function of reverse semistandard Young tableaux with bounded entries with the generating function of all semistandard Young tableaux. This solves Exercise b of Richard Stanley s book Enumerative Combinatorics 2 . 1 Introduction The purpose of this article is to present a solution for Exercise b of Richard Stanley s book Enumerative Combinatorics 2 5 . There Stanley asked for a nice bijective proof of the identity E riR E 9 P n 1 R reverse SSYT P SSYT p2 x p of shape x p of shape x p with Rij a Pi i 1 where a is an arbitrary integer such that a c p 0 for all cells p 2 x Here and in the sequel we use notation defined below Definition . A partition is a sequence X X1 x2 . xr with X1 x2 xr 0 for some r. 1In fact this is the corrected version of the identity originally given in 5 to be found at http rstan ec. Stanley took it from 1 Theorem where the formula is stated incorrectly too. THE ELECTRONIC JOURNAL OF COMBINATORICS 9 2002 R18 1 4 3 2 3 0 3 a. Ferrers diagram b. skew Ferrers diagram c. reverse SSYT Figure 1. The Ferrers diagram of a partition A is an array of cells with r left-justified rows and Xi cells in row i. Figure shows the Ferrers diagram corresponding to 4 3 3 1 . We label the cell in the ith row and jth column of the Ferrers diagram of A by the pair i j . Also we write p 2 A if p is a cell of A. A partition p p1 p2 . ps is contained in a partition A Al A2 . Ar if s r and pi Ai for i 2 1 2 . s . The skew diagram A p of partitions A and p where p is contained in A consists of the cells of the Ferrers .

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.