Project/Area Number |
17K14236
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Multi-year Fund |
Research Field |
Foundations of mathematics/Applied mathematics
|
Research Institution | Kumamoto University |
Principal Investigator |
Momihara Koji 熊本大学, 大学院先端科学研究部(理), 准教授 (70613305)
|
Project Period (FY) |
2017-04-01 – 2020-03-31
|
Project Status |
Completed (Fiscal Year 2019)
|
Budget Amount *help |
¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
Keywords | 差集合 / 強正則グラフ / Griesmer符号 / アダマール行列 / アソシエーションスキーム / 有限幾何 / ガウス周期 / アダマール差集合 / ペイリー差集合族 / アダマール差集合族 / 歪対称アダマール差集合 / 対称アダマール差集合 / 歪アダマール差集合 / 差集合族 / デザイン / グラフ / 符号 |
Outline of Final Research Achievements |
In past researches, some constructions for combinatorial objects such as designs, graphs and codes have been presented based on finite geometry of small dimension and cyclotomy of small index over finite fields. However, because of the difficulty of computations of the size of hyperplane sections and Gauss sums, the classes of such objects found before has been limited. In this research, we found new approaches to treat geometric objects of large dimension and compute Gauss sums of large index using a combination of actions of finite groups and field extensions. In particular, we succeeded to give new families of skew Hadamard difference sets inequivalent to known ones, skew Hadamard difference families with new parameters, Hadamard matrices of new order, and new strongly regular graphs based on three-valued Gauss periods. Thus, we generalized known construction theories for designs, graphs and codes over finite fields.
|
Academic Significance and Societal Importance of the Research Achievements |
デザイン・グラフ・符号はそれぞれ, 統計学・ネットワーク・情報通信に応用され, 我々の日常生活の背後にある重要な離散構造である. 一方, その存在性に関しては, 未解決な部分が多く組合せ論における重要な研究課題である. 特に, 本研究は, 有限体上の差集合・強正則グラフ・Griesmer符号と呼ばれるデザイン・グラフ・符号について, 有限幾何・整数論・群論的手法を組み合わせた新手法を考案し, 多くのパラメータで存在性が未知であった上記組合せ構造の存在性の解明を行った.
|