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

Existence of skew Hadamard difference sets and cyclotomic strongly regular graphs on finite fields

Research Project

Project/Area Number 25800093
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionKumamoto 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)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (34 results)

All 2016 2015 2014 2013 Other

All Int'l Joint Research (2 results) Journal Article (15 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 13 results,  Acknowledgement Compliant: 4 results,  Open Access: 3 results) Presentation (12 results) (of which Int'l Joint Research: 4 results,  Invited: 6 results) Remarks (5 results)

  • [Int'l Joint Research] Zhejiang University/Department of Mathematics(China)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] University of Delaware/Department of Mathematical Sciences(米国)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Three-valued Gauss periods, circulant weighing matrices and association schemes2016

    • Author(s)
      T. Feng, K. Momihara, Q. Xiang
    • Journal Title

      Journal of Algebraic Combinatorics

      Volume: 印刷中 Issue: 4 Pages: 851-875

    • DOI

      10.1007/s10801-016-0664-z

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A family of m-ovoids of parabolic quadrics2015

    • Author(s)
      T. Feng, K. Momihara, Q. Xiang
    • Journal Title

      Journal of Combinatorial Theory, Series A

      Volume: 140 Pages: 97-111

    • DOI

      10.1016/j.jcta.2016.01.002

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] New strongly regular decompositions of the complete graphs with prime power vertices2015

    • Author(s)
      Momihara, K. and Okumura, K.
    • Journal Title

      Finite Fields and Their Applications

      Volume: 36 Pages: 63-80

    • DOI

      10.1016/j.ffa.2015.07.001

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Nonsymmetric primitive translation schemes of prime power order2015

    • Author(s)
      T. Feng, K. Momihara
    • Journal Title

      Journal of Algebraic Combinatorics

      Volume: 41 Issue: 1 Pages: 1-20

    • DOI

      10.1007/s10801-014-0523-8

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes2015

    • Author(s)
      T. Feng, K. Momihara, Q. Xiang
    • Journal Title

      Combinatorica

      Volume: 印刷中 Issue: 4 Pages: 413-434

    • DOI

      10.1007/s00493-014-2895-8

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Cameron-Liebler line classes with parameter $x=\frac{q^2-1}{2}$2015

    • Author(s)
      T. Feng, K. Momihara, Q. Xiang
    • Journal Title

      Journal of Combinatorial Theory, Series A

      Volume: 133 Pages: 307-338

    • DOI

      10.1016/j.jcta.2015.02.004

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Certain strongly regular Cayley graphs on F_{2^{2(2s+1)}} from cyclotomy2014

    • Author(s)
      K. Momihara
    • Journal Title

      Finite Fields and Their Applications

      Volume: 25 Pages: 280-292

    • DOI

      10.1016/j.ffa.2013.10.006

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Lifting constructions of strongly regular Cayley graphs2014

    • Author(s)
      K. Momihara, Q. Xiang
    • Journal Title

      Finite Fields and Their Applications

      Volume: 26 Pages: 86-99

    • DOI

      10.1016/j.ffa.2013.11.003

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Unified combinatorial constructions of optimal optical orthogonal codes2014

    • Author(s)
      C. Fan, K. Momihara
    • Journal Title

      Advances in Mathematics of Communications

      Volume: 8 Issue: 1 Pages: 53-66

    • DOI

      10.3934/amc.2014.8.53

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Lifting constructions of strongly regular graphs and association schemes in F_q2014

    • Author(s)
      籾原幸二
    • Journal Title

      数理解析研究所講究録

      Volume: 1872 Pages: 49-58

    • Related Report
      2013 Research-status Report
  • [Journal Article] Three-class association schemes from cyclotomy2013

    • Author(s)
      K. Momihara
    • Journal Title

      Journal of Combinatorial Theory, Series A

      Volume: 120 Issue: 6 Pages: 1202-1215

    • DOI

      10.1016/j.jcta.2013.03.002

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Skew Hadamard difference sets from cyclotomic strongly regular graphs2013

    • Author(s)
      K. Momihara
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: 27 Issue: 2 Pages: 1112-1122

    • DOI

      10.1137/120888788

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Evaluation of the weight distribution of a class of cyclic codes based on index 2 Gauss sums2013

    • Author(s)
      T. Feng, K. Momihara
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 59 Issue: 9 Pages: 5980-5984

    • DOI

      10.1109/tit.2013.2259538

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Inequivalence of skew Hadamard difference sets and triple intersection numbers modulo a prime2013

    • Author(s)
      Koji Momihara
    • Journal Title

      Electronic Journal of Combinatorics

      Volume: 20

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] 強正則グラフCay(F_q,D)と相対ガウス和の有理性について2013

    • Author(s)
      籾原幸二
    • Journal Title

      数理解析研究所講究録

      Volume: 1844 Pages: 153-163

    • Related Report
      2013 Research-status Report
  • [Presentation] New hemisystems of the Hermitian surface and related association schemes2016

    • Author(s)
      Koji Momihara
    • Organizer
      The 4th Japan-Taiwan Conference on Combinatorics and its Applications
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2016-03-05
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] New hemisystems and related 4-class association schemes2016

    • Author(s)
      Koji Momihara
    • Organizer
      Korea-Japan Workshop on Algebra and Combinatorics
    • Place of Presentation
      Pusan National University
    • Year and Date
      2016-01-28
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] New hemisystems of the Hermitian surface2015

    • Author(s)
      籾原幸二
    • Organizer
      研究集会「実験計画法と符号および関連する組合せ構造2015」
    • Place of Presentation
      箱根水明荘
    • Year and Date
      2015-12-01
    • Related Report
      2015 Annual Research Report
  • [Presentation] Skew Hadamard difference sets: Constructions and Inequivalence2015

    • Author(s)
      Koji Momihara
    • Organizer
      International Workshop on Algebraic Combinatorics at Zhejiang University
    • Place of Presentation
      Zhejiang University
    • Year and Date
      2015-09-18
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [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
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 古典的な指標和とそれに関連する組合せ論2015

    • Author(s)
      籾原幸二
    • Organizer
      第11回組合せ論若手研究集会
    • Place of Presentation
      神奈川県(慶應義塾大学)
    • Year and Date
      2015-03-04 – 2015-03-05
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Three-valued Gauss periods and related designs and association schemes2014

    • Author(s)
      籾原幸二
    • Organizer
      RIMS研究集会「有限群とその表現, 頂点作用素代数, 代数的組合せ論の研究」
    • Place of Presentation
      京都府(京都大学)
    • Year and Date
      2014-12-16 – 2014-12-19
    • Related Report
      2014 Research-status Report
  • [Presentation] New projective two-intersection sets and related Hadamard difference sets2014

    • Author(s)
      籾原幸二
    • Organizer
      研究集会「実験計画法およびその周辺の組合せ構造2014」
    • Place of Presentation
      兵庫県(城崎国際アートセンター)
    • Year and Date
      2014-12-13 – 2014-12-15
    • Related Report
      2014 Research-status Report
  • [Presentation] Cyclotomic schemes and related problems2014

    • Author(s)
      籾原幸二
    • Organizer
      代数的組合せ論「夏の学校2014」
    • Place of Presentation
      宮城県(ホテルクレセント)
    • Year and Date
      2014-06-15 – 2014-06-18
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Inequivalence of skew Hadamard difference sets2014

    • Author(s)
      Koji Momihara
    • Organizer
      The 3rd Taiwan-Japan Conference on Combinatorics and its Applications
    • Place of Presentation
      Taiwan, National Chiayi University
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] skew Hadamard difference set とその非同値性について2013

    • Author(s)
      籾原幸二
    • Organizer
      離散数学とその応用研究集会
    • Place of Presentation
      山形(山形市保健センター)
    • Related Report
      2013 Research-status Report
  • [Presentation] Skew Hadamard difference setの非同値性の問題について2013

    • Author(s)
      籾原幸二
    • Organizer
      第10回「代数学と計算」研究集会
    • Place of Presentation
      東京(首都大学東京)
    • Related Report
      2013 Research-status Report
  • [Remarks] 熊本大学 教育学部 応用数学研究室

    • URL

      http://combin-math-kumamoto.jp/

    • Related Report
      2015 Annual Research Report
  • [Remarks] Web page of Koji Momihara

    • URL

      http://www.educ.kumamoto-u.ac.jp/~momihara/

    • Related Report
      2015 Annual Research Report 2014 Research-status Report
  • [Remarks] 熊本大学 教育学部数学科 応用数学研究室

    • URL

      http://combin-math-kumamoto.jp/

    • Related Report
      2014 Research-status Report
  • [Remarks] 熊本大学 教育学部数学科 応用数学研究室

    • URL

      http://combin-math-kumamoto.jp/

    • Related Report
      2013 Research-status Report
  • [Remarks] Web page of Koji Momihara

    • URL

      http://www.educ.kumamoto-u.ac.jp/~momihara/

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi