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

2015 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 26400002
Research InstitutionHirosaki University

Principal Investigator

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

Project Period (FY) 2014-04-01 – 2017-03-31
Keywords群論 / 代数的符号理論 / 頂点作用素代数
Outline of Annual Research Achievements

研究課題の主題である立方重偶符号とは二元体上の数ベクトル空間の部分空間で各元のハミング重みが8の倍数となるものである。
本研究の目的は、これまで得られた立方重偶符号に関する計算機による数値実験の結果、及び、分類結果から得られた知見を基に立方重偶符号についての一般論を確立することである。
立方重偶符号の解明には極大なものの分類や特徴付けが本質的である。本研究代表者および研究協力者の先行研究において、長さ48までの分類が得られている。そこから、これまでの規則性に反する極大立方重偶符号の存在が確認されている。その極大立方重偶符号は、三角グラフと呼ばれる古典的なグラフの隣接行列を生成行列とする符号を拡張したものであり、その次元は他の極大立方重偶符号がもつ規則性から外れた性質を有している。
本研究課題の2年目に当たる本年度の成果は次のとおりである。第1に、前年度に構成された Higmanデザイン及び、Wittデザインの結合行列から構成された極大立方重偶符号について分析を行い、それらと千吉良-原田-北詰符号と呼ばれる符号との関連を見出した。第2に、Hammingグラフの隣接行列から極大立方重偶符号の無限系列を構成する方法を見出し、同時にそれらの重み枚挙多項式などの付随物の導出に成功した。加えて、千吉良-原田-北詰符号との関連を見出した。第3に、ある種の有限幾何から立方重偶符号の無限系列を構成する方法を見出し、それらが計算機で確認できる範囲において極大であることを確認することができた。そのほか計算機による数値実験において、極大立方重偶符号を構成することに成功し、それらのいくつかは無限系列となる可能性があることを確認することができた。
これらの成果については、いくつかの研究集会において、口頭発表を行った。現在、論文発表の準備を進めている。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

計画では計算機を用いた探索で得られた結果を基に、組合せ論の手法を用いた理論的なアプローチで構造を解明し、定式化することを目標のひとつとしていた。
前年度に得られた計算機で得られた立方重偶符号に関して、無限系列となっているものを新たに確認できたことは顕著な成果であった。加えてそれらの性質について新たな知見を多く得られた。

Strategy for Future Research Activity

過年度の成果として、計算機によって得られている極大立方重偶符号について、それらに対して組合せ論や代数学の手法を用いて解析を進めることで、構造の解明をおこなう。
無限系列になることが予想されるものについては、無限系列になるかどうかについて検証を行う。
これまで得られた成果について、論文にまとめ発表を行う。

Causes of Carryover

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

Expenditure Plan for Carryover Budget

設備備品費として、計算機の周辺機器を購入する。加えて、文献調査に必要な書籍等を購入する。

  • Research Products

    (5 results)

All 2016 2015 Other

All Presentation (4 results) (of which Int'l Joint Research: 1 results,  Invited: 2 results) Remarks (1 results)

  • [Presentation] Triply even codes related to simple groups2016

    • Author(s)
      Koichi Betsumiya
    • Organizer
      Workshop on Finite Groups, VOA, and algebraic combinatorics
    • Place of Presentation
      Foguang University
    • Year and Date
      2016-03-22 – 2016-03-25
    • Int'l Joint Research
  • [Presentation] Triply even codes constructed from distance regular graphs2016

    • Author(s)
      別宮 耕一
    • Organizer
      代数的組合せ論とその周辺
    • Place of Presentation
      東北大学大学院情報科学研究科
    • Year and Date
      2016-03-08 – 2016-03-09
    • Invited
  • [Presentation] Triply even codes constructed from distance regular graphs2016

    • Author(s)
      別宮 耕一
    • Organizer
      RIMS研究集会 有限群とその表現, 頂点作用素代数, 代数的組合せ論の研究
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2016-01-05 – 2016-01-08
    • Invited
  • [Presentation] 立方重偶符号の自己同型群に現れる単純群2015

    • Author(s)
      別宮 耕一
    • Organizer
      第27回有限群論草津セミナー
    • Place of Presentation
      草津セミナーハウス
    • Year and Date
      2015-08-02 – 2015-08-05
  • [Remarks] DATABASE : Triply Even Codes of Length 48

    • URL

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

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi