• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

ALGEBRAIC CODING THEORY, COMBINATORIAL DESIGNS AND ASSOCIATION SCHEMES

Research Project

Project/Area Number 12440030
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionTOHOKU UNIVERSITY (2003)
Kyushu University (2000-2002)

Principal Investigator

MUNEMASA Akihiro  TOHOKU UNIVERSITY, GRADUATE SCHOOL OF INFORMATION SCIENCES, PROFESSOR, 大学院・情報科学研究科, 教授 (50219862)

Co-Investigator(Kenkyū-buntansha) URAKAWA Hajime  TOHOKU UNIVERSITY, GRADUATE SCHOOL OF INFORMATION SCIENCES, PROFESSOR, 大学院・情報科学研究科, 教授 (50022679)
BANNAI Etsuko  KYUSHU UNIVERSITY, GRADUATE SCHOOL OF MATHEMATICS, ASSOCIATE PROFESSOR, 大学院・数理学研究院, 助教授 (00253394)
BANNAI Eiichi  KYUSHU UNIVERSITY, GRADUATE SCHOOL OF MATHEMATICS, PROFESSOR, 大学院・数理学研究院, 教授 (10011652)
HIRAKI Akira  OSAKA KYOIKU UNIVERSITY, FACULTY OF EDUCATION, ASSOCIATE PROFESSOR, 教育学部, 助教授 (90294181)
HARADA Masaaki  YAMAGATA UNIVERSITY, FACULTY OF SCIENCE, ASSOCIATE PROFESSOR, 理学部, 助教授 (90292408)
Project Period (FY) 2000 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥6,100,000 (Direct Cost: ¥6,100,000)
Fiscal Year 2003: ¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2002: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2001: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2000: ¥1,500,000 (Direct Cost: ¥1,500,000)
KeywordsALGEBRAIC COMBINATORICS / SELF-DUAL CODE / DISTANCE-REGULAR GRAPH / FINITE FIELD / SPIN MODEL / MODULAR FORM / LATTICE / 代数的符号理論 / モジュラー形成
Research Abstract

A generalization of the concept of a type II code has been obtained for arbitrary finite fields of characteristic two, and the mass formulas for such codes have been obtained. This allowed us to classify nearly all type II codes whose binary lengths are at most 32, and our results were presented in the 14th AAECC symposium in Australia. We have solved a long standing problem of the existence of tight spherical designs, and this result was presented in an international conference on combinatorics in the Netherlands in 2002.Our result uses the theory of modular forms, and we participated in an international conference on modular forms in 2004 in order to find more connections between combinatorics and the theory of modular forms. We also explored the connections between integral lattices with binary codes, and spherical designs with ordinary combinatorial designs. We have established a uniqueness of a certain self-orthogonal 5-design related to a binary self-dual code, and we have submitted a paper about this result.

Report

