TAILIEUCHUNG - Báo cáo toán học: "Partitions, rooks, and symmetric functions in noncommuting variables"

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í Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Partitions, rooks, and symmetric functions in noncommuting variables. | Partitions rooks and symmetric functions in noncommuting variables Mahir Bilen Can Department of Mathematics Tulane University New Orleans LA 70118 USA mcan@ Bruce E. Sagan Department of Mathematics Michigan State University East Lansing MI 48824-1027 USA sagan@ Submitted Aug 17 2010 Accepted Jan 17 2011 Published Jan 24 2011 Dedicated to Doron Zeilberger on the occasion of his 60th birthday. His enthusiasm for combinatorics has been an inspiration to us all. Key Words noncommuting variables rook set partition symmetric function AMS subject classification 2010 Primary 05A18 Secondary 05E05. Abstract Let nn denote the set of all set partitions of 1 2 . n . We consider two subsets of nn one connected to rook theory and one associated with symmetric functions in noncommuting variables. Let En c nn be the subset of all partitions corresponding to an extendable rook placement on the upper-triangular board Tn-1. Given n E nm and ơ E nn define their slash product to be n ơ nu ơ m E nm n where ơ m is the partition obtained by adding m to every element of every block of ơ. Call T atomic if it can not be written as a nontrivial slash product and let An c nn denote the subset of atomic partitions. Atomic partitions were first defined by Bergeron Hohlweg Rosas and Zabrocki during their study of NCSym the symmetric functions in noncommuting variables. We show that despite their very different definitions En An for all n 0. Furthermore we put an algebra structure on the formal vector space generated by all rook placements on upper triangular boards which makes it isomorphic to NCSym. We end with some remarks. Work partially done while a Program Officer at NSF. The views expressed are not necessarily those of the NsF. THE ELECTRONIC JOURNAL OF COMBINATORICS 18 2 2011 P3 1 1 Extendable rooks and atomic partitions For a nonnegative integer n let n 1 2 . n . Let nn denote the set of all set partitions n of n . n B1 B2 . Bk with oiBi n disjoint union . In .

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.