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

2015 年度 実施状況報告書

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

研究課題

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

研究代表者

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

研究期間 (年度) 2015-04-01 – 2018-03-31
キーワードアソシエーションスキーム / アダマール行列 / 直交デザイン / 不偏相互基底
研究実績の概要

本研究の目的はアダマール行列に付随する組合せ構造を代数的組合せ論の手法を用いて研究することであった。
近年、複数個のアダマール行列を用いて定義されるmutually unbiased basesの研究が盛んになっている。本研究では、unbiased orthogonal designs(不偏直交デザイン)の概念を導入し、mutually unbiased bases, unbiased weighing matricesの構成を統一的に与えた。直交デザインはアダマール行列の自然な一般化であり、unbiased orthogonal designsはmutually unbiased basesの自然な一般化である。この概念の導入により、Seberryによる直交デザインによるアダマール行列の構成を用いて、不偏直交デザインから多様なunbiased weighing matricesの構成が導かれた。

位数が2の冪上のブッシュ型アダマール行列の既存の構成を一般化することで、有限体上の一般化アダマール行列であって、特別なブロック構造を有する例を構成した。ブッシュ型アダマール行列にはアソシエーションスキームが付随することが知られており、構成された一般化アダマール行列にもアソシエーションスキームが付随することが示された。

無向グラフに対するcocliqueのサイズの上界を線形代数的手法で導かれるHofmannの不等式を、正規な有向グラフに拡張した。更に、Hofmann coloringに対応する概念を正規な有向グラフに対して定めることにより、非対角ブロックが歪対称なブッシュ型のアダマール行列をグラフ理論的に特徴づけることに成功した。これはWallisによる、対称なブッシュ型アダマール行列の強正則グラフによる特徴づけの類似とみなせる。

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

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

理由

unbiased weighing matricesの新たな概念の導入による系統的な研究およびブッシュ型一般化アダマール行列の構成により、研究は順調に進んでいると判断できる。
また、種々のアダマール行列および関連する概念に対して、有向グラフ、アソシエーションスキームの観点からも研究を進められた点も評価できる。
当初研究計画で予定しなかったが、mutually unbiased basesに付随する不偏アダマール行列にブッシュ型の構造を課すことにより、あるアソシエーションスキームの構造を有すること、およびアソシエーションスキームの構造による特徴づけも行った。この研究成果は国際学術誌に掲載された。

今後の研究の推進方策

これまでは実数体上の行列を考察してたので、今後、複素数体上の行列の考察する。構成に関して、複素不偏直交デザインの構成を行う。特に、6乗根を成分にもつバトソン型の不偏複素アダマール行列、複素直交デザイン、符号理論との関連を考察する。
また複素不偏相互基底の研究に取り組む。複素球面上の符号理論の研究、特に半正定値計画法の適用を試み、複素球面上の有限点集合のサイズの上界を改善を試みる。特に複素不偏相互基底といった、biangular line setsに対して適用する。
さらに、研究計画に掲げていた4060頂点の強正則グラフの最大クリーク分解を計算機を援用して試みる。

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

Lethbridge大学の研究訪問の旅費を一部先方に負担してもらったため。

次年度使用額の使用計画

共同研究者のKharaghani氏の研究訪問に使用する。

  • 研究成果

    (11件)

すべて 2016 2015

すべて 雑誌論文 (5件) (うち国際共著 3件、 査読あり 5件、 オープンアクセス 5件、 謝辞記載あり 3件) 学会発表 (6件) (うち国際学会 3件、 招待講演 1件)

  • [雑誌論文] Complex spherical codes with two inner products2016

    • 著者名/発表者名
      Hiroshi Nozaki and Sho Suda
    • 雑誌名

      European Journal of Combinatorics

      巻: 51 ページ: 511-518

    • DOI

      doi:10.1016/j.ejc.2015.07.016

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Symemtric Bush-type generalized Hadamard matrices and association schemes2016

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

      Finite Fields and Their Applications

      巻: 37 ページ: 72-84

    • DOI

      doi:10.1016/j.ffa.2015.09.003

    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Supplementary difference sets related to a certain class of complex spherical 2-codes2016

    • 著者名/発表者名
      Makoto Araya, Masaaki Harada and Sho Suda
    • 雑誌名

      Australas. J. Combinatorics

      巻: 65 ページ: 71-83

    • 査読あり / オープンアクセス
  • [雑誌論文] Mutually unbiased Bush-type Hadamard matrices and association schemes2015

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

      Electronical Journal of Combinatorics

      巻: 22 ページ: P3.10

    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] On relative t-designs in polynomial association schemes2015

    • 著者名/発表者名
      Eiichi Bannai, Etsuko Bannai, Sho Suda and Hajime Tanaka
    • 雑誌名

      Electronical Journal of Combinatorics

      巻: 22 ページ: P4.47

    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] Unbiased orthogonal designs2016

    • 著者名/発表者名
      Sho Suda
    • 学会等名
      Mini-Workshop "Algebraic Combinatorics and Related Topics"
    • 発表場所
      東北大学(宮城)
    • 年月日
      2016-03-09
  • [学会発表] 整数距離集合について2016

    • 著者名/発表者名
      須田庄
    • 学会等名
      Kunitachi One-Day Symposium on the Recent Developments in the Mathematical Science
    • 発表場所
      一橋大学(東京)
    • 年月日
      2016-02-06
  • [学会発表] Introduction to complex spherical codes and designs with applications to MUBs and SIC-POVMs2015

    • 著者名/発表者名
      Sho Suda
    • 学会等名
      Systems of Lines
    • 発表場所
      ウースター(アメリカ)
    • 年月日
      2015-08-12
    • 国際学会 / 招待講演
  • [学会発表] 複素球面上の内積集合について2015

    • 著者名/発表者名
      須田庄
    • 学会等名
      Designs, Codes, Graphs and Related Areas
    • 発表場所
      京都大学(京都)
    • 年月日
      2015-07-09
  • [学会発表] Association schemes related to Hadamard matrices2015

    • 著者名/発表者名
      Sho SUda
    • 学会等名
      8-th Slovenian Conference on Graph Theory
    • 発表場所
      クランスカ・ゴーラ(スロベニア)
    • 年月日
      2015-06-25
    • 国際学会
  • [学会発表] Complex spherical codes and linear programming bounds2015

    • 著者名/発表者名
      Sho Suda
    • 学会等名
      2015 Workshop on Combinatorics and Applications
    • 発表場所
      上海(中国)
    • 年月日
      2015-04-23
    • 国際学会

URL: 

公開日: 2017-01-06  

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

Powered by NII kakenhi