TAILIEUCHUNG - Báo cáo toán học: " Discovering Hook Length Formulas by an Expansion Technique Guo-Niu"

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: Discovering Hook Length Formulas by an Expansion Technique Guo-Niu. | Discovering Hook Length Formulas by an Expansion Technique Guo-Niu Han . UMR 7501 Universite Louis Pasteur et CNRS 7 rue Rene-Descartes F-67084 Strasbourg France guoniu@ Submitted May 13 2008 Accepted Oct 10 2008 Published Oct 20 2008 Mathematics Subject Classifications 05A15 05A30 05E15 05C05 Abstract. We introduce a hook length expansion technique and explain how to discover old and new hook length formulas for partitions and plane trees. The new hook length formulas for trees obtained by our method can be proved rather easily whereas those for partitions are much more difficult and some of them still remain open conjectures. We also develop a Maple package HookExp for computing the hook length expansion. The paper can be seen as a collection of hook length formulas for partitons and plane trees. All examples are illustrated by HookExp and for many easy cases expained by well-known combinatorial arguments. Summary 1. Introduction. Selected hook formulas. Conjecture 2. Classical hook length formulas for partitions. 3. Hook length expansion algorithm and HookExp. 4. The exponent principle. 5. Hook length formulas for partitions. 6. Hook length formulas for binary trees. 7. Hook length formulas for complete binary trees. 8. Hook length formulas for Fibonacci trees. 1. Introduction The merative read hook lengths for partitions and plane trees play an important role in Enu-Combinatorics. The classical hook length formulas for those two structures e n r n fx n and fT n K UveA hv UveT hv where fx resp. fr is the number of standard Young tableaux of shape A resp. of increasing labeled binary trees of shape T . See Sections 2 and 6 for notations and THE ELECTRONIC JOURNAL OF COMBINATORICS 15 2008 R133 1 explanations. From the above formulas we can derive E Ain h ex Aep veA v and 2 X x Tin T eB v2T hv Formulas and are referred to as the I 1 x basic hook length formulas or hook formulas for short. The numerous extensions or generalizations .

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.