On the Improvements of Alth?fer-Sillke Inequality |
Received:June 13, 1994 |
Key Words:
Hamming distance,binary vecter space,Alth?fer-Sillke inequality.
|
Fund Project:Research supported by the Natural science Foundation of Chinese Educational Ministry. |
|
Hits: 1991 |
Download times: 1193 |
Abstract: |
We present a new lower bound and a new upper bound for the average Hamming distance in subsets of binary vector space, which are tight for subspaces of binary vector space. These bounds slightly imprive the Alth?fer-Sillke inequality in [2],and present a partial solution to the open problem stated by Ahlswede and Katona in [1]. |
Citation: |
DOI:10.3770/j.issn:1000-341X.1996.03.002 |
View Full Text View/Add Comment |