A binary vector of length \(n\) which is \(l\)-balanced with the greatest number of binary vectors (Q1358560)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A binary vector of length \(n\) which is \(l\)-balanced with the greatest number of binary vectors
scientific article

    Statements

    A binary vector of length \(n\) which is \(l\)-balanced with the greatest number of binary vectors (English)
    0 references
    0 references
    13 July 1997
    0 references
    E. P. Lipatov suggested in 1987 that the following distance \(M\) on the set \(\{0,1\}^n\) could replace the Hamming distance: \(M(\alpha,\beta)= \max_{1\leq k_1\leq k_2\leq n}|\sum^{k_2}_{p=k_1}(\alpha_p- \beta_p)|\). Two vectors \(\alpha,\beta\in\{0,1\}^n\) are said to be \(l\)-balanced provided that \(M(\alpha,\beta)\leq l\). The author proves that the vector \((1,0,1,0,\dots)\) of length \(n\) is \(l\)-balanced with the largest number of vectors in \(\{0,1\}^n\).
    0 references
    number of binary vectors
    0 references
    Hamming distance
    0 references
    \(l\)-balanced
    0 references
    vector
    0 references

    Identifiers