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

2013 Fiscal Year Research-status Report

有限体上の歪アダマール型差集合および円分強正則グラフの存在性の解明

Research Project

Project/Area Number 25800093
Research Category

Grant-in-Aid for Young Scientists (B)

Research InstitutionKumamoto University

Principal Investigator

籾原 幸二  熊本大学, 教育学部, 講師 (70613305)

Project Period (FY) 2013-04-01 – 2016-03-31
Keywords差集合 / 歪アダマール差集合 / 平方剰余差集合 / 強正則グラフ / 円分強正則グラフ / アソシエーションスキーム / ガウス和 / 三重交差数
Research Abstract

本年度の研究目的は, 有限体上の「円分強正則グラフ」と「歪アダマール差集合」と呼ばれる離散構造の関係を明らかにし, 円分強正則グラフの存在性を仮定した, 歪アダマール差集合の新たな構成法を提案することであった.
歪アダマール差集合が基本可換群上で存在すれば, それらは平方剰余差集合と同値であるという予想が知られていたが, 近年, Ding-Yuan(2006)らがこの予想の反例を発見した. この研究を境に, 既に多くの研究者が更なる反例を与えてきたが, Feng-Xiang(2013)らが与えたいくつかの反例が, Schmidt-White(2003)らが発見した散在的な円分強正則グラフと存在性が一致しているという点に着目し, その関係を明らかにすることを課題とし研究を行った. 今回, この研究課題を計画通り遂行することができ, 円分強正則グラフの存在を仮定し, 歪アダマール差集合の存在性を証明することに成功した. この結果は, 一見関係のない二つの離散構造の間に強い結びつきがあることを示した興味深い結果であると思われる. この結果は, 既に国際学術誌に掲載された.
また, 3年目の研究計画の一部であった歪アダマール差集合の非同値性の問題にも取り組んだ. この問題が困難であったのは, 他の差集合と違い既存の同値性の不変量がパラメータのみで決定してしまうという点であり, 新たな不変量を導入する必要があった. 今回, この問題にも取組み, 新たな不変量として「素数を法とする三重交差数」というものを提案し, Feng-Xiang(2013)が発見した歪アダマール差集合が平方剰余差集合と非同値なものを無限個含んでいることを示した. この研究成果は, 既に国際学術誌に掲載された. また, この結果について, 国内外の3つの研究集会で講演を行った.

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

初年度の当初の目的は, 円分強正則グラフを仮定し, 歪アダマール差集合の存在性を証明することであった. この目標について, 計画通り, 証明を完了し, 目標を達成することができたという点で, 研究は順調に進んでいると評価できる. この研究については, 更なる一般化を考えることができる可能性があり, 今後の進展も期待できる. また, 3年目の計画に挙げていた, 歪アダマール差集合の非同値性も問題についても, 進展があった. 特に, 非同値性の新たな不変量「素数を法とする三重交差数」を導入し, 非常に特別な場合ではあるが, Feng-Xiang(2013)らが得た歪アダマール差集合の無限個の例が平方剰余差集合と非同値であることを証明した. その証明の手法は, 整数論において知られている, Weilの乗法的指標和の定理と指数2型のガウス和と呼ばれる指標和を組み合わせて計算するもので, 整数論と組合せ数学の双方の視点で興味深い結果であると思われる. このような面から, 一部ではあるが, 当初の研究計画以上に研究が進展している.
さらには, 今年度, 関連した研究内容で7本の論文(査読有)が国際学術誌に出版されたという点も強調したい.

Strategy for Future Research Activity

今年度は, 円分強正則グラフの存在性を仮定した歪アダマール差集合の構成法を与え, 計画通りに研究が進んだが, その結果は更なる一般化を与えることが可能である可能性があり, その問題に取り組む. 最近, Ding-Pott-WangらがDickson多項式を用いて歪アダマール差集合の構成法を与えたが, それと今回の私の結果を融合させることができるのではと予想している. まずは, 計算機を用いていくつかの例で構造を明らかにしておき, 続いて証明を試みる.
次に, 当初の研究計画の通り, 有限体上の強正則グラフという条件を除き, そのかわりにアソシエーションスキームに関する条件をいくつか加えた上で, ある強正則グラフとアダマール行列の存在性の同値性の証明を試みる. (または関係を明らかにする.) 続いて, 既存の歪アダマール差集合と平方剰余差集合との非同値性についてより一般的な不変量の開発を試みる.
今年度得た結果では, 非常に限られたクラスの差集合にのみ不変量が適用可能であったため, より広範囲にそれが適用できるよう改良, および新たな不変量の模索を行う.

  • Research Products

    (14 results)

