Existence of skew Hadamard difference sets and cyclotomic strongly regular graphs on finite fields
Project/Area Number |
25800093
|
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) |
2013-04-01 – 2016-03-31
|
Project Status |
Completed (Fiscal Year 2015)
|
Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
Keywords | 組合せデザイン / アソシエーションスキーム / 強正則グラフ / 差集合 / 平方剰余差集合 / 歪アダマール差集合 / 円分強正則グラフ / 有限体 / Weighing行列 / ガウス和 / m-ovoid / 三重交差数 |
Outline of Final Research Achievements |
The objective of this research project is to make clear the existence of skew Hadamard difference sets and cyclotomic strongly regular graphs and their relationship. In previous research, several examples of skew Hadamard difference sets were found, which are inequivalent to the quadratic residue difference sets. We found a nice connection between these two different combinatorial structures. We found that the orders for which such sporadic skew Hadamard difference sets and cyclotomic strongly regular graphs exist coincide. This is a starting point of our research. Indeed, we showed that infinitely many skew Hadamard difference sets can be obtained from cyclotomic strongly regular graphs. Furthermore, we proved that the family includes infinitely many skew Hadamard difference sets inequivalent to the quadratic residue difference sets.
|
Report
(4 results)
Research Products
(34 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Distance sets on circles2015
Author(s)
Koji Momihara
Organizer
Systems of Lines: Applications of Algebraic Combinatorics
Place of Presentation
Worcester Polytechnic Institute
Year and Date
2015-06-10
Related Report
Int'l Joint Research / Invited
-
-
-
-
-
-
-
-
-
-
-
-