TAILIEUCHUNG - Báo cáo toán học: "Kasteleyn cokernels"

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: Kasteleyn cokernels. | Kasteleyn cokernels Greg Kuperberg Department of Mathematics University of California Davis CA 95616 greg@ Submitted August 23 2001 Accepted June 24 2002 MR Subject Classifications 05A15 11C20 Abstract We consider Kasteleyn and Kasteleyn-Percus matrices which arise in enumerating matchings of planar graphs up to matrix operations on their rows and columns. If such a matrix is defined over a principal ideal domain this is equivalent to considering its Smith normal form or its cokernel. Many variations of the enumeration methods result in equivalent matrices. In particular Gessel-Viennot matrices are equivalent to Kasteleyn-Percus matrices. We apply these ideas to plane partitions and related planar of tilings. We list a number of conjectures supported by experiments in Maple about the forms of matrices associated to enumerations of plane partitions and other lozenge tilings of planar regions and their symmetry classes. We focus on the case where the enumerations are round or q-round and we conjecture that cokernels remain round or q-round for related impossible enumerations in which there are no tilings. Our conjectures provide a new view of the topic of enumerating symmetry classes of plane partitions and their generalizations. In particular we conjecture that a q-specialization of a Jacobi-Trudi matrix has a Smith normal form. If so it could be an interesting structure associated to the corresponding irreducible representation of SL n C . Finally we find with proof the normal form of the matrix that appears in the enumeration of domino tilings of an Aztec diamond. 1 Introduction The permanent-determinant and Hafnian-Pfaffian methods of Kasteleyn and Percus give determinant and Pfaffian expressions for the number of perfect matchings of a planar graph 11 21 . Although the methods originated in mathematical physics they have enjoyed new attention in enumerative combinatorics in the past ten years 10 15 16 Supported by NSF grants DMS 9704125 and DMS .

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.