• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

代数的符号理論、組合せデザイン理論とアソシエーション・スキームの研究

研究課題

研究課題/領域番号 12440030
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関東北大学 (2003)
九州大学 (2000-2002)

研究代表者

宗政 昭弘  東北大学, 大学院・情報科学研究科, 教授 (50219862)

研究分担者 浦川 肇  東北大学, 大学院・情報科学研究科, 教授 (50022679)
坂内 悦子  九州大学, 大学院・数理学研究院, 助教授 (00253394)
坂内 英一  九州大学, 大学院・数理学研究院, 教授 (10011652)
平木 彰  大阪教育大学, 教育学部, 助教授 (90294181)
原田 昌晃  山形大学, 理学部, 助教授 (90292408)
研究期間 (年度) 2000 – 2003
研究課題ステータス 完了 (2003年度)
配分額 *注記
6,100千円 (直接経費: 6,100千円)
2003年度: 1,900千円 (直接経費: 1,900千円)
2002年度: 1,500千円 (直接経費: 1,500千円)
2001年度: 1,200千円 (直接経費: 1,200千円)
2000年度: 1,500千円 (直接経費: 1,500千円)
キーワード代数的符号 / 自己双対符号 / 距離正則グラフ / 有限体 / スピンモデル / 保型形式 / 格子 / 代数的符号理論 / モジュラー形成
研究概要

平成12年度は、ある種のアソシエーション・スキームにおけるコードの分類を、主に置換群論の技術と計算機を利用して行う一方、ある種の自己双対符号全体の集合がアソシエーション・スキームの構造を持つことを見い出した。平成13年度は、Type IIと呼ばれる自己双対符号の概念を標数2の任意の有限体上の符号に拡張し、そのmass formulaを導いた。これをもとに標数2の有限体上のType II符号のうち、2元符号としての長さが32以下となる場合のほとんどについて、分類を完成させた。この成果は研究分担者とともに、オーストリアで開催された第14回AAECCシンポジウムにおいて発表した。平成14年度には、長い間懸案だった、タイトな球デザインの存在問題について、整数格子と保型形式の理論を用いて非存在を示すことができ、その結果はオランダで開催された国際会議において発表した。保型形式については特に専門家との交流がこれまでなかったため、平成15年度日本で開催された国際会に参加して情報交換に努めた結果、新たな研究の可能性が広がった。平成15年度には、格子と2元符号との対応における球デザインと組合せデザインの関連性を研究した。48点上のself-orthogonalデザインの特徴付けは、自己双対符号に関する結果から比較的容易に得られることがわかり、それをまとめた論文が完成し投稿した。

報告書

(5件)
  • 2003 実績報告書   研究成果報告書概要
  • 2002 実績報告書
  • 2001 実績報告書
  • 2000 実績報告書
  • 研究成果

    (48件)

すべて その他