All 2014 2013 Other

All Journal Article (9 results) (of which Peer Reviewed: 7 results) Presentation (3 results) (of which Invited: 1 results) Remarks (2 results)

  • [Journal Article] Certain strongly regular Cayley graphs on F_{2^{2(2s+1)}} from cyclotomy2014

    • Author(s)
      Koji Momihara
    • Journal Title

      Finite Fields and Their Applications

      Volume: 25 Pages: 280-292

    • DOI

      10.1016/j.ffa.2013.10.006

    • Peer Reviewed
  • [Journal Article] Lifting constructions of strongly regular Cayley graphs2014

    • Author(s)
      Koji Momihara, Qing Xiang
    • Journal Title

      Finite Fields and Their Applications

      Volume: 8 Pages: 86-99

    • DOI

      10.1016/j.ffa.2013.11.003

    • Peer Reviewed
  • [Journal Article] Unified combinatorial constructions of optimal optical orthogonal codes2014

    • Author(s)
      Cuiling Fan, Koji Momihara
    • Journal Title

      Advances in Mathematics of Communications

      Volume: 8 Pages: 53-66

    • DOI

      10.3934/amc.2014.8.53

    • Peer Reviewed
  • [Journal Article] Lifting constructions of strongly regular graphs and association schemes in F_q2014

    • Author(s)
      籾原幸二
    • Journal Title

      数理解析研究所講究録

      Volume: 1872 Pages: 49-58

  • [Journal Article] Three-class association schemes from cyclotomy2013

    • Author(s)
      Tao Feng, Koji Momihara
    • Journal Title

      Journal of Combinatorial Theory, Series A

      Volume: 120 Pages: 1202-1215

    • DOI

      10.1016/j.jcta.2013.03.002

    • Peer Reviewed
  • [Journal Article] Skew Hadamard difference sets from cyclotomic strongly regular graphs2013

    • Author(s)
      Koji Momihara
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: 27 Pages: 1112-1122

    • DOI

      10.1137/120888788

    • Peer Reviewed
  • [Journal Article] Evaluation of the weight distribution of a class of cyclic codes based on index 2 Gauss sums2013

    • Author(s)
      Tao Feng, Koji Momihara
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 59 Pages: 5980-5984

    • DOI

      10.1109/TIT.2013.2259538

    • Peer Reviewed
  • [Journal Article] Inequivalence of skew Hadamard difference sets and triple intersection numbers modulo a prime2013

    • Author(s)
      Koji Momihara
    • Journal Title

      Electronic Journal of Combinatorics

      Volume: 20 Pages: P35

    • Peer Reviewed
  • [Journal Article] 強正則グラフCay(F_q,D)と相対ガウス和の有理性について2013

    • Author(s)
      籾原幸二
    • Journal Title

      数理解析研究所講究録

      Volume: 1844 Pages: 153-163

  • [Presentation] Inequivalence of skew Hadamard difference sets2014

    • Author(s)
      Koji Momihara
    • Organizer
      The 3rd Taiwan-Japan Conference on Combinatorics and its Applications
    • Place of Presentation
      Taiwan, National Chiayi University
    • Year and Date
      20140321-20140323
    • Invited
  • [Presentation] Skew Hadamard difference setの非同値性の問題について2013

    • Author(s)
      籾原幸二
    • Organizer
      第10回「代数学と計算」研究集会
    • Place of Presentation
      東京(首都大学東京)
    • Year and Date
      20131217-20131219
  • [Presentation] skew Hadamard difference set とその非同値性について2013

    • Author(s)
      籾原幸二
    • Organizer
      離散数学とその応用研究集会
    • Place of Presentation
      山形(山形市保健センター)
    • Year and Date
      20130808-20130810
  • [Remarks] 熊本大学 教育学部数学科 応用数学研究室

    • URL

      http://combin-math-kumamoto.jp/

  • [Remarks] Web page of Koji Momihara

    • URL

      http://www.educ.kumamoto-u.ac.jp/~momihara/

URL: 

Published: 2015-05-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi