On the variance of average distance of subsets in the Hamming space

• Main Authors: Fu, Fang-Wei, Ling, San, Xing, Chaoping
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Article
• 語言: English
• 出版: 2013
• 主題: DRNTU::Science::Mathematics::Discrete mathematics
• 在線閱讀: https://hdl.handle.net/10356/96425; http://hdl.handle.net/10220/9840
• 機構: Nanyang Technological University

Let V be a finite set with q distinct elements. For a subset C of V n, denote var(C) the variance of the average Hamming distance of C. Let T (n,M; q) and R(n,M; q) denote the minimum and maximum variance of the average Hamming distance of subsets of V n with cardinality M, respectively. In this pa...