すべて 文献書誌 (48件)

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

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] A.Munemasa, M.Muzychuk, M.Klin, P.H.Zieschang: "Directed strongly regular graphs via coherent algebras"Linear Algebra and Applications. 377. 83-109 (2004)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] E.Bannai, H.Tanaka, O.Shimabukuro: "Finite analogues of non-Euclidean graphs and Ramanujan graphs"European Journal of Combinatorics. 25. 243-259 (2004)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] A.Munemasa: "Spherical 5-designs obtained from finite unitary groups"European Journal of Combinatorics. 25. 261-267 (2004)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] M.Klin, A.Munemasa, M.Muzychuk, P.-H.Zieschang: "Directed strongly regular graphs via coherent algebras"Linear Algebra and Applications. 377. 83-109 (2004)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] E.Bannai, O.Shimabukuro, H.Tanaka: "Finite analogues of non-Euclidean graphs and Ramanujan graphs"European Journal of Combinatorics. 25. 243-259 (2004)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] A.Munemasa: "Spherical 5-designs obtained from finite unitary groups"European Journal of Combinatorics. 25. 261-267 (2004)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] M.Klin, A.Munemasa, M.Muzychuk, P.-H.Zieschang: "Directed strongly regular graphs via coherent algebras"Linear Algebra and Applications. 377. 83-109 (2004)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] B.Bannai, O.Shimabukuro, H.Tanaka: "Finite analogues of non-Euclidean graphs and Ramanujan graphs"European Journal of Combinatorics. 25. 243-259 (2004)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] M.Harada, A.Munemasa: "A quasi-symmetric 2-(49,9,6) design"J. Combinatorial Designs. 10. 173-179 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] M.Harada, P.R.J.Ostergard: "Self-dual and maximal self-orthogonal codes over F_7"Discrete Math.. 256. 471-477 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] M.Kitazume, A.Munemasa: "Even unimodular Gaussian lattices of rank 12"J. Number Theory. 95. 77-94 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] A.Hiraki, J.H.Koolen: "An improvement of the Godsil bound"Ann. Combin.. 6. 33-44 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] E.Bannai, O.Shimabukuro, M.Tagami: "Modular invariants of the modular data of finite groups"Matimyas Matematika. 25. 12-24 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] M.Harada, M.Kitazume: "Z_6-code constructions of the Leech lattice and the Niemeier lattices"European J. Combin.. 23. 573-581 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Masaaki Harada: "An Extremal Ternary Self-Dual [28, 14, 9] Code with a Trivial Automorphism Group"Discrete Mathematics. 239. 121-125 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] T.Aaron Gulliver, Masaaki Harada: "Optimal Double Circulant Z_4-Codes"Lecture Notes in Computer Science. 2227. 122-128 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Masaaki Harada, P.R.J.Os-tergard: "Classification of Extremal Formally Self-Dual Even Codes of Length 22"Graphs and Combinatorics. (印刷中). (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Masaaki Harada: "Self-Dual Z_4-Codes and Hadamard Matrices"Discrete Mathematics. (印刷中). (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Stefka Bouyuklieva, Masaaki Harada: "On Type IV Self-Dual Codes over Z_4"Discrete Mathematics. (印刷中). (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Masaaki Harada: "Extremal Odd Unimodular Lattices in Dimensions 44, 46 and 47"Hokkaido Mathematical Journal. (印刷中). (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] E.Bannai, M.Koike, A.Munemasa, J.Sekiguchi: "Some Results on Modular Forms"Advanced Studies in Pure Mathematics. 32. 245-254 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Etsuko Bannai: "Bose-Mesner Algebras Associated with Four-Weight Spin Models"Graphs and Combinatorics. 17. 589-598 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Etsuko Bannai, Mitsuhiro Sawano: "Symmetric Designs Attached to Four-Weight Spin Models"Designs, Codes and Cryptography. 25. 73-90 (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Akira Hiraki: "A Distance-Regular Graph with Strongly Closed Subgraphs"J. Algebraic Combinatorics. 14. 127-131 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Akira Hiraki, Jack Koolen: "An Improvement of the Godsil Bound"Annals of Combinatorics. (印刷中).

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] E.Bannai,M.Koike,A.Munemasa and J.Sekiguchi: "Some Results on Modular Forms"Advanced Studies in Pure Mathematics. 未定(印刷中). (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Etsuko Bannai and Mitsuhiro Sawano: "The classification of certain four-weight spin models"Annals of Combinatorics. 4. 139-151 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Etsuko Bannai: "Bose-Mesner algebras associated with four-weight spin models"Graphs and Combinatorics. (印刷中). (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Masaaki Harada: "On the existence of extremal Type II codes over Z_6"Discrete Mathematics. 223. 373-378 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Christine Bachoc,T.Aaron Gulliver and Masaaki Harada: "Isodual codes over Z_<2κ> and isodual lattices"Journal of Algbraic Combinatorics. 12. 223-240 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] T.Aaron Gulliver and Masaaki Harada: "Double circulant self-dual codes over GF (5)"Ars Combinatoria. 56. 3-13 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Steven T.Dougherty,Masaaki Harada and Patrick Sole: "Shadow lattices and shadow codes"Discrete Mathematics. 219. 49-64 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Akira Hiraki: "Geodetically closed subgraphs in a distance-regular graph"Kyushu Journal of Mathematics. 54. 155-164 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Akira Hiraki: "Retracing argument for distance-regular graphs"Journal of Combinatorial Theory, Series B. 79. 211-220 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Akira Hiraki,Kazumasa Nomura and Hiroshi Suzuki: "Distance-regular graphs of valency 6 and α_1=1"Journal of Algebraic Combinatorics. 11. 101-134 (2000)

    • 関連する報告書
      2000 実績報告書

URL: 

公開日: 2000-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi