Skip to main content
Log in

Quasi-symmetric 2-(41, 9, 9) designs and doubly even self-dual codes of length 40

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

The existence of a quasi-symmetric 2-(41, 9, 9) design with intersection numbers \(x=1, y=3\) is a long-standing open question. Using linear codes and properties of subdesigns, we prove that a cyclic quasi-symmetric 2-(41, 9, 9) design does not exist, and if \(p<41\) is a prime number being the order of an automorphism of a quasi-symmetric 2-(41, 9, 9) design, then \(p\le 5\). The derived design with respect to a point of a quasi-symmetric 2-(41, 9, 9) design with block intersection numbers 1 and 3 is a quasi-symmetric 1-(40, 8, 9) design with block intersection numbers 0 and 2. The incidence matrix of the latter generates a binary doubly even code of length 40. Using the database of binary doubly even self-dual codes of length 40 classified by Betsumiya et al. (Electron J Combin 19(P18):12, 2012), we prove that there is no quasi-symmetric 2-(41, 9, 9) design with an automorphism \(\phi \) of order 5 with exactly one fixed point such that the binary code of the derived design is contained in a doubly-even self-dual [40, 20] code invariant under \(\phi \).

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999)

    Book  MATH  Google Scholar 

  2. Betsumiya, K., Harada, M., Munemasa, A.: A complete classification of doubly even self-dual codes of length 40. Electron. J. Combin. 19(P18), 12 (2012)

    MathSciNet  MATH  Google Scholar 

  3. Bose, R.C.: Strongly regular graphs, partial geometries and partially balanced designs. Pac. J. Math. 13(2), 389–419 (1963)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bouyuklieva, S., Varbanov, Z.: Quasi-symmetric \(2\)-\((37,9,8)\) designs and self-orthogonal codes with automorphisms of order \(5\). Math. Balkanica (N.S.) 19, 33–38 (2005)

    MathSciNet  MATH  Google Scholar 

  5. Harada, M., Munemasa, A., Tonchev, V.D.: Self-dual codes and the non-existence of a quasi-symmetric \(2\)-\((37,9,8)\) design with intersection numbers \(1\) and \(3\). J. Combin. Des. 25, 469–476 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  6. Cary Huffman, W.: On the classification and enumeration of self-dual codes. Finite Fields Appl. 11(3), 451–490 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. CaryHuffman, W., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  8. Mathon, R., Rosa, A.: \(2\)-\((v,k,\lambda )\) designs of small order. In: Colbourn, C.J., Dintz,J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn. Chapmanand Hall/CRC, London, pp. 25–58 (2007)

  9. Neumaier, A.: Regular sets and quasi-symmetric \(2\)-designs. In: Jungnickel, D., Vedder, K. (eds.) Combinatorial Theory, pp. 258–275. Springer, Berlin (1982)

    Chapter  Google Scholar 

  10. Shrikhande, M. S.: Quasi-Symmetric Designs. In: Colbourn, C.J., Dinitz, J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, Chapman and Hall/CRC, Boca Raton, pp. 578–582 (2007)

  11. Shrikhande, S.S., Bhagwandas: Duals of incomplete block designs. J. Indian Statist. Assoc. 3, 30–37 (1965)

  12. Tonchev, V.D.: Combinatorial Configurations. Wiley, New York (1988)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vladimir D. Tonchev.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Munemasa, A., Tonchev, V.D. Quasi-symmetric 2-(41, 9, 9) designs and doubly even self-dual codes of length 40. AAECC 33, 855–866 (2022). https://doi.org/10.1007/s00200-022-00543-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-022-00543-w

Keywords

Mathematics Subject Classification

Navigation