Title of article :
Generating binary spaces
Author/Authors :
Lev، نويسنده , , Vsevolod F.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
16
From page :
94
To page :
109
Abstract :
Let r and ρ be integers satisfying r⩾ρ⩾3, and let F2r denote the elementary 2-group of rank r. We show that the maximum possible cardinality of a generating subset A⊆F2r, such that not all elements of F2r are representable as a sum of fewer than ρ elements of A, is (ρ+1)2r−ρ. This proves a conjecture of Zemor and solves a well-known problem, related to covering radii of linear binary codes. , we give a full description of all those generating subsets A⊆F2r of cardinality |A|>(ρ+5)2r−ρ−1 such that not all elements of F2r are representable as a sum of fewer than ρ elements of A.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530775
Link To Document :
بازگشت