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

Development of the algebraic study of graphs

Research Project

Project/Area Number 17K05156
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Algebra
Research InstitutionTohoku University

Principal Investigator

Tanaka Hajime  東北大学, 情報科学研究科, 准教授 (50466546)

Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2019: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2018: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2017: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywordsアソシエーションスキーム / 距離正則グラフ / Terwilliger 代数 / グラフのスペクトル / 代数学 / 代数的組合せ論
Outline of Final Research Achievements

I explored applications of the representation theory of non-commutative semisimple matrix algebras, such as the Terwilliger algebra which is defined for each vertex of a graph, and obtained results, for example, about the structure and non-existence of so-called relative designs. In the process of studying applications to quantum probability theory and so on, I found new families of univariate hypergeometric Laurent orthogonal polynomials and bivariate hypergeometric orthogonal polynomials, and described their fundamental properties, such as recurrence relations. Besides, I proved a certain conjecture related to quantum information theory, with the help of a technique from algebraic combinatorics. During the period of the research plan, I also started several other projects related to quantum probability theory and information theory, etc., and I plan to publicize the outcomes whenever they are ready.

Academic Significance and Societal Importance of the Research Achievements

代数的グラフ理論或いはグラフのスペクトル理論は、情報理論等の工学的分野とも直接関わって発展してきたが、代数的観点からは隣接代数に基づいた「可換」の理論であった。一方本研究は非可換代数である Terwilliger 代数等に基づき新たな応用を開拓するもので、これらの理論を「非可換化」或いは「量子化」する試みであると言える。今回特に重点的に行った量子確率論との連携の研究は実際2009年頃より構想を進めてきており、解析する例の多変数化等について一定の成果を上げることができたのは大きな進展である。

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (14 results)

All 2020 2019 2018 2017 Other

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

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

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Ghent 大学(ベルギー)

    • Related Report
      2018 Research-status Report
  • [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

      Volume: 162 Issue: 1 Pages: 1-22

    • DOI

      10.4064/cm7724-7-2019

    • Related Report
      2019 Annual Research Report
    • 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 Issue: 6 Pages: 1425-1428

    • DOI

      10.1007/s00493-019-4134-9

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Dual polar graphs, a nil-DAHA of rank one, and non-symmetric dual q-Krawtchouk polynomials2018

    • Author(s)
      Jae-Ho Lee and Hajime Tanaka
    • Journal Title

      Symmetry, Integrability and Geometry: Methods and Applications

      Volume: 14 Pages: 009-009

    • DOI

      10.3842/sigma.2018.009

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access / 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
    • Related Report
      2019 Annual Research Report
    • 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
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Tight relative t-designs on two shells in hypercubes, and Hahn and Hermite polynomials2019

    • Author(s)
      田中 太初
    • Organizer
      RIMS 共同研究 (公開型) 「代数的組合せ論と関連する群と代数の研究」
    • Related Report
      2019 Annual Research Report
  • [Presentation] The Terwilliger algebra with respect to an edge of a bipartite 2-homogeneous distance-regular graph2018

    • Author(s)
      田中 太初
    • Organizer
      Hakata Workshop Summer Meeting 2018
    • Related Report
      2018 Research-status Report
  • [Presentation] 距離正則グラフの Terwilliger 代数の拡張について2018

    • Author(s)
      田中 太初
    • Organizer
      第63回代数学シンポジウム
    • Related Report
      2018 Research-status Report
  • [Presentation] Current progress in the Delsarte theory2018

    • Author(s)
      Hajime Tanaka
    • Organizer
      International Workshop on Algebraic Combinatorics
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Asymptotic spectral distributions for Cartesian powers of strongly regular graphs and bivariate Charlier-Hermite polynomials2017

    • Author(s)
      田中 太初
    • Organizer
      スペクトラルグラフ理論および周辺領域 第6回研究集会
    • Related Report
      2017 Research-status Report
  • [Presentation] Association schemes and orthogonal polynomials2017

    • Author(s)
      Hajime Tanaka
    • Organizer
      International Workshop on Bannai-Ito Theory
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research / Invited
  • [Remarks] 個人ウェブサイト

    • URL

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

    • Related Report
      2019 Annual Research Report 2018 Research-status Report 2017 Research-status Report

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi