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

2016 年度 実施状況報告書

代数的組合せ論を用いたアダマール行列の研究

研究課題

研究課題/領域番号 15K21075
研究機関愛知教育大学

研究代表者

須田 庄  愛知教育大学, 教育学部, 講師 (30710206)

研究期間 (年度) 2015-04-01 – 2018-03-31
キーワードアソシエーションスキーム / アダマール行列 / 一般化アダマール行列 / conference matrix
研究実績の概要

本研究の目的はアダマール行列に付随する組合せ構造を代数的組合せ論の手法を用いて研究することであった。本年度は以下の研究を行った。
1.複数個のアダマール行列が不偏性を持つとき、アソシエーションスキームの構造を持つことは2010年にMartinらによって示されていた。この結果をレスブリッジ大学のKharaghani氏との共同研究においてgroup divisible designへと拡張し、「Linked systems of symmetric group divisible designs」という概念を提唱して研究を行った。クラスが4のあるアソシエーションスキームとの同値性、一般化アダマール行列とラテン方陣を用いた構成を行った。
2.熊本大学の籾原幸二氏と共同で、トーナメントに含まれる推移的トーナメントの最大位数について研究を行った。線形代数的手法、およびSoicherによるブロック交差多項式を応用した。我々の結果はTabibによる二重正則トーナメントに対する結果の有向グラフへの一般化になっている。
3.熊本大学の籾原幸二氏と共同で、conference matrixに対するexcessの上界、および上界を達成する例の構成を行った。正則なconference matrixは必ず最大のexcessを持つが、そのような例は位数-1は平方数でなければならない。今回構成した例は位数-1が非平方数の例である。
4.レスブリッジ大学のKharaghani氏とSasani氏と共同で標数2の有限体に付随する一般化アダマール行列から、可換強正則グラフ分解および可換アソシエーションスキームを構成した。また、それらの指標表を決定した。
上記の内容を論文にまとめて投稿をした。また、複素球面上の半正定値計画法はWei-Hsuan Yu氏と議論を行った。

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

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

理由

Martin氏による不偏性を持つアダマール行列とアソシエーションスキームの関係を一般化できたことによる。当初予定していた通り、一般化アダマール行列とラテン方陣の応用ができ、van Dam-Martin-Muzychukによる一様なアソシエーションスキームの構成およびクラスが低い場合の研究が進んだ。また一般化アダマール行列を用いたアソシエーションスキームの構成を様々な方法で行えたことによる。

今後の研究の推進方策

これまで順調に研究が進んでいるので、今年度行った研究をさらに進展させる。具体的にはlinked systems of symmetric group divisible designとアソシエーションスキームの関係、一般化アダマール行列とラテン方陣を用いたアソシエーションスキームの研究を進める。
また、複素球面上の半正定値計画法について、Wei-Hsuan Yu氏との共同研究を引き続き進め、具体的な複素球面上の有限点集合へと応用する。

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

海外からの研究者招へいに掛かった費用に誤差が生じたため。

次年度使用額の使用計画

複素球面上の半正定値計画法の研究打ち合わせのため、Wei-Hsuan Yu氏を招へいする。研究成果発表のため、出張に用いる。

  • 研究成果

    (5件)

すべて 2017 2016 その他

すべて 国際共同研究 (1件) 雑誌論文 (1件) (うち国際共著 1件、 査読あり 1件、 謝辞記載あり 1件) 学会発表 (3件) (うち国際学会 3件、 招待講演 2件)

  • [国際共同研究] レスブリッジ大学(カナダ)

    • 国名
      カナダ
    • 外国機関名
      レスブリッジ大学
  • [雑誌論文] Hoffman's clique bound for normal regular digraphs, and nonsymmetric association schemes2017

    • 著者名/発表者名
      Hadi Kharaghani, Sho Suda
    • 雑誌名

      Mathematics Across Contemporary Sciences, Springer Proc. Math. Stat.

      巻: 190 ページ: 137--150

    • DOI

      10.1007/978-3-319-46310-0_8

    • 査読あり / 国際共著 / 謝辞記載あり
  • [学会発表] Association schemes obtained from twin prime powers2017

    • 著者名/発表者名
      Sho Suda
    • 学会等名
      Japan-Korea Workshop on Algebra and Combinatorics
    • 発表場所
      熊本大学(熊本県熊本市)
    • 年月日
      2017-02-09
    • 国際学会 / 招待講演
  • [学会発表] Linked systems of symmetric group divisible designs2016

    • 著者名/発表者名
      Sho Suda
    • 学会等名
      CMS Algebraic Design Theory
    • 発表場所
      アルバータ(カナダ)
    • 年月日
      2016-06-27
    • 国際学会 / 招待講演
  • [学会発表] Unbiased orthogonal designs2016

    • 著者名/発表者名
      Sho Suda
    • 学会等名
      JCCA 2016: The Japanese Conference on Combinatorics and its Applications
    • 発表場所
      京都大学(京都府京都市)
    • 年月日
      2016-05-24
    • 国際学会

URL: 

公開日: 2018-01-16  

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

Powered by NII kakenhi