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

2019 Fiscal Year Annual Research Report

Development of the algebraic study of graphs

Research Project

Project/Area Number 17K05156
Research InstitutionTohoku University

Principal Investigator

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

Project Period (FY) 2017-04-01 – 2020-03-31
Keywordsアソシエーションスキーム / 距離正則グラフ / Terwilliger 代数 / グラフのスペクトル
Outline of Annual Research Achievements

1. 坂内英一氏・悦子氏及び上海理工大学の Yan Zhu 氏と共同で、超立方体上の所謂相対 t-デザインに関する研究を行った。特に、ブロックのサイズが2種類かつタイトな場合について、1変数超幾何直交多項式である Hahn 多項式と Hermite 多項式の零点の性質及びある種の数論的結果を援用して、そのような例が「ほとんど存在しない」ことを示唆する定理を証明した。これはタイト t-デザインの非存在に関する1977年の坂内による結果の (不完全な) 拡張であり、この成果について国際・国内1件ずつの口頭発表を行い、現在最終校正の段階にある共著論文を近日中に投稿予定である。

2. 私の学生の Tao Wang 氏と共同で、2005年に Van Dam・Koolen により発見された非常に特異な距離正則グラフである捻れ Grassmann グラフの Terwilliger 代数の既約加群の研究を行い、「thin」の場合について、非常に簡明なアプローチを見出すことに成功した。これは従来の Grassmann グラフの Terwilliger 代数に「近い」状況にある意味で帰着させるものであり、今後速やかに計算を終え、数ヶ月中に共著論文を完成させる予定である。

3. K. N. Toosi 大学の Masoumeh Koohestani 氏と共同で、所謂古典的パラメータを持つ距離正則グラフについて、隣接代数の変形真空状態の極限に関する研究を行った。尾畑・洞による量子中心極限定理を用いて、極限の場合分けを古典的パラメータの観点から統一的に記述した。今後東北大学の尾畑伸明氏と3名でさらに研究を進め、共著論文としてまとめる計画である。

  • Research Products

    (7 results)

All 2020 2019 Other

All Int'l Joint Research (1 results) Journal Article (2 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 2 results) Presentation (3 results) (of which Int'l Joint Research: 2 results) Remarks (1 results)

  • [Int'l Joint Research] 上海理工大学(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      上海理工大学
  • [Journal Article] Asymptotic joint spectra of Cartesian powers of strongly regular graphs and bivariate Charlier-Hermite polynomials2020

    • Author(s)
      John Vincent S. Morales, Nobuaki Obata, and Hajime Tanaka
    • Journal Title

      Colloquium Mathematicum

      Pages: 再録決定

    • DOI

      10.4064/cm7724-7-2019

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The independence number of the orthogonality graph in dimension 2^k2019

    • Author(s)
      Ferdinand Ihringer and Hajime Tanaka
    • Journal Title

      Combinatorica

      Volume: 39 Pages: 1425-1428

    • DOI

      10.1007/s00493-019-4134-9

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Tight relative t-designs on two shells in hypercubes, and Hahn and Hermite polynomials2019

    • Author(s)
      Hajime Tanaka
    • Organizer
      Special Session on Association Schemes and Related Topics - in Celebration of J.D.H. Smith's 70th Birthday, AMS Fall Central Sectional Meeting
    • Int'l Joint Research
  • [Presentation] The independence number of the orthogonality graph in dimension 2^k2019

    • Author(s)
      Hajime Tanaka
    • Organizer
      Frontiers in Mathematical Science Research Workshop
    • Int'l Joint Research
  • [Presentation] Tight relative t-designs on two shells in hypercubes, and Hahn and Hermite polynomials2019

    • Author(s)
      田中 太初
    • Organizer
      RIMS 共同研究 (公開型) 「代数的組合せ論と関連する群と代数の研究」
  • [Remarks] 個人ウェブサイト

    • URL

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

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi