• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

アソシエーション・スキームの固有値と有限群の指標

研究課題

研究課題/領域番号 17K05155
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 代数学
研究機関東北大学

研究代表者

宗政 昭弘  東北大学, 情報科学研究科, 教授 (50219862)

研究分担者 生田 卓也  神戸学院大学, 法学部, 教授 (70271111)
野崎 寛  愛知教育大学, 教育学部, 准教授 (80632778)
須田 庄  防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群), 総合教育学群, 准教授 (30710206)
研究期間 (年度) 2017-04-01 – 2020-03-31
研究課題ステータス 完了 (2019年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2019年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2018年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2017年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード有限置換群 / アソシエーション・スキーム / 指標表 / 固有値 / グラフ / アダマール行列 / 有限群 / 代数的組み合わせ論 / 有限群論
研究成果の概要

主な研究成果は,可換アソシエーション・スキームの非可換アソシエーション・スキームよりも自然な一般化として,ファイバー可換コヒアラント配置を挙げることができることを,説得力のある理論の構成により示したことである。ファイバー可換コヒアラント配置が可換アソシエーション・スキームの自然な一般化である理由は,固有行列やクライン数を自然に定義できることによる。クライン数に関する有名なクライン条件は,クライン数のなす行列の半正定値性として一般化された。ファイバー可換コヒアラント配置は,一般化された四角形など,深く研究されている結合構造に自然に現れる。

研究成果の学術的意義や社会的意義

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

報告書

(4件)
  • 2019 実績報告書   研究成果報告書 ( PDF )
  • 2018 実施状況報告書
  • 2017 実施状況報告書
  • 研究成果

    (44件)

すべて 2020 2019 2018 2017

すべて 雑誌論文 (12件) (うち国際共著 5件、 査読あり 12件、 オープンアクセス 5件) 学会発表 (32件) (うち国際学会 17件、 招待講演 13件)

  • [雑誌論文] Krein Parameters of Fiber-Commutative Coherent Configurations2020

    • 著者名/発表者名
      Ito Keiji、Munemasa Akihiro
    • 雑誌名

      Algebra Colloquium

      巻: 27 号: 01 ページ: 1-10

    • DOI

      10.1142/s1005386720000024

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] New strongly regular graphs from finite geometries via switching2019

    • 著者名/発表者名
      Ihringer Ferdinand、Munemasa Akihiro
    • 雑誌名

      Linear Algebra and its Applications

      巻: 580 ページ: 464-474

    • DOI

      10.1016/j.laa.2019.07.014

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Bent Vectorial Functions, Codes and Designs2019

    • 著者名/発表者名
      Ding Cunsheng、Munemasa Akihiro、Tonchev Vladimir D.
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 65 号: 11 ページ: 7533-7541

    • DOI

      10.1109/tit.2019.2922401

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Complex Hadamard Matrices Attached to a 3-Class Nonsymmetric Association Scheme2019

    • 著者名/発表者名
      Ikuta Takuya、Munemasa Akihiro
    • 雑誌名

      Graphs and Combinatorics

      巻: 35 号: 6 ページ: 1293-1304

    • DOI

      10.1007/s00373-019-02044-z

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Classification of Self-dual Codes of Length 20 over Z_4and Length at Most 18 over F_2+uF_22019

    • 著者名/発表者名
      Betty Rowena Alma L.、Munemasa Akihiro
    • 雑誌名

      Lecture Notes in Comp. Sci.

      巻: 11929 ページ: 64-77

    • DOI

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

    • ISBN
      9783030351984, 9783030351991
    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Largest regular multigraphs with three distinct eigenvalues2019

    • 著者名/発表者名
      Hiroshi Nozaki
    • 雑誌名

      Discrete Mathematics

      巻: 342 号: 7 ページ: 2134-2138

    • DOI

      10.1016/j.disc.2019.04.016

    • NAID

      120006732118

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A spectral version of the Moore problem for bipartite regular graphs2019

    • 著者名/発表者名
      Sebastian Cioaba, Jack, Koolen, Hiroshi Nozaki
    • 雑誌名

      Algebraic Combinatorics

      巻: 2 号: 6 ページ: 1219-1238

    • DOI

      10.5802/alco.71

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] A spectral version of the Moore problem for bipartite regular graphs2019

    • 著者名/発表者名
      Sebastian Cioaba, Jack Koolen, Hiroshi Nozaki
    • 雑誌名

      Algebraic Combinatorics

      巻: 印刷中

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Complex Hadamard matrices attached to a 3-class nonsymmetric association scheme2019

    • 著者名/発表者名
      Takuya Ikuta, Akihiro Munemasa
    • 雑誌名

      Graphs and Combinatorics

      巻: 印刷中

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [雑誌論文] Krein parameters of fiber-commutative coherent configurations2019

    • 著者名/発表者名
      Keiji Ito, Akihiro Munemasa
    • 雑誌名

      Algebra Colloquium

      巻: 印刷中

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [雑誌論文] Complex spherical codes with three inner products2018

    • 著者名/発表者名
      Hiroshi Nozaki, Sho Suda
    • 雑誌名

      Discrete and Computational Geometry

      巻: 60 ページ: 294-317

    • NAID

      120006729497

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 42018

    • 著者名/発表者名
      Takuya Ikuta and Akihiro Munemasa
    • 雑誌名

      Special Matrices

      巻: 6 号: 1 ページ: 1-10

    • DOI

      10.1515/spma-2018-0001

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] Linear programming methods to obtain bounds on the order of regular graphs2020

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      Joint Workshop on Algebraic Combinatorics and Cryptography
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Krein parameters of fiber-commutative coherent configurations2019

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      The 9th Slovenian International Conference on Graph Theory
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Hoffman's Limit Theorem2019

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      The International Conference and PhD-Master Summer School on Groups and Graphs Designs and Dynamics
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Digraphs with Hermitian spectral radius at most 22019

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      Japanese Conference on Combinatorics and Applications 2019
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Fomin's Improvement of the Thompson-Wielandt Theorem2019

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      有限群論草津セミナー
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Hermitian adjacency matrices of digraphs and root lattices over the Gaussian integers2019

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      International Conference on Algebraic Combinatorics
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Equiangular lines in Euclidean spaces2019

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      Frontiers in Mathematical Science Research Workshop
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Extremal finite sets in spheres and projective spaces2019

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      Indo-Japan joint workshop on quantum computation and quantum information
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Linear programming bounds for regular uniform hypergraphs2019

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      The 22nd Conference of the International Linear Algebra Society
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Maximal 2-distance sets containing the regular simplex2019

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      Tenth Discrete Geometry and Algebraic Combinatorics Conference
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Linear programming bounds for regular uniform hypergraphs2019

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      Sendai Workshop on Combinatorics
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Bordered complex Hadamard matrices and strongly regular graphs2019

    • 著者名/発表者名
      生田卓也
    • 学会等名
      第36回代数的組合せ論シンポジウム
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Bordered complex Hadamard matrices and strongly regular graphs2019

    • 著者名/発表者名
      Takuya Ikuta
    • 学会等名
      International Conference on Algebraic Combinatorics
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] On tight 4-designs in Hamming association schemes2019

    • 著者名/発表者名
      須田庄
    • 学会等名
      第36回代数的組合せ論シンポジウム
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Krein parameters of fiber-commutative coherent configurations2019

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      Taipei International Workshop on Combinatorics and Graph Theory
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Krein conditions for coherent configurations2019

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      Ural Workshop on Group Theory and Combinatorics
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Maximizing the order of regular bipartite graphs for given valency and second eigenvalue2018

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      The Japanese Conference on Combinatorics and its Applications 2018
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Maximal 2-distance sets containing the regular simplex2018

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      代数的組合せ論と関連する群と代数の研究
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] Linear programming bounds for regular uniform hypergraphs2018

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      スペクトラルグラフ理論および周辺領域 第 7 回研究集会
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] Complex Hadamard matrices attached to 3-class nonsymmetric association schemes2018

    • 著者名/発表者名
      Takuya Ikuta
    • 学会等名
      The Japanese Conference on Combinatorics and its Applications 2018
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Complex Hadamard matrices attached to non symmetric 3-class association schemes2018

    • 著者名/発表者名
      Takuya Ikuta
    • 学会等名
      日本数学会秋季大会 岡山大学
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] An approach of construction of complex Hadamard matrices in terms of association schemes2018

    • 著者名/発表者名
      Takuya Ikuta
    • 学会等名
      実験計画法ならびに情報数理と関連する組合せ構造
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] Complex Hadamard matrices coming from association schemes2018

    • 著者名/発表者名
      Takuya Ikuta
    • 学会等名
      代数的組合せ論と関連する群と代数の研究
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] The Reed-Muller code RM(1,4), the Barnes-Wall lattice BW(16), and graphs with smallest eigenvalue -32018

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      The 2nd Tohoku-Bandung Bilateral Workshop, Extremal Graph Theory, Algebraic Graph Theory and Mathematical Approach to Network Science
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] A graph with smallest eigenvalue -3 related to the shorter Leech lattice2018

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      博多ワークショップ夏の集会
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] A variation of Godsil-McKay switching2018

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      An International Workshop on Algebraic Combinatorics
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Complex Hadamard matries attachhed to 3-class commutative nonsymmtric association schemes2018

    • 著者名/発表者名
      Takuya Ikuta
    • 学会等名
      Hadamard Matrices and Applications
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] Butson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 42017

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      Workshop on Group Theory and Algebraic Combinatorics
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Maximizing the order of regular bipartite graphs for given valency and second eigenvalue2017

    • 著者名/発表者名
      HiroshiNozaki
    • 学会等名
      International Workshop on Bannai-Ito Theory
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] 第二固有値を固定したときの連結正則二部グラフの頂点数に対する上界2017

    • 著者名/発表者名
      野崎寛
    • 学会等名
      第34回代数的組合せ論シンポジウム
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 42017

    • 著者名/発表者名
      Takuya Ikuta
    • 学会等名
      5th Workshop on Read and Complex Hadamard Matrices and Application
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Imprimitive permutation groups which are nearly multiplicity-free2017

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      International Workshop on Bannai-Ito Theory
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会 / 招待講演

URL: 

公開日: 2017-04-28   更新日: 2021-02-19  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi