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

2022 Fiscal Year Research-status Report

Constructive research towards solving the existence problem on Hadamard matrices

Research Project

Project/Area Number 20K03719
Research InstitutionKumamoto University

Principal Investigator

籾原 幸二  熊本大学, 大学院先端科学研究部(理), 准教授 (70613305)

Co-Investigator(Kenkyū-buntansha) 丸田 辰哉  大阪公立大学, 理学(系)研究科(研究院), 教授 (80239152)
Project Period (FY) 2020-04-01 – 2024-03-31
Keywordsアダマール行列 / 強正則グラフ / アソシエーションスキーム / 差集合族 / 自己双対符号
Outline of Annual Research Achievements

本年度は, 既存の均整アダマール行列を, アソシエーションスキーム等の良いグラフ分解を用いて分解・拡大・結合し, サイズの大きなアダマール行列を構成するための理論的枠組みを構築することであった. 本年度の研究では, Leung-Momihara (2020)で得られた非均整アダマール行列の例を一般化し, 一般の倍率でChen(1997)の均整アダマール行列を拡大するための手法を与えることができた. 現在は, 更なる一般化が可能であるか模索中である. 一方, 本研究手法を応用して, 高い行列式値を持つ(1,-1)-正方行列の構成問題に取り組んだ. 特に, アダマール行列を生成する差集合族から2つのブロックのみを選択し, 構造を修正することで, 高い行列式値を持つ(1,-1)-正方行列の無限族を作ることに成功した. この結果は, 既に須田氏, Xiang氏との共著論文として国際学術誌に採択された.
また, Nebe-Viller (2013)によって発見された3元自己双対符号の系列について, その符号が有限体の4乗剰余から得られるある差集合族から作られるアダマール行列によって生成されていることを証明した. また, 符号の長さが60の場合に, 重み60の符号語集合内にさらに非同型なアダマール行列が存在していることを確認した. この結果は, 新谷氏, 原田氏との共著の論文として国際学術誌に採択された.
その他, Turyn(1984), Chen(1997), Polhill(2010)によるPaley型のアダマール行列の合成的構成法を, 強正則グラフの構成法として一般化した研究成果について, 国際研究集会にてオンラインで招待講演を行った. また, 明治大学にてアダマール行列とその応用分野で研究している研究者を集め, 須田氏, 佐竹氏とともに研究集会を主催した.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

当初の目的は, 既存の均整アダマール行列を, アソシエーションスキーム等の良いグラフ分解を用いて分解・拡大・結合し, サイズの大きなアダマール行列を構成するための理論的枠組みを構築することであった. この部分については, 非均整アダマール行列の例を一般化する形で, 一般の倍率でChen(1997)の均整アダマール行列を拡大できた点で, 研究はおおむね順調に進展しているといえる. しかし, 他の離散構造を併用し, 更なる自由度を持たせた一般化の可能性が十分にあるため, 今後も継続し研究を推進する. 一方で, この研究の流れから, 行列式値の高い新たな(1,-1)-正方行列の無限系列を数多く発見できたことは興味深い結果であると思われる. 特に, 最大行列式値決定問題は未解決問題であり, 今後その研究推進の足掛かりとなる研究成果を得たことは, 非常に意義のあるものと考えられる. これらの観点から, 研究はおおむね順調に進展しているといえる.
その他, 今年度, 3本の査読付き論文が国際学術誌に採択され, さらに加えて, 1つの国際研究集会で招待講演を行うことができたという点も強調したい.

Strategy for Future Research Activity

今年度は, アソシエーションスキームを用いたアダマール行列の構成法については継続して, 研究を推進していく. 特に, 計算機を併用した, 一般化可能な良い例の発見とその構造の解析を通して, 一般化を行い, 未知の位数でアダマール行列の構成を行う.特に, 「重複度」が一定で扱いやすいクラスであるpseudo-cyclicアソシエーションスキームに制限して, 所望のものが得られるための条件を明らかにする. 実際, そのようなアソシエーションスキームに様々なデザインやグラフ構造が付随していることが知られていることから, それらの性質も利用し構成法を模索する. また,「アダマール行列の非同値性の判定のための不変量の導入」を行い, 既存のアダマール行列の非同値性の判定も行う. 特に, 同じ位数のアダマール行列にでも, 差集合族を用いた様々な構成法が知られているため, 群の作用と相性の良い, 計算可能な新たな不変量の導入を行い, 既存の差集合族から得られるアダマール行列に適用する形で研究を推進する. 本研究内容に関して, 少なくとも5つ以上の国内・国際研究集会で研究発表を行う予定としている.

Causes of Carryover

コロナ感染症の関係で, 年度初めに予定していた海外での国際研究集会への参加・出席を取りやめたため. 次年度に, その分の国内/国外での研究集会への参加を予定している.

  • Research Products

    (8 results)

All 2023 2022 Other

All Int'l Joint Research (1 results) Journal Article (3 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 3 results,  Open Access: 1 results) Presentation (2 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results) Remarks (2 results)

  • [Int'l Joint Research] 南方科技大学(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      南方科技大学
  • [Journal Article] Hadamard matrices related to a certain series of ternary self-dual codes2023

    • Author(s)
      M. Araya, M. Harada, K. Momihara
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 91 Pages: 795-805

    • DOI

      10.1007/s10623-022-01127-y

    • Peer Reviewed
  • [Journal Article] A note on avoidance games on Steiner triple systems2022

    • Author(s)
      N. Matsumoto, K. Momihara, M. Nakamura
    • Journal Title

      Australasian Journal of Combinatorics

      Volume: 83 Pages: 196-293

    • Peer Reviewed / Open Access
  • [Journal Article] Square (1,-1)-matrices with large determinants and near-Hadamard matrices2022

    • Author(s)
      K. Momihara, S. Suda, Q. Xiang
    • Journal Title

      Linear Algebra and its Applications

      Volume: 654 Pages: 28-55

    • DOI

      10.1016/j.laa.2022.08.028

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] The existence of Cameron-Liebler line classes with parameter x =(q+1)^2/32022

    • Author(s)
      籾原幸二
    • Organizer
      京都大学RIMS共同研究(研究集会)「有限群論,代数的組合せ論,頂点代数の研究」
  • [Presentation] Partial difference sets of Latin square type or negative Latin square type in abelian non p-groups2022

    • Author(s)
      Koji Momihara
    • Organizer
      The 6-th International Workshop on Algebraic Designs, Hadamard Matrices & Quanta
    • Int'l Joint Research / Invited
  • [Remarks] Homepage of Koji Momihara

    • URL

      https://sites.google.com/view/kojimomihara/home

  • [Remarks] Researchmap

    • URL

      https://researchmap.jp/7000016996

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi