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

2014 年度 実施状況報告書

立方重偶符号と関連する数理構造の研究

研究課題

研究課題/領域番号 26400002
研究機関弘前大学

研究代表者

別宮 耕一  弘前大学, 理工学研究科, 准教授 (60364684)

研究期間 (年度) 2014-04-01 – 2017-03-31
キーワード群論 / 代数的符号理論 / 頂点作用素代数
研究実績の概要

研究課題の主題である立方重偶符号とは二元体上の数ベクトル空間の部分空間で各元のハミング重みが8の倍数となるものである。
本研究の目的は、これまで得られた立方重偶符号に関する計算機による数値実験の結果、及び、分類結果から得られた知見を基に立方重偶符号についての一般論を確立することである。同時にその結果を頂点作用素代数についての研究に応用することで、頂点作用素代数についての新たな知見が得られることを期待している。
立方重偶符号の解明には極大なものの分類や特徴付けが本質的である。本研究代表者および研究協力者の先行研究において、長さ48までの分類が得られている。そこから、これまでの規則性に反する極大立方重偶符号の存在が確認されている。その極大立方重偶符号は、三角グラフと呼ばれる古典的なグラフの隣接行列を生成行列とする符号を拡張したものであり、その次元は他の極大立方重偶符号がもつ規則性から外れた性質を有している。
本研究課題の初年度にあたる本年度の成果は次の通りである。まず、これまで知られていない極大な立方重偶符号を構成することに成功した。加えて、これまで知られていない、極大な立方重偶符号の無限系列を発見することができた。新たに得られた極大な立方重偶符号は散在型単純群であるHigman-Sims群の他、Lie型の単純群を構成する際に現れる組み合わせ構造から得られる行列を生成行列とする符号として構成できる。加えて、構成される符号自身もそれら単純群の対称性を備えていることを確認することができた。
それらの成果については、いくつかの研究集会において、口頭発表を行った。現在、論文発表の準備を進めている。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

計画では計算機を用いた探索で得られた結果を基に、組合せ論の手法を用いた理論的なアプローチで構造を解明し、定式化することを目標のひとつとしていた。
実際の研究過程では計算機を用いて極大な立方重偶符号の探索を行い、得られた構造を組合せ論と有限群論の手法を用いて解析を行い、極大な立方重偶符号の無限系列を得ることに成功した。

今後の研究の推進方策

計算機を用いて、極大な立方重偶符号の探索を進める。その上で、得られた構造に対して、組合せ論や有限群論の手法を用いて解析を進めることで、より多くの構造の解明行う。

次年度使用額が生じた理由

設備備品費として、計算機による数値実験に必要なソフトウェアの購入、計算機の周辺機器の購入と文献調査に必要な書籍等の購入を予定していたが、年度内に調達することができなかった。

次年度使用額の使用計画

設備備品費として、計算機による数値実験に必要なソフトウェアの購入と計算機の周辺機器を購入する。加えて、文献調査に必要な書籍等を購入する。

  • 研究成果

    (4件)

すべて 2015 2014 その他

すべて 学会発表 (3件) 備考 (1件)

  • [学会発表] 立方重偶符号について2015

    • 著者名/発表者名
      別宮 耕一
    • 学会等名
      日本数学会東北支部会
    • 発表場所
      東北大学大学院情報科学研
    • 年月日
      2015-02-14 – 2015-02-14
  • [学会発表] Maximal triply even codes constructed by combinatorial designs2014

    • 著者名/発表者名
      別宮 耕一
    • 学会等名
      Workshop on Hadamard Matrices and Combinatorial Designs
    • 発表場所
      東北大学大学院情報科学研究科
    • 年月日
      2014-10-31 – 2014-10-31
  • [学会発表] 組合せ構造における純粋ナッシュ均衡性2014

    • 著者名/発表者名
      別宮 耕一
    • 学会等名
      第26回有限群論草津セミナー
    • 発表場所
      草津セミナーハウス
    • 年月日
      2014-08-01 – 2014-08-04
  • [備考] DATABASE : Triply Even Codes of Length 48

    • URL

      http://www.st.hirosaki-u.ac.jp/~betsumi/triply-even/

URL: 

公開日: 2016-05-27  

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

Powered by NII kakenhi