Skip to main content

On Quasi-symmetric 2-(64, 24, 46) Designs Derived from Codes

  • Conference paper

Part of the book series: CIM Series in Mathematical Sciences ((CIMSMS,volume 3))

Abstract

The paper studies quasi-symmetric 2-(64, 24, 46) designs supported by minimum weight codewords in the dual code of the binary code spanned by the lines of AG(3, 22). We classify up to isomorphism all designs invariant under automorphisms of odd prime order in the full automorphism group G of the code, being of order \(\vert G\vert = 2^{13} \cdot 3^{4} \cdot 5 \cdot 7\). We show that there is exactly one isomorphism class of designs invariant under an automorphisms of order 7, 15 isomorphism classes of designs with an automorphism of order 5, and no designs with an automorphism of order 3. Any design in the code that does not admit an automorphism of odd prime order has full group of order 2m for some m ≤ 13, and there is exactly one isomorphism class of designs with full automorphism group of order 213.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Assmus, E.F., Jr, Key, J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992)

    MATH  Google Scholar 

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

    Book  Google Scholar 

  3. Blokhuis, A., Haemers, W.H.: An infinite family of quasi-symmetric designs. J. Stat. Plan. Inference 95(1), 117–119 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bosma, W., Cannon, J., Playoust., C.: The Magma algebra system I: the user language. J. Symb. Comput. 24(3,4), 235–265 (1997)

    Google Scholar 

  5. Hamada, N.: On the p-rank of the incidence matrix of a balanced or partially balanced incomplete block design and its application to error correcting codes. Hiroshima Math. J. 3, 153–226 (1973)

    MathSciNet  MATH  Google Scholar 

  6. MacWilliams, F., Sloane, N.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)

    MATH  Google Scholar 

  7. Munemasa, A., Tonchev, V.: A new quasi-symmetric 2-(56, 16, 6) design obtained from codes. Discret. Math. 284, 231–234 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  8. Niskanen, S., Ostergard, P.R.J.: Cliquer user’s guide, version 1.0. Technical Report T48. Communications Laboratory, Helsinki University of Technology, Espoo (2003)

    Google Scholar 

  9. Shrikhande, S.S., Raghavarao, D.: A method of construction of incomplete block designs. Sankhya 25, 399–402 (1963)

    MathSciNet  MATH  Google Scholar 

  10. Shrikhande, M., Sane, S.S.: Quasi-symmetric designs. Cambridge University Press, Cambridge (1996)

    Google Scholar 

  11. Tonchev, V.: Combinatorial Configurations. Longman-Wiley, New York (1988)

    MATH  Google Scholar 

Download references

Acknowledgements

The first author gratefully acknowledges support by the National Research Foundation of South Africa through Grants # 84470 and #91495.

The second author would like to thank the University of KwaZulu-Natal for the warm hospitality during his visit. The research of this author was partially supported by an NSA grant, and a Fulbright grant #5869. The authors wish to thank the unknown referees for their useful remarks.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bernardo G. Rodrigues .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Rodrigues, B.G., Tonchev, V.D. (2015). On Quasi-symmetric 2-(64, 24, 46) Designs Derived from Codes. In: Pinto, R., Rocha Malonek, P., Vettori, P. (eds) Coding Theory and Applications. CIM Series in Mathematical Sciences, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-319-17296-5_35

Download citation

Publish with us

Policies and ethics