TAILIEUCHUNG - Báo cáo toán học: "Some Aspects of Hankel Matrices in Coding Theory and Combinatorics Ulrich Tamm"

Tuyển tập các báo cáo nghiên cứu khoa học hay nhất của tạp chí toán học quốc tế đề tài: Some Aspects of Hankel Matrices in Coding Theory and Combinatorics Ulrich Tamm. | Some Aspects of Hankel Matrices in Coding Theory and Combinatorics Ulrich Tamm Department of Computer Science University of Chemnitz 09107 Chemnitz Germany tamm@ Submitted December 8 2000 Accepted May 26 2001. MR Subject Classifications primary 05A15 secondary 15A15 94B35 Abstract Hankel matrices consisting of Catalan numbers have been analyzed by various authors. Desainte-Catherine and Viennot found their determinant to be n 1 i j k i j jn and related them to the Bender - Knuth conjecture. The similar determinant formula ri1 i j fc i i n can be shown to hold for Hankel matrices whose entries are successive middle binomial coefficients yy1 . Generalizing the Catalan numbers in a different direction it can be shown that determinants of Hankel matrices consisting of numbers 3m1 1 yy1 yield an alternate expression of two Mills -Robbins - Rumsey determinants important in the enumeration of plane partitions and alternating sign matrices. Hankel matrices with determinant 1 were studied by Aigner in the definition of Catalan - like numbers. The well - known relation of Hankel matrices to orthogonal polynomials further yields a combinatorial application of the famous Berlekamp - Massey algorithm in Coding Theory which can be applied in order to calculate the coefficients in the three - term recurrence of the family of orthogonal polynomials related to the sequence of Hankel matrices. I. Introduction A Hankel matrix or persymmetric matrix An Ci C2 C1 C2 C3 C2 C3 C4 1-1 y cn-1 cn cn 1 - - - c2n-2 Ị is a matrix aij in which for every r the entries on the diagonal i j r are the same . ai r-i cr for some cr. THE ELECTRONIC JOURNAL OF COMBINATORICS 8 2001 A1 1 For a sequence Co C1 c2 . of real numbers we also matrices An k 0 1 . n 1 2 . where consider the collection of Hankel Ck Ck 1 Ck 2 . . Ck n-1 Ck 1 Ck 2 Ck 3 . . ck n A k Ck 2 . Ck 3 . . Ck 4 . . . . Ck n 1 . . k ck n-1 . ck n . Ck n 1 . . . Ck 2n-2 So the parameter n denotes the size of the

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.