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

2017 年度 実施状況報告書

グラフの代数的研究の展開

研究課題

研究課題/領域番号 17K05156
研究機関東北大学

研究代表者

田中 太初  東北大学, 情報科学研究科, 准教授 (50466546)

研究期間 (年度) 2017-04-01 – 2020-03-31
キーワードアソシエーションスキーム / 距離正則グラフ / Terwilliger 代数 / グラフのスペクトル
研究実績の概要

1. Terwilliger 代数はグラフの固定した1頂点に付随して定まる行列代数であるが、North Florida 大学の Jae-Ho Lee 氏と共同で、重要な距離正則グラフのクラスである双対極グラフに対して、固定した極大クリーク及びその中の1頂点に付随して定まる行列代数を考察し、この代数の所謂「主加群」がランク1のダブルアフィンヘッケ環のある種の退化 (nil-DAHA) の既約加群にもなっていること、及び主加群の自然な基底からローラン直交多項式系 (非対称双対 q-Krawtchouk 多項式) が構成されること等の成果を得た。共著論文を執筆し、既に出版されている。なお、この共同研究は前年度に開始したものであるが、諸定理の精密化・改良を行った他、非対称双対 q-Krawtchouk 多項式の漸化関係等の新たな成果も盛り込んでいる。

2. 東北大学の尾畑伸明氏及び De La Salle 大学の John Vincent Morales 氏と共同で、強正則グラフとその補グラフそれぞれのベキの同時スペクトル分布を考察し、その極限分布を完全に決定した。元の同時スペクトル分布には2変数 Krawtchouk 直交多項式が対応するが、この極限として新たな2変数超幾何直交多項式系を構成した。現在共著論文を執筆中である。

3. Terwilliger 代数の拡張に関する研究を田中利恵氏及び私の学生の渡邊悠太氏と継続して行っており、執筆中の共著論文のページ数が既に70ページに達しているが、本年度は Terwilliger 代数が「thin」と呼ばれる非常に良い性質を持つことの判定条件を示した他、新たな具体例として直径5の対蹠的2部距離正則グラフの既約加群の記述も含めた。次年度中に完成する見込みである。

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

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

理由

本年度は、論文執筆の状況は上述の通りである一方、距離正則グラフ上の量子ウォークや、グラフのスペクトル理論の空間経済学への応用等、本研究計画に関わる種々のテーマに関して有益な情報収集を行うことができた。次年度以降に順次取り組む予定である。

今後の研究の推進方策

本研究計画に関して、海外の研究者との研究交流をさらに拡大するよう努めたい。特に、平成30年5月に仙台で組合せ論に関する大規模な国際会議が開催予定であり、この機会に海外の研究者を招聘して情報収集・研究打合せを集中的に行うことを計画している。

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

2月・3月中に研究打合せのための出張もしくは研究者の招聘を検討していたが、他のイベントや業務の関係で日程が確保できなかったことによる。「今後の研究の推進方策」で述べた通り、5月中に海外からの研究者招聘を計画している。

  • 研究成果

    (4件)

すべて 2018 2017 その他

すべて 雑誌論文 (1件) (うち国際共著 1件、 査読あり 1件、 オープンアクセス 1件) 学会発表 (2件) (うち国際学会 1件、 招待講演 1件) 備考 (1件)

  • [雑誌論文] Dual polar graphs, a nil-DAHA of rank one, and non-symmetric dual q-Krawtchouk polynomials2018

    • 著者名/発表者名
      Jae-Ho Lee and Hajime Tanaka
    • 雑誌名

      Symmetry, Integrability and Geometry: Methods and Applications

      巻: 14 ページ: 009

    • DOI

      10.3842/SIGMA.2018.009

    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] Asymptotic spectral distributions for Cartesian powers of strongly regular graphs and bivariate Charlier-Hermite polynomials2017

    • 著者名/発表者名
      田中 太初
    • 学会等名
      スペクトラルグラフ理論および周辺領域 第6回研究集会
  • [学会発表] Association schemes and orthogonal polynomials2017

    • 著者名/発表者名
      Hajime Tanaka
    • 学会等名
      International Workshop on Bannai-Ito Theory
    • 国際学会 / 招待講演
  • [備考] 個人ウェブサイト

    • URL

      http://www.math.is.tohoku.ac.jp/~htanaka/

URL: 

公開日: 2018-12-17  

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

Powered by NII kakenhi