Simply Connected Distance-Regular Graphs
| Project/Area Number |
18K03222
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 11010:Algebra-related
|
|---|
| Research Institution | International Christian University |
|---|
Principal Investigator |
鈴木 寛 国際基督教大学, 教養学部, 名誉教授 (10135767)
|
|---|
| Project Period (FY) |
2018-04-01 – 2024-03-31
|
| Project Status |
Granted (Fiscal Year 2022)
|
| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2022: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2021: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2018: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
|
|---|
| Keywords | 距離正則グラフ / グラフの基本群 / グラフの普遍被覆 / 代数的組み合わせ論 / 弱距離正則有効グラフ / Terwilliger 代数 / 代数的組合せ論 / 代数的グラフ理論 |
|---|
| Outline of Annual Research Achievements |
本研究の最終的な目標は以下の三つである。Γ を 距離正則グラフ(DRG)とする。
A. π(Γ, x, 6) = π(Γ, x) である直径の大きな DRG で、任意の距離 3 の二点 x, y について、直径が 3 の、Classical DRG で、これらを含み、 geodetically closed であるものが存在すれば、Γ は、Classical DRG である。
B. DRG の 被覆および基本群に関する一般論の展開。
C. 対応する有効グラフが存在する場合への拡張。
A に関し、Classical DRG は、π(Γ, x, 6) = π(Γ, x) を満たすことは、Q多項式型の性質を用いて、代数的な方法で示されている。幾何的またはグラフ理論的手法でも証明を試み、いくつかの場合には成功した。B の整備をおこなっているが、同時に、有効グラフが付随する場合との関係にも興味をもち、研究の幅を広げている。一般的に、有効グラフに関しては、基本群は考えられないが、その背後に、距離正則グラフが存在する場合には、関連性が考えられる。また、Girth が大きな距離正則グラフの問題は、弱距離正則有効グラフでも、同じように存在しているため、関連性を考えることは意味がある。コロナ禍で、研究交流の部分が遅滞したが、少しずつ、研究集会が対面でも持たれるようになり、これらの課題に興味を持っている、若手研究者との交流もはじまっている。特に、弱距離正則有効グラフの研究は進んでおり、その Terwilliger 代数およびその表現との関連は、進展が期待できる。実例も GAP などを利用して、豊富になってきている。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
雑誌に掲載された論文からの情報収集、隣接分野の専門書から学ぶこと、査読などを通して、最新の結果を深く理解すること、構想を整理すること、研究者との電子メールや、論文の交換などを通して、情報交換することは、予定通り行っている。 コロナ禍で研究交流が滞っていたこともあり、直線的には、研究は進まなかったが、研究課題に関して、Terwilliger Algebra の表現との関係を考えること、および、弱距離正則有効グラフとの関連に注目することへと関心が広がっている。また、GAP (Group Algorithm and Programming)や、SageMath のプログラムを動かす習熟度は増しており、本研究の進展という意味では、十分な成果が得られていないが、本研究の推進に資すると期待している。
|
| Strategy for Future Research Activity |
Terwilliger Algebra の講義録がほぼ完成し、すでに、暫定版を公開している。この、有効グラフ版を準備しており、これら代数を用いた、手法によって、本研究のテーマも、進展できるのではないかと考えている。また、GAP （Group Algorithm and Programming）などを用いた、実例の研究も、かなり進展したので、最初に設定した課題の直接的な解決ではないが、公開して、興味のある研究者グループへの貢献を考えている。実際、世界数カ国で、講義録が読まれており、現時点でもある貢献が実を結んでいると思われる。今年度を最終年度として、形のある結果に結びつけたいので、研究集会、シンポジウムなどをとおして、関連研究者の意見も聞き、質を上げていきたいと願っている。
|
Report
(5 results)
Research Products
(4 results)
