Title of article :
On k-wise set-intersections and k-wise Hamming-distances
Author/Authors :
Grolmusz، نويسنده , , Vince and Sudakov، نويسنده , , Benny، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
11
From page :
180
To page :
190
Abstract :
We prove a version of the Ray-Chaudhuri–Wilson and Frankl–Wilson theorems for k-wise intersections and also generalize a classical code-theoretic result of Delsarte for k-wise Hamming distances. A set of code-words a1, a2,…,ak of length n have k-wise Hamming-distance ℓ, if there are exactly ℓ such coordinates, where not all of their coordinates coincide (alternatively, exactly n−ℓ of their coordinates are the same). We show a Delsarte-like upper bound: codes with few k-wise Hamming-distances must contain few code-words.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2002
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530733
Link To Document :
بازگشت