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

Eigenvalues of association schemes and characters of finite groups

Research Project

Project/Area Number 17K05155
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Algebra
Research InstitutionTohoku University

Principal Investigator

Munemasa Akihiro  東北大学, 情報科学研究科, 教授 (50219862)

Co-Investigator(Kenkyū-buntansha) 生田 卓也  神戸学院大学, 法学部, 教授 (70271111)
野崎 寛  愛知教育大学, 教育学部, 准教授 (80632778)
須田 庄  防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群), 総合教育学群, 准教授 (30710206)
Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2018: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2017: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords有限置換群 / アソシエーション・スキーム / 指標表 / 固有値 / グラフ / アダマール行列 / 有限群 / 代数的組み合わせ論 / 有限群論
Outline of Final Research Achievements

Our main contribution is to demonstrate that fiber-commutative coherent configuration is a more natural generalization of commutative association schemes, than noncommutative association schemes. The reason why we believe fiber-commutative coherent configurations are more natural is that we can define canonically an analogue of eigenmatrix and Krein parameters. The well-known Krein condition can be generalized to positive semidefiniteness of matrices of Krein parameters for fiber-commutative coherent configurations. Fiber-commutative coherent configurations naturally appear as well-studied incidence structures, such as generalized quadrangles.

Academic Significance and Societal Importance of the Research Achievements

可換アソシエーション・スキームにおいて線形計画限界が様々な組合せ論の問題に応用できることはよく知られているが,その基礎になっているのは有限群の指標表の類似である固有行列と呼ばれる正方行列である。この固有行列,およびそれに付随して得られるクライン数をファイバー可換なコヒアラント配置に対して一般化することに成功し,クライン数を一般化したクライン行列と呼ばれるものを定義した。クライン数が非負の実数であることの類似として,クライン行列が半正定値であることを証明し,重複度を用いたアソシエーション・スキームの点の数の上界がファイバーが可換であるコヒアラント配置に対しても一般化できることを示した。

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (44 results)

All 2020 2019 2018 2017

