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

Reserch on representations of association schemes and generalized Terwilliger algebras

Research Project

Project/Area Number 22K03266
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 11010:Algebra-related
Research InstitutionShinshu University

Principal Investigator

花木 章秀  信州大学, 学術研究院理学系, 教授 (50262647)

Project Period (FY) 2022-04-01 – 2027-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2026: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2025: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2022: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
KeywordsTerwilliger 代数 / 有限単純グラフ / coherent configuration / weight / タウィリガー代数 / 隣接代数 / アソシエーションスキーム / 表現
Outline of Research at the Start

単純グラフなどの組合せ論の研究対象は、考える集合の要素が多くなると考える場合の数が極めて大きくなりその研究が困難になる。そこで、やや粗い情報として隣接代数や Terwilliger 代数などが考えられる。その構造がどのような組合せ論の情報を保存するか、またそれを考えることによって何が得られるかを考察する。具体的には、ある種のグラフなどの同型判定、特殊なパラメータをもつアソシエーションスキームの非存在証明、などの成果が期待される。

Outline of Annual Research Achievements

一般化された Terwilliger 代数について、吉川昌慶氏(兵庫教育大)との共同研究で、以下の内容の論文を出版した。グラフの Terwilliger 代数は、有限単純グラフの固定した頂点からの距離によって頂点を分割し、その情報を隣接代数に付加して得られる代数である。これによって距離正則グラフに対しては非常に良い結果が得られているが、一般のグラフに対してはまだ十分な成果は得られていない。本研究では頂点の分割を距離によるものとは限らず、より一般の状況を研究するため、まずは具体例についての考察をしている。元の Terwilliger 代数を含む分割の列を考え、それから得られる代数の違いを考察した。特に Payley グラフなどについて、一定の成果が得られている。
Terwilliger 代数についてではないが、関連する成果として以下の結果が得られている。2023 年に B. Xu は内部構造として3つの partial geometric design を含むクラス4のアソシエーションスキームをその指標表で特徴づけた。これに対してその具体例を構成した。
D. G. Higman は 1976 年に coherent configuration の一般化として weight という概念を定義し、その基本的な性質を求めている。しかしその後その研究はあまり行われていない。考える coherent configuration が本質的に有限群であるとき、weight の同値類は、その群の 2-コホモロジー群と一致することを示した。さらに、Higman による有限群を用いる方法を一般化し、homogeneous coherent configuration の閉部分集合の重複度 1 の表現の可換子環として weight が定義できることを示した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

表題にある「一般化された Terwilliger 代数」については、すでに結果を得て、出版もされている。また進行中の関連する研究も順調で、近いうちに論文としてまとめる予定である。

Strategy for Future Research Activity

一般化された Terwilliger 代数については、それを用いた距離正則グラフの特徴づけを課題としているが、やや難航しているため、関連する研究に力を入れる予定である。具体的には Higman による coherent configuration の研究を深め、コホモロジー論、拡大理論とつなげていく予定である。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (5 results)

All 2023 2022 Other

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

  • [Journal Article] Terwilliger algebras and some related algebras defined by finite connected simple graphs2023

    • Author(s)
      Hanaki Akihide、Yoshikawa Masayoshi
    • Journal Title

      Discrete Mathematics

      Volume: 346(9) Issue: 9 Pages: 113509-113509

    • DOI

      10.1016/j.disc.2023.113509

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Construction of rank 4 self‐dual association schemes inducing three partial geometric designs2023

    • Author(s)
      Hanaki Akihide
    • Journal Title

      Journal of Combinatorial Designs

      Volume: 31 Issue: 12 Pages: 691-700

    • DOI

      10.1002/jcd.21917

    • Related Report
      2023 Research-status Report
  • [Journal Article] On a Huge Family of Non-Schurian Schur Rings2022

    • Author(s)
      Hanaki Akihide、Hirai Takuto、Ponomarenko Ilia
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: 29 Issue: 2 Pages: 1-7

    • DOI

      10.37236/10696

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] A construction of non-schurian Schur rings over elementary abelian groups of even rank2022

    • Author(s)
      花木章秀
    • Organizer
      第 38 回代数的組合せ論シンポジウム
    • Related Report
      2022 Research-status Report
  • [Remarks] Classification of association schemes

    • URL

      http://math.shinshu-u.ac.jp/~hanaki/as/

    • Related Report
      2023 Research-status Report

URL: 

Published: 2022-04-19   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi