Harmonic index designs in binary Hamming schemes (Q1696524)

From MaRDI portal





scientific article; zbMATH DE number 6838840
Language Label Description Also known as
English
Harmonic index designs in binary Hamming schemes
scientific article; zbMATH DE number 6838840

    Statements

    Harmonic index designs in binary Hamming schemes (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    14 February 2018
    0 references
    We recall the ``addition formula'' for a commutative association scheme. From this formula we construct a linear programming for the size of harmonic index designs and define the notion of tight designs using Fisher type inequality. We examine the existence of tight harmonic index \(T\)-designs for some \(T\) in binary Hamming association schemes \(H(d, 2)\). The non-existence of tight harmonic index \(T\)-designs in binary Hamming schemes \(H(d, 2)\) for \(T = \{4\}, \{6\}, \{8, 4\}, \{8, 2\}, \{6, 4\}\) and \(\{6, 2\}\) was showed and the asymptotic (i.e., \(d \rightarrow \infty\)) non-existence of tight designs of harmonic index \(T = \{2e\}\) for \(e \geq 4\) was proved. A necessary and sufficient condition for the existence of tight harmonic index \(\{2\}\)-designs was provided and some tight harmonic index \(\{4, 2\}\)-designs in \(H(6, 2)\) which are any half part of the tight 5-design in \(H(6, 2)\) was found.
    0 references
    0 references
    harmonic index design
    0 references
    Hamming association scheme
    0 references
    addition formula
    0 references
    Fisher type lower bound
    0 references
    tight design
    0 references

    Identifiers