All Journal Article (12 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 12 results,  Open Access: 5 results) Presentation (32 results) (of which Int'l Joint Research: 17 results,  Invited: 13 results)

  • [Journal Article] Krein Parameters of Fiber-Commutative Coherent Configurations2020

    • Author(s)
      Ito Keiji、Munemasa Akihiro
    • Journal Title

      Algebra Colloquium

      Volume: 27 Issue: 01 Pages: 1-10

    • DOI

      10.1142/s1005386720000024

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] New strongly regular graphs from finite geometries via switching2019

    • Author(s)
      Ihringer Ferdinand、Munemasa Akihiro
    • Journal Title

      Linear Algebra and its Applications

      Volume: 580 Pages: 464-474

    • DOI

      10.1016/j.laa.2019.07.014

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Bent Vectorial Functions, Codes and Designs2019

    • Author(s)
      Ding Cunsheng、Munemasa Akihiro、Tonchev Vladimir D.
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 65 Issue: 11 Pages: 7533-7541

    • DOI

      10.1109/tit.2019.2922401

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Complex Hadamard Matrices Attached to a 3-Class Nonsymmetric Association Scheme2019

    • Author(s)
      Ikuta Takuya、Munemasa Akihiro
    • Journal Title

      Graphs and Combinatorics

      Volume: 35 Issue: 6 Pages: 1293-1304

    • DOI

      10.1007/s00373-019-02044-z

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Classification of Self-dual Codes of Length 20 over Z_4and Length at Most 18 over F_2+uF_22019

    • Author(s)
      Betty Rowena Alma L.、Munemasa Akihiro
    • Journal Title

      Lecture Notes in Comp. Sci.

      Volume: 11929 Pages: 64-77

    • DOI

      10.1007/978-3-030-35199-1_4

    • ISBN
      9783030351984, 9783030351991
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Largest regular multigraphs with three distinct eigenvalues2019

    • Author(s)
      Hiroshi Nozaki
    • Journal Title

      Discrete Mathematics

      Volume: 342 Issue: 7 Pages: 2134-2138

    • DOI

      10.1016/j.disc.2019.04.016

    • NAID

      120006732118

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A spectral version of the Moore problem for bipartite regular graphs2019

    • Author(s)
      Sebastian Cioaba, Jack, Koolen, Hiroshi Nozaki
    • Journal Title

      Algebraic Combinatorics

      Volume: 2 Issue: 6 Pages: 1219-1238

    • DOI

      10.5802/alco.71

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A spectral version of the Moore problem for bipartite regular graphs2019

    • Author(s)
      Sebastian Cioaba, Jack Koolen, Hiroshi Nozaki
    • Journal Title

      Algebraic Combinatorics

      Volume: 印刷中

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Complex Hadamard matrices attached to a 3-class nonsymmetric association scheme2019

    • Author(s)
      Takuya Ikuta, Akihiro Munemasa
    • Journal Title

      Graphs and Combinatorics

      Volume: 印刷中

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Krein parameters of fiber-commutative coherent configurations2019

    • Author(s)
      Keiji Ito, Akihiro Munemasa
    • Journal Title

      Algebra Colloquium

      Volume: 印刷中

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Complex spherical codes with three inner products2018

    • Author(s)
      Hiroshi Nozaki, Sho Suda
    • Journal Title

      Discrete and Computational Geometry

      Volume: 60 Pages: 294-317

    • NAID

      120006729497

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 42018

    • Author(s)
      Takuya Ikuta and Akihiro Munemasa
    • Journal Title

      Special Matrices

      Volume: 6 Issue: 1 Pages: 1-10

    • DOI

      10.1515/spma-2018-0001

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Linear programming methods to obtain bounds on the order of regular graphs2020

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      Joint Workshop on Algebraic Combinatorics and Cryptography
    • Related Report
      2019 Annual Research Report
  • [Presentation] Krein parameters of fiber-commutative coherent configurations2019

    • Author(s)
      Akihiro Munemasa
    • Organizer
      The 9th Slovenian International Conference on Graph Theory
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Hoffman's Limit Theorem2019

    • Author(s)
      Akihiro Munemasa
    • Organizer
      The International Conference and PhD-Master Summer School on Groups and Graphs Designs and Dynamics
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Digraphs with Hermitian spectral radius at most 22019

    • Author(s)
      宗政昭弘
    • Organizer
      Japanese Conference on Combinatorics and Applications 2019
    • Related Report
      2019 Annual Research Report
  • [Presentation] Fomin's Improvement of the Thompson-Wielandt Theorem2019

    • Author(s)
      宗政昭弘
    • Organizer
      有限群論草津セミナー
    • Related Report
      2019 Annual Research Report
  • [Presentation] Hermitian adjacency matrices of digraphs and root lattices over the Gaussian integers2019

    • Author(s)
      Akihiro Munemasa
    • Organizer
      International Conference on Algebraic Combinatorics
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Equiangular lines in Euclidean spaces2019

    • Author(s)
      Akihiro Munemasa
    • Organizer
      Frontiers in Mathematical Science Research Workshop
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Extremal finite sets in spheres and projective spaces2019

    • Author(s)
      Akihiro Munemasa
    • Organizer
      Indo-Japan joint workshop on quantum computation and quantum information
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Linear programming bounds for regular uniform hypergraphs2019

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      The 22nd Conference of the International Linear Algebra Society
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Maximal 2-distance sets containing the regular simplex2019

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      Tenth Discrete Geometry and Algebraic Combinatorics Conference
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Linear programming bounds for regular uniform hypergraphs2019

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      Sendai Workshop on Combinatorics
    • Related Report
      2019 Annual Research Report
  • [Presentation] Bordered complex Hadamard matrices and strongly regular graphs2019

    • Author(s)
      生田卓也
    • Organizer
      第36回代数的組合せ論シンポジウム
    • Related Report
      2019 Annual Research Report
  • [Presentation] Bordered complex Hadamard matrices and strongly regular graphs2019

    • Author(s)
      Takuya Ikuta
    • Organizer
      International Conference on Algebraic Combinatorics
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On tight 4-designs in Hamming association schemes2019

    • Author(s)
      須田庄
    • Organizer
      第36回代数的組合せ論シンポジウム
    • Related Report
      2019 Annual Research Report
  • [Presentation] Krein parameters of fiber-commutative coherent configurations2019

    • Author(s)
      Akihiro Munemasa
    • Organizer
      Taipei International Workshop on Combinatorics and Graph Theory
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Krein conditions for coherent configurations2019

    • Author(s)
      Akihiro Munemasa
    • Organizer
      Ural Workshop on Group Theory and Combinatorics
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Maximizing the order of regular bipartite graphs for given valency and second eigenvalue2018

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      The Japanese Conference on Combinatorics and its Applications 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Maximal 2-distance sets containing the regular simplex2018

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      代数的組合せ論と関連する群と代数の研究
    • Related Report
      2018 Research-status Report
  • [Presentation] Linear programming bounds for regular uniform hypergraphs2018

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      スペクトラルグラフ理論および周辺領域 第 7 回研究集会
    • Related Report
      2018 Research-status Report
  • [Presentation] Complex Hadamard matrices attached to 3-class nonsymmetric association schemes2018

    • Author(s)
      Takuya Ikuta
    • Organizer
      The Japanese Conference on Combinatorics and its Applications 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Complex Hadamard matrices attached to non symmetric 3-class association schemes2018

    • Author(s)
      Takuya Ikuta
    • Organizer
      日本数学会秋季大会 岡山大学
    • Related Report
      2018 Research-status Report
  • [Presentation] An approach of construction of complex Hadamard matrices in terms of association schemes2018

    • Author(s)
      Takuya Ikuta
    • Organizer
      実験計画法ならびに情報数理と関連する組合せ構造
    • Related Report
      2018 Research-status Report
  • [Presentation] Complex Hadamard matrices coming from association schemes2018

    • Author(s)
      Takuya Ikuta
    • Organizer
      代数的組合せ論と関連する群と代数の研究
    • Related Report
      2018 Research-status Report
  • [Presentation] The Reed-Muller code RM(1,4), the Barnes-Wall lattice BW(16), and graphs with smallest eigenvalue -32018

    • Author(s)
      Akihiro Munemasa
    • Organizer
      The 2nd Tohoku-Bandung Bilateral Workshop, Extremal Graph Theory, Algebraic Graph Theory and Mathematical Approach to Network Science
    • Related Report
      2018 Research-status Report
  • [Presentation] A graph with smallest eigenvalue -3 related to the shorter Leech lattice2018

    • Author(s)
      Akihiro Munemasa
    • Organizer
      博多ワークショップ夏の集会
    • Related Report
      2018 Research-status Report
  • [Presentation] A variation of Godsil-McKay switching2018

    • Author(s)
      Akihiro Munemasa
    • Organizer
      An International Workshop on Algebraic Combinatorics
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Complex Hadamard matries attachhed to 3-class commutative nonsymmtric association schemes2018

    • Author(s)
      Takuya Ikuta
    • Organizer
      Hadamard Matrices and Applications
    • Related Report
      2017 Research-status Report
  • [Presentation] Butson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 42017

    • Author(s)
      Akihiro Munemasa
    • Organizer
      Workshop on Group Theory and Algebraic Combinatorics
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Maximizing the order of regular bipartite graphs for given valency and second eigenvalue2017

    • Author(s)
      HiroshiNozaki
    • Organizer
      International Workshop on Bannai-Ito Theory
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 第二固有値を固定したときの連結正則二部グラフの頂点数に対する上界2017

    • Author(s)
      野崎寛
    • Organizer
      第34回代数的組合せ論シンポジウム
    • Related Report
      2017 Research-status Report
  • [Presentation] Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 42017

    • Author(s)
      Takuya Ikuta
    • Organizer
      5th Workshop on Read and Complex Hadamard Matrices and Application
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Imprimitive permutation groups which are nearly multiplicity-free2017

    • Author(s)
      Akihiro Munemasa
    • Organizer
      International Workshop on Bannai-Ito Theory
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research / Invited

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi