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.
Author NameAffiliation
Fu Fangwei Dept, of Math., Nankai Univ., Tianjin 300071 
Hits: 1928
Download times: 1174
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