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

2013 年度 実施状況報告書

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

研究課題

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

若手研究(B)

研究機関熊本大学

研究代表者

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

研究期間 (年度) 2013-04-01 – 2016-03-31
キーワード差集合 / 歪アダマール差集合 / 平方剰余差集合 / 強正則グラフ / 円分強正則グラフ / アソシエーションスキーム / ガウス和 / 三重交差数
研究概要

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

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

1: 当初の計画以上に進展している

理由

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

今後の研究の推進方策

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

  • 研究成果

    (14件)

すべて 2014 2013 その他

すべて 雑誌論文 (9件) (うち査読あり 7件) 学会発表 (3件) (うち招待講演 1件) 備考 (2件)

  • [雑誌論文] Certain strongly regular Cayley graphs on F_{2^{2(2s+1)}} from cyclotomy2014

    • 著者名/発表者名
      Koji Momihara
    • 雑誌名

      Finite Fields and Their Applications

      巻: 25 ページ: 280-292

    • DOI

      10.1016/j.ffa.2013.10.006

    • 査読あり
  • [雑誌論文] Lifting constructions of strongly regular Cayley graphs2014

    • 著者名/発表者名
      Koji Momihara, Qing Xiang
    • 雑誌名

      Finite Fields and Their Applications

      巻: 8 ページ: 86-99

    • DOI

      10.1016/j.ffa.2013.11.003

    • 査読あり
  • [雑誌論文] Unified combinatorial constructions of optimal optical orthogonal codes2014

    • 著者名/発表者名
      Cuiling Fan, Koji Momihara
    • 雑誌名

      Advances in Mathematics of Communications

      巻: 8 ページ: 53-66

    • DOI

      10.3934/amc.2014.8.53

    • 査読あり
  • [雑誌論文] Lifting constructions of strongly regular graphs and association schemes in F_q2014

    • 著者名/発表者名
      籾原幸二
    • 雑誌名

      数理解析研究所講究録

      巻: 1872 ページ: 49-58

  • [雑誌論文] Three-class association schemes from cyclotomy2013

    • 著者名/発表者名
      Tao Feng, Koji Momihara
    • 雑誌名

      Journal of Combinatorial Theory, Series A

      巻: 120 ページ: 1202-1215

    • DOI

      10.1016/j.jcta.2013.03.002

    • 査読あり
  • [雑誌論文] Skew Hadamard difference sets from cyclotomic strongly regular graphs2013

    • 著者名/発表者名
      Koji Momihara
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 27 ページ: 1112-1122

    • DOI

      10.1137/120888788

    • 査読あり
  • [雑誌論文] Evaluation of the weight distribution of a class of cyclic codes based on index 2 Gauss sums2013

    • 著者名/発表者名
      Tao Feng, Koji Momihara
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 59 ページ: 5980-5984

    • DOI

      10.1109/TIT.2013.2259538

    • 査読あり
  • [雑誌論文] Inequivalence of skew Hadamard difference sets and triple intersection numbers modulo a prime2013

    • 著者名/発表者名
      Koji Momihara
    • 雑誌名

      Electronic Journal of Combinatorics

      巻: 20 ページ: P35

    • 査読あり
  • [雑誌論文] 強正則グラフCay(F_q,D)と相対ガウス和の有理性について2013

    • 著者名/発表者名
      籾原幸二
    • 雑誌名

      数理解析研究所講究録

      巻: 1844 ページ: 153-163

  • [学会発表] Inequivalence of skew Hadamard difference sets2014

    • 著者名/発表者名
      Koji Momihara
    • 学会等名
      The 3rd Taiwan-Japan Conference on Combinatorics and its Applications
    • 発表場所
      Taiwan, National Chiayi University
    • 年月日
      20140321-20140323
    • 招待講演
  • [学会発表] Skew Hadamard difference setの非同値性の問題について2013

    • 著者名/発表者名
      籾原幸二
    • 学会等名
      第10回「代数学と計算」研究集会
    • 発表場所
      東京(首都大学東京)
    • 年月日
      20131217-20131219
  • [学会発表] skew Hadamard difference set とその非同値性について2013

    • 著者名/発表者名
      籾原幸二
    • 学会等名
      離散数学とその応用研究集会
    • 発表場所
      山形(山形市保健センター)
    • 年月日
      20130808-20130810
  • [備考] 熊本大学 教育学部数学科 応用数学研究室

    • URL

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

  • [備考] Web page of Koji Momihara

    • URL

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

URL: 

公開日: 2015-05-28  

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

Powered by NII kakenhi