Harmonic Index Designs in Binary Hamming Schemes

Abstract

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).

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Bannai, E., Ito, T.: Algebraic Combinatorics I: Association Schemes, Benjamin-Cummings Lecture Note 58. Menlo Park (1984)

  2. 2.

    Bannai, E., Okuda, T., Tagami, M.: Spherical designs of harmonic index \(t\). J. Approx. Theory 195, 1–18 (2015)

    MathSciNet  Article  MATH  Google Scholar 

  3. 3.

    Delsarte, P.: An algebraic approach to the association schemes of the coding theory. Thesis, Universite Catholique de Louvain, Philips Res. Rep. Suppl. 10 (1973)

  4. 4.

    Delsarte, P.: Pairs of vectors in the space of an association scheme. Philips Res. Rep. 32, 373–411 (1977)

    MathSciNet  Google Scholar 

  5. 5.

    Delsarte, P., Goethals, J.M., Seidel, J.J.: Spherical codes and designs. Geom. Dediacata 6, 363–388 (1977)

    MathSciNet  Article  MATH  Google Scholar 

  6. 6.

    Hoggar, S.G.: \(t\)-designs in projective spaces. Eur. J. Comb. 3(3), 233–254 (1982)

    MathSciNet  Article  MATH  Google Scholar 

  7. 7.

    Krasikov, I., Litsyn, S.: Survey of binary Krawtchouk polynomials, In: Codes and Association Schemes, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 56, pp. 199–211. American Mathematical Society, Providence, RI (2001)

  8. 8.

    Larman, D.G., Rogers, C.A., Seidel, J.J.: On two-distance sets in Euclidean space. Bull. Lond. Math. Soc. 9, 261–267 (1977)

    MathSciNet  Article  MATH  Google Scholar 

  9. 9.

    Levenshtein, V.I.: Designs as maximum codes in polynomial metric spaces. Acta Appl. Math. 29(1–2), 1–82 (1992)

    MathSciNet  Article  MATH  Google Scholar 

  10. 10.

    Neumaier, A., Seidel, J.J.: Discrete measures for spherical designs, eutactic stars and lattices. Nederl. Akad. Wetensch. Indag. Math. 50, 321–334 (1988)

    MathSciNet  Article  MATH  Google Scholar 

  11. 11.

    Noda, R.: On orthogonal arrays of strength 3 and 5 achieving Rao’s Bound. Graphs Comb. 2, 277–282 (1986)

    MathSciNet  Article  MATH  Google Scholar 

  12. 12.

    Nozaki, H.: A generalization of Larman-Rogers-Seidel’s theorem. Discrete Math. 311, 792–799 (2011)

    MathSciNet  Article  MATH  Google Scholar 

  13. 13.

    Okuda, T., Yu, W.-H.: A new relative bound for equiangular lines and non-existence of tight spherical designs of harmonic index 4. Eur. J. Comb. 53, 96–103 (2016)

    Article  MATH  Google Scholar 

  14. 14.

    Rao, C.R.: Factorial experiments derivable from combinatorial arrangements of arrays. J. R. Stat. Soc. 9(1), 128–139 (1947)

    MathSciNet  MATH  Google Scholar 

  15. 15.

    SageMath, http://www.sagemath.org

  16. 16.

    Szegő, G.: Orthogonal Polynomials, vol. 23, 4th edn. American Mathematical Society, Colloquim Publications (2003)

  17. 17.

    Zhu, Y., Bannai, Ei., Bannai, Et., Kim, K.-T., Yu, W.-H.: On spherical designs of some harmonic indices (To appear)

Download references

Acknowledgements

We thank the referees for helpful comments which lead to the improvement of the paper. In the original version, the cases of \(\{ 2 \}\)- and \(\{ 4,2 \}\)-designs were not explicitly mentioned. Eiichi Bannai was supported in part by NSFC Grant No. 11271257.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Kyoung-Tark Kim.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhu, Y., Bannai, E., Bannai, E. et al. Harmonic Index Designs in Binary Hamming Schemes. Graphs and Combinatorics 33, 1405–1418 (2017). https://doi.org/10.1007/s00373-017-1784-5

Download citation

Keywords

  • Harmonic index design
  • Hamming association scheme
  • Addition formula
  • Fisher type lower bound
  • Tight design

Mathematics Subject Classification

  • 05B30
  • 05E30