Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/96425
Title: On the variance of average distance of subsets in the Hamming space
Authors: Fu, Fang-Wei
Ling, San
Xing, Chaoping
Keywords: DRNTU::Science::Mathematics::Discrete mathematics
Issue Date: 2004
Source: Fu, F. W., Ling, S., & Xing, C. (2004). On the variance of average distance of subsets in the Hamming space. Discrete Applied Mathematics, 145(3), 465-478.
Series/Report no.: Discrete applied mathematics
Abstract: 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 paper, we study T (n,M; q) and R(n,M; q) for general q. Using methods from coding theory, we derive upper and lower bounds on var(C), which generalize and unify the bounds for the case q = 2. These bounds enable us to determine the exact value for T (n,M; q) and R(n,M; q) in several cases.
URI: https://hdl.handle.net/10356/96425
http://hdl.handle.net/10220/9840
ISSN: 0166218X
DOI: 10.1016/j.dam.2004.08.004
Rights: © 2004 Elsevier B.V. This is the author created version of a work that has been peer reviewed and accepted for publication by Discrete Applied Mathematics, Elsevier B.V. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [http://dx.doi.org/10.1016/j.dam.2004.08.004].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
43. On the variance of average distance of subsets in the Hamming space.pdf277.35 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.