TAILIEUCHUNG - Báo cáo toán học: " A Specht Module Analog for the Rook Monoid"

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 Specht Module Analog for the Rook Monoid. | A Specht Module Analog for the Rook Monoid Cheryl Grood Department of Mathematics and Statistics Swarthmore College Swarthmore PA USA cgrood1@ Submitted July 20 2001 Accepted December 18 2001. MR Subject Classifications 05E10 20M30 Abstract The wealth of beautiful combinatorics that arise in the representation theory of the symmetric group is well-known. In this paper we analyze the representations of a related algebraic structure called the rook monoid from a combinatorial angle. In particular we give a combinatorial construction of the irreducible representations of the rook monoid. Since the rook monoid contains the symmetric group it is perhaps not surprising that the construction outlined in this paper is very similar to the classic combinatorial construction of the irreducible -representations namely the Specht modules. 1 Introduction Let Rn be the set of all n X n matrices that contain at most one entry of one in each column and row and zeroes elsewhere. Under matrix multiplication Rn has the structure of a monoid a set with an associative binary operation and an identity element. The monoid Rn is known both as the symmetric inverse semigroup and the rook monoid the latter name stemming from the correspondence between the matrices in Rn and the placement of non-attacking rooks on an n X n chessboard. The number of rank r matrices in Rn is d2r and hence the rook monoid has a total of I r elements. Note that the rJ Yr I r 0 k set of rank n matrices in the rook monoid is isomorphic to Sn the symmetric group on n letters. It is often useful to associate each n X n matrix aj G Rn with a function Ơ given by . _ J i if there exists an i such that aj 1 j t 0 otherwise. The author wishes to thank Stephen Maurer for reading an earlier draft of this paper and giving many useful suggestions. The author is also grateful to Lou Solomon for encouraging her to write up these results and to the referee for several helpful comments. THE ELECTRONIC JOURNAL OF .

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.