A binary vector of length \(n\) which is \(l\)-balanced with the greatest number of binary vectors (Q1358560)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A binary vector of length \(n\) which is \(l\)-balanced with the greatest number of binary vectors |
scientific article; zbMATH DE number 1028768
| 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; zbMATH DE number 1028768 |
Statements
A binary vector of length \(n\) which is \(l\)-balanced with the greatest number of binary vectors (English)
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