TAILIEUCHUNG - Báo cáo toán học: "On the most Weight w Vectors in a Dimension k Binary Code"

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í Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài:On the most Weight w Vectors in a Dimension k Binary Code. | On the most Weight w Vectors in a Dimension k Binary Code Joshua Brown Kramer Department of Mathematics and Computer Science Illinois Wesleyan University jbrownkr@ Submitted Jan 17 2009 Accepted Aug 10 2010 Published Oct 29 2010 Mathematics Subject Classifications 05D05 05E99 Abstract Ahlswede Aydinian and Khachatrian posed the following problem what is the maximum number of Hamming weight w vectors in a k-dimensional subspace of Fn The answer to this question could be relevant to coding theory since it sheds light on the weight distributions of binary linear codes. We give some partial results. We also provide a conjecture for the complete solution when w is odd as well as for the case k 2w and w even. One tool used to study this problem is a linear map that decreases the weight of nonzero vectors by a constant. We characterize such maps. 1 Introduction Ahlswede Aydinian and Khachatrian 1 introduced extremal problems with dimension constraints. Begin with a class of set systems on the ground set n 1 2 . n . For example the set of intersecting families on n . Given a field F a set system in this class can be viewed as a collection of 0 1 -valued vectors in Fn. The extremal problem with a dimension constraint is to find the largest set system that has rank at most k. In this paper we consider a dimension constraint on uniform hypergraphs. To be more precise first recall that the Hamming weight of a vector v denoted wt v is the number of entries of v that are nonzero. Given n k w G N and a field F denote MF n k w to be the maximum number of 0 1 -valued vectors with Hamming weight w in a k-dimensional subspace of Fn. Ahlswede Aydinian and Khachatrian found a formula for MR 1 . Theorem 1 Ahlswede Aydinian and Khachatrian . Given n k w G N MR n k w MR n k n w THE ELECTRONIC JOURNAL OF COMBINATORICS 17 2010 R142 1 and for w n 2 kÌ if 2w k WZ MRn k w I f- 22w-k if k 2w 2 k - 1 2k if k - 1 w. This paper focusses on the case F F2. Given n k w G N denote m n k w MF2 n

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.