TAILIEUCHUNG - Báo cáo toán học: "Finite vector spaces and certain lattices"

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: Finite vector spaces and certain lattices. | Finite vector spaces and certain lattices Thomas W. Cusick 106 Diefendorf Hall Department of Mathematics State University of New York at Buffalo Buffalo NY 14214-3093 E-mail cusick@ Submitted January 6 1998 Accepted March 18 1998 Abstract The Galois number Gn q is defined to be the number of subspaces of the n-dimensional vector space over the finite field GF q . When q is prime we prove that Gn q is equal to the number Ln q of n-dimensional mod q lattices which are defined to be lattices that is discrete additive subgroups of n-space contained in the integer lattice Zn and having the property that given any point P in the lattice all points of Zn which are congruent to P mod q are also in the lattice. For each n we prove that Ln q is a multiplicative function of q. Keywords Multiplicative function Lattice Galois numbers Vector space Identities 1991 Mathematical Reviews subject numbers Primary 05A15 05A19 11A25 11H06 Secondary 05A30 94A60 11T99 THE ELECTRONIC .JOURNAL OF COmBINATORICS 5 1998 R17 2 1 Introduction The well known Gaussian coefficient or q-binomial coefficient n _ qn - 1 qn 1 - 1 qn-r 1 - 1 Wq qr - 1 qr 1 - 1 q - 1 is equal to the number of r-dimensional vector subspaces of the n-dimensional vector space Vn q over the finite field GF q . We let Gn Gn q denote the total number of vector subspaces of Vn q . The numbers Gn were named the Galois numbers by Goldman and Rota 4 p. 77 . Goldman and Rota 4 proved the recursion formula Gn 1 2Gn qn - 1 Gn-1 1 for the Galois numbers. Nijenhuis Solow and Wilf 4 gave a different proof of 1 by using the observation that the r-dimensional vector subspaces of Vn q are in one-to-one correspondence with the n by n matrices over GF q which have rank r and are in reduced row echelon form rref . Recall that such a matrix is in rref if its last n - r rows are all zeros in each of the first r rows the first nonzero entry is a 1 the index of the i-th column called a pivotal column in which one of these r 1 s .

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.