TAILIEUCHUNG - Báo cáo toán học: " Large equiangular sets of lines in Euclidean space"

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: Large equiangular sets of lines in Euclidean space. | Large equiangular sets of lines in Euclidean space D. de Caen Department of Mathematics and Statistics Queen s University Kingston Ontario Canada K7L 3N6 decaen@ Submitted May 27 2000 Accepted November 9 2000 In memory of Norman J. Pullman 1931-1999 Abstract A construction is given of 2 d 1 2 equiangular lines in Euclidean d-space when d 3 22t-1 1 with t any positive integer. This compares with the well known absolute upper bound of 1 d d 1 lines in any equiangular set it is the first known constructive lower bound of order d2 . For background and terminology we refer to Seidel 3 . The standard method for obtaining a system of equiangular lines in Euclidean space is as follows. Let G be a graph with Seidel adjacency matrix S . Sxy 1 if vertices x and y are adjacent Sxy 1 if x and y are distinct and non-adjacent Sxx 0 for all x. Letting 6 denote the smallest eigenvalue of S we see that M I 1S is positive semidefinite of rank d n m where n is the number of vertices and m is the eigenvalue multiplicity of 6. Hence M is representable as the Gram matrix of n unit vectors x1 . xn in real d-space with xix 1 whenever i and j are distinct. Thus the lines 1-dimensional subspaces spanned by these xi s have constant pairwise angle arccos 1 . It is not hard to see that the above process is reversible so that finding a large equiangular set of lines in Euclidean space amounts to finding a graph whose Seidel adjacency matrix has smallest eigenvalue of large multiplicity. Theorem. For each d 3 22t-1 1 with t any positive integer there exists an equiangular set of 9 d 1 2 lines in Euclidean d-space. In order to describe the graphs relevant to this construction we need to recall some terms and facts from the theory of quadratic forms over GF 2 a convenient reference is 1 which contains everything we need here as well as some pointers to earlier literature. 1 THE ELECTRONIC .JOURNAL OF COMBINATORICS 7 2000 R55 2 Let V be a vector space over GF 2 . If Q V GF 2 is a .

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.