Abstract
Let C be an extremal Type III or IV code and \(D_{w}\) be the support design of C for weight w. We introduce the numbers, \(\delta (C)\) and s(C), as follows: \(\delta (C)\) is the largest integer t such that, for all weights, \(D_{w}\) is a t-design; s(C) denotes the largest integer t such that w exists and \(D_{w}\) is a t-design. Herein, we consider the possible values of \(\delta (C)\) and s(C).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Assmus, E.F., Jr., Mattson, H.F., Jr.: New \(5\)-designs. J. Combin. Theory 6, 122–151 (1969)
Bachoc, C.: On harmonic weight enumerators of binary codes. Des. Codes Cryptogr. 18(1–3), 11–28 (1999)
Bachoc, C.: Harmonic weight enumerators of nonbinary codes and MacWilliams identities, Codes and association schemes (Piscataway, NJ, 1999), 1–23, DIMACS Series Discrete Mathematics & Theoretical Computer Science, 56, American Mathematical Society, Providence, RI (2001)
Bannai, E., Koike, M., Shinohara, M., Tagami, M.: Spherical designs attached to extremal lattices and the modulo \(p\) property of Fourier coefficients of extremal modular forms. Mosc. Math. J. 6, 225–264 (2006)
Bannai, E., Miezaki, T.: Toy models for D. H. Lehmer’s conjecture. J. Math. Soc. Jpn. 62(3), 687–705 (2010)
Bannai, E., Miezaki, T.: Toy models for D. H. Lehmer’s conjecture II. In: Quadratic and Higher Degree Forms, 1–27, Dev. Math., 31, Springer, New York (2013)
Bannai, E., Miezaki, T., Nakasora, H.: A note on the Assmus–Mattson theorem for some binary codes II, in preparation
Bannai, E., Miezaki, T., Yudin, V.A.: An elementary approach to toy models for Lehmer’s conjecture. (Russian) Izv. Ross. Akad. Nauk Ser. Mat. 75(6), 3–16 (2011). translation in Izv. Math. 75(6), 1093–1106 (2011)
Brouwer, A.E.: The \(t\)-designs with \(v < 18\), Math. Centr. report ZN76, Amsterdam (Aug. 1977)
Calderbank, A.R., Delsarte, P.: On error-correcting codes and invariant linear forms. SIAM J. Disc. Math. 6(1), 1–23 (1993)
Cameron, P.J., van Lint, J.H.: Designs, Graphs, Codes and Their Links, London Mathematical Society Student Texts, vol. 22. Cambridge University Press, Cambridge (1991)
Conway, J.H., Sloane, N.J.A.: Sphere Packings Lattices and Groups, 3rd edn. Springer, New York (1999)
Delsarte, P.: Hahn polynomials, discrete harmonics, and \(t\)-designs. SIAM J. Appl. Math. 34(1), 157–166 (1978)
Höhn, G.: Conformal designs based on vertex operator algebras. Adv. Math. 217–5, 2301–2335 (2008)
Horiguchi, N., Miezaki, T., Nakasora, H.: On the support designs of extremal binary doubly even self-dual codes. Des. Codes Cryptogr. 72, 529–537 (2014)
Lehmer, D.H.: The vanishing of Ramanujan’s \(\tau (n)\). Duke Math. J. 14, 429–433 (1947)
MacWilliams, F.J., Odlyzko, A.M., Sloane, N.J.A., Ward, H.N.: Self-dual codes over \(GF(4)\). J. Combin. Theory Ser. A 25, 288–318 (1978)
Mallows, C.L., Sloane, N.J.A.: An upper bound for self-dual codes. Inform. Control 22, 188–200 (1973)
Miezaki, T.: Tsuyoshi Miezaki’s homepage, http://www.f.waseda.jp/miezaki/1-944.pdf
Miezaki, T.: Conformal designs and D.H. Lehmer’s conjecture. J. Algebra 374, 59–65 (2013)
Miezaki, T.: Design-theoretic analogies between codes, lattices, and vertex operator algebras. Des. Codes Cryptogr. 89(5), 763–780 (2021)
Miezaki, T., Munemasa, A., Nakasora, H.: A note on Assmus–Mattson type theorems. Des. Codes Cryptogr. 89(5), 843–858 (2021)
Miezaki, T., Nakasora, H.: An upper bound of the value of \(t\) of the support \(t\)-designs of extremal binary doubly even self-dual codes. Des. Codes Cryptogr. 79, 37–46 (2016)
Miezaki, T., Nakasora, H.: The support designs of the triply even binary codes of length \(48\). J. Combin. Des. 27, 673–681 (2019)
Miezaki, T., Nakasora, H.: A note on the Assmus–Mattson theorem for some binary codes. Des. Codes Cryptogr. 90(6), 1485–1502 (2022)
Wolfram Research, Inc., Mathematica, Version 11.2, Champaign, IL (2017)
Miyamoto, M.: A new construction of the Moonshine vertex operator algebras over the real number field. Ann. Math. 159, 535–596 (2004)
Venkov, B.B.: Even unimodular extremal lattices (Russian), Algebraic geometry and its applications. Trudy Mat. Inst. Steklov. 165, 43–48 (1984). translation in Proc. Steklov Inst. Math. 165, 47–52 (1985)
Venkov, B.B.: Réseaux et designs sphériques, (French) [Lattices and spherical designs] Réseaux euclidiens, designs sphériques et formes modulaires, 10–86, Monogr. Enseign. Math., 37, Enseignement Math., Geneva, (2001)
Zhang, S.: On the nonexistence of extremal self-dual codes. Discrete Appl. Math. 91, 277–286 (1999)
Acknowledgements
The authors would also like to thank the anonymous reviewers for their beneficial comments on an earlier version of the manuscript. The first named author is supported by JSPS KAKENHI (22K03277).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Miezaki, T., Nakasora, H. On the support t-designs of extremal Type III and IV codes. AAECC (2022). https://doi.org/10.1007/s00200-022-00571-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00200-022-00571-6