(5 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (48 results)

All Other

All Publications (48 results)

  • [Publications] A.Munemasa: "Spherical 5-designs obtained from finite unitary groups"European Journal of Combinatorics. 25. 261-267 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] D.B.Dalan, M.Harada, A.Munemasa: "On Hadamard matrices of order 2(p+1) with an automorphism of odd prime order p"Journal of Combinatorial Designs. 11. 356-380 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] E.Bannai, M.Harada, A.Munemasa 他2名: "Type II codes over FZ+uF2 and applications to Hermitian modular forms"Abhandlungen Mathematischen Seminar Seminar der Universitat Hamburg. 73. 13-42 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Harada, A.Munemasa, K.Tanabe: "Extremal self-dual [40,20,8] codes with covering radius 7"Finite Fields and Their Applications. 10. 183-197 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] A.Munemasa, M.Muzychuk, M.Klin, P.H.Zieschang: "Directed strongly regular graphs via coherent algebras"Linear Algebra and Applications. 377. 83-109 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] E.Bannai, H.Tanaka, O.Shimabukuro: "Finite analogues of non-Euclidean graphs and Ramanujan graphs"European Journal of Combinatorics. 25. 243-259 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] A.Munemasa: "Spherical 5-designs obtained from finite unitary groups"European Journal of Combinatorics. 25. 261-267 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] D.B.Dalan, M.Harada, A.Munemasa: "On Hadamard matrices of order 2(p+1)with an automorphism of odd prime order p"Journal of Combinatorial Designs. 11. 356-380 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] E.Bannai, M.Harada, T.Ibukiyama, A.Munemasa, M.Oura: "Type II codes over F_2+uF_2 and applications to Hermitian modular forms"Abhandlungen Mathematischen Seminar der Universitat Hamburg. 73. 13-42 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Harada, A.Munemasa, K.Tanabe: "Extremal self-dual[40,20,8]codes with covering radius 7"Finite Fields and Their Applications. 10. 183-197 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Klin, A.Munemasa, M.Muzychuk, P.-H.Zieschang: "Directed strongly regular graphs via coherent algebras"Linear Algebra and Applications. 377. 83-109 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] E.Bannai, O.Shimabukuro, H.Tanaka: "Finite analogues of non-Euclidean graphs and Ramanujan graphs"European Journal of Combinatorics. 25. 243-259 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] A.Munemasa: "Spherical 5-designs obtained from finite unitary groups"European Journal of Combinatorics. 25. 261-267 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] D.B.Dalan, M.Harada, A.Munemasa: "On Hadamard matrices of order 2(p+1) with an automorphism of odd prime order p"Journal of Combinatorial Designs. 11. 367-380 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] E.Bannai, M.Harada, T.Ibukiyama, A.Munemasa, M.Oura: "Type II codes over F_2 + uF_2 and applications to Hermitian modular forms"Abhandlungen Mathematischen Seminar der Universitat Hamburg. 73. 13-42 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Harada, A.Munemasa, K.Tanabe: "Extremal self-dual [40,20,8] codes with covering radius 7"Finite Fields and Their Applications. 10. 183-197 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Klin, A.Munemasa, M.Muzychuk, P.-H.Zieschang: "Directed strongly regular graphs via coherent algebras"Linear Algebra and Applications. 377. 83-109 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] B.Bannai, O.Shimabukuro, H.Tanaka: "Finite analogues of non-Euclidean graphs and Ramanujan graphs"European Journal of Combinatorics. 25. 243-259 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Harada, A.Munemasa: "A quasi-symmetric 2-(49,9,6) design"J. Combinatorial Designs. 10. 173-179 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Harada, P.R.J.Ostergard: "Self-dual and maximal self-orthogonal codes over F_7"Discrete Math.. 256. 471-477 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Kitazume, A.Munemasa: "Even unimodular Gaussian lattices of rank 12"J. Number Theory. 95. 77-94 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] A.Hiraki, J.H.Koolen: "An improvement of the Godsil bound"Ann. Combin.. 6. 33-44 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] E.Bannai, O.Shimabukuro, M.Tagami: "Modular invariants of the modular data of finite groups"Matimyas Matematika. 25. 12-24 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Harada, M.Kitazume: "Z_6-code constructions of the Leech lattice and the Niemeier lattices"European J. Combin.. 23. 573-581 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Masaaki Harada: "An Extremal Ternary Self-Dual [28, 14, 9] Code with a Trivial Automorphism Group"Discrete Mathematics. 239. 121-125 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Aaron Gulliver, Masaaki Harada: "Optimal Double Circulant Z_4-Codes"Lecture Notes in Computer Science. 2227. 122-128 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masaaki Harada, P.R.J.Os-tergard: "Classification of Extremal Formally Self-Dual Even Codes of Length 22"Graphs and Combinatorics. (印刷中). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masaaki Harada: "Self-Dual Z_4-Codes and Hadamard Matrices"Discrete Mathematics. (印刷中). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Stefka Bouyuklieva, Masaaki Harada: "On Type IV Self-Dual Codes over Z_4"Discrete Mathematics. (印刷中). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masaaki Harada: "Extremal Odd Unimodular Lattices in Dimensions 44, 46 and 47"Hokkaido Mathematical Journal. (印刷中). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] E.Bannai, M.Koike, A.Munemasa, J.Sekiguchi: "Some Results on Modular Forms"Advanced Studies in Pure Mathematics. 32. 245-254 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Akihiro Munemasa: "A Mass Formula for Type II Codes over Finite Fields of Characteristic Two"The Ohio State University Mathematical Research Institute Monograph Series. (印刷中). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Etsuko Bannai: "Bose-Mesner Algebras Associated with Four-Weight Spin Models"Graphs and Combinatorics. 17. 589-598 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Etsuko Bannai, Mitsuhiro Sawano: "Symmetric Designs Attached to Four-Weight Spin Models"Designs, Codes and Cryptography. 25. 73-90 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Akira Hiraki: "A Distance-Regular Graph with Strongly Closed Subgraphs"J. Algebraic Combinatorics. 14. 127-131 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Akira Hiraki, Jack Koolen: "An Improvement of the Godsil Bound"Annals of Combinatorics. (印刷中).

    • Related Report
      2001 Annual Research Report
  • [Publications] E.Bannai,M.Koike,A.Munemasa and J.Sekiguchi: "Some Results on Modular Forms"Advanced Studies in Pure Mathematics. 未定(印刷中). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Akihiro Munemasa and Masaaki Harada: "Classification of Type IV Self-Dual Z_4-Codes of Length 16"Finite Fields and Their Applications. 6. 244-254 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Akihiro Munemasa : "A Mass Formula for Type II Codes over Finite Fields of Characteristic Two"The Ohio State University Mathematical Research Institute Monograph Series. 未定(印刷中). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Etsuko Bannai and Mitsuhiro Sawano: "The classification of certain four-weight spin models"Annals of Combinatorics. 4. 139-151 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Etsuko Bannai: "Bose-Mesner algebras associated with four-weight spin models"Graphs and Combinatorics. (印刷中). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Masaaki Harada: "On the existence of extremal Type II codes over Z_6"Discrete Mathematics. 223. 373-378 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Christine Bachoc,T.Aaron Gulliver and Masaaki Harada: "Isodual codes over Z_<2κ> and isodual lattices"Journal of Algbraic Combinatorics. 12. 223-240 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] T.Aaron Gulliver and Masaaki Harada: "Double circulant self-dual codes over GF (5)"Ars Combinatoria. 56. 3-13 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Steven T.Dougherty,Masaaki Harada and Patrick Sole: "Shadow lattices and shadow codes"Discrete Mathematics. 219. 49-64 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Akira Hiraki: "Geodetically closed subgraphs in a distance-regular graph"Kyushu Journal of Mathematics. 54. 155-164 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Akira Hiraki: "Retracing argument for distance-regular graphs"Journal of Combinatorial Theory, Series B. 79. 211-220 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Akira Hiraki,Kazumasa Nomura and Hiroshi Suzuki: "Distance-regular graphs of valency 6 and α_1=1"Journal of Algebraic Combinatorics. 11. 101-134 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi