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

非可換アソシエーション・スキームとコヒアラント代数の既約分解とその応用

研究課題

研究課題/領域番号 20K03527
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分11010:代数学関連
研究機関東北大学

研究代表者

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

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

組合せ論において重要な概念であるコヒアラント配置の具体例及びその存在可能性について、そのコヒアラント代数の構造定数から自然な基底を決定し、隣接行列との間の変換行列を具体的に計算する。具体例としては三重正則な階数3のアソシエーション・スキーム、擬対称デザインの点とブロック、リンクされた対称デザインの点とブロックなどが挙げられる。これらはパラメータと呼ばれる不定元を用いて代数の構造定数が記述されるので、その不定元を変数とする有理関数体を係数体としてコヒアラント代数を構成する。そのデータを用いてクライン条件や半正定値計画法などに適用し、これまで見えていなかった条件を導出する。

研究成果の概要

アソシエーション・スキームの代数的理論を応用して複素アダマール行列の構成問題やユークリッド空間における有限距離集合の分類問題など,組合せ論的問題および幾何学的問題に取り組んだ。またコヒアラント代数の既約分解のデザイン理論への応用として,ある組合せデザインが不等式により自然に特徴づけられることを示した。

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

組合せ論的対象の存在問題と分類問題,特にアソシエーション・スキームの理論は,計算機科学においても重要な意味を持ち,代数的手法が有用であることは認知されてきている。特に,非可換アソシエーション・スキームの理論を応用上重要な面を優先的に整備することは学術的意義がある。

報告書

(4件)
  • 2022 実績報告書   研究成果報告書 ( PDF )
  • 2021 実施状況報告書
  • 2020 実施状況報告書
  • 研究成果

    (32件)

すべて 2023 2022 2021 2020

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

  • [雑誌論文] Maximal digraphs whose Hermitian spectral radius is at most 22023

    • 著者名/発表者名
      Gavrilyuk Alexander L.、Munemasa Akihiro
    • 雑誌名

      Linear Algebra and its Applications

      巻: 658 ページ: 331-349

    • DOI

      10.1016/j.laa.2022.11.007

    • 関連する報告書
      2022 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Bounds for sets with few distances distinct modulo a prime ideal2023

    • 著者名/発表者名
      野崎寛
    • 雑誌名

      第38回代数的組合せ論シンポジウム

      巻: 38 ページ: 1-7

    • 関連する報告書
      2022 実績報告書
  • [雑誌論文] Quasi-symmetric 2-(41,9,9) designs and doubly even self-dual codes of length 402022

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

      Applicable Algebra in Engineering, Communication and Computing

      巻: 33 号: 6 ページ: 855-866

    • DOI

      10.1007/s00200-022-00543-w

    • 関連する報告書
      2022 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] On the spectrum and linear programming bound for hypergraphs2022

    • 著者名/発表者名
      Sebastian M. Cioaba, Jack H. Koolen, Masato Mimura, Hiroshi Nozaki, and Takayuki Okuda
    • 雑誌名

      European Journal of Combinatorics

      巻: 104 ページ: 103535-103535

    • DOI

      10.1016/j.ejc.2022.103535

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Rationality of the inner products of spherical s-distance t-designs for t≧2s-2, s≧32022

    • 著者名/発表者名
      Boyvalenkov Peter、Nozaki Hiroshi、Safaei Navid
    • 雑誌名

      Linear Algebra and its Applications

      巻: 646 ページ: 107-118

    • DOI

      10.1016/j.laa.2022.03.028

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Q-polynomial coherent configurations2022

    • 著者名/発表者名
      Suda Sho
    • 雑誌名

      Linear Algebra and its Applications

      巻: 643 ページ: 166-195

    • DOI

      10.1016/j.laa.2022.02.009

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり
  • [雑誌論文] A Proof of a Dodecahedron Conjecture for Distance Sets2021

    • 著者名/発表者名
      Nozaki Hiroshi、Shinohara Masashi
    • 雑誌名

      Graphs and Combinatorics

      巻: 37 号: 5 ページ: 1585-1603

    • DOI

      10.1007/s00373-021-02318-5

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Signed analogue of line graphs and their smallest eigenvalues2021

    • 著者名/発表者名
      Gavrilyuk Alexander L.、Munemasa Akihiro、Sano Yoshio、Taniguchi Tetsuji
    • 雑誌名

      Journal of Graph Theory

      巻: 98 号: 2 ページ: 309-325

    • DOI

      10.1002/jgt.22699

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] A note on Assmus-Mattson type theorems2021

    • 著者名/発表者名
      Tsuyoshi Miezaki, Akihiro Munemasa & Hiroyuki Nakasora
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 89 号: 5 ページ: 843-858

    • DOI

      10.1007/s10623-021-00848-w

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり
  • [雑誌論文] Maximality of Seidel matrices and switching roots of graphs2021

    • 著者名/発表者名
      Cao Meng-Yue、Koolen Jack H.、Munemasa Akihiro、Yoshino Kiyoto
    • 雑誌名

      Graphs and Combinatorics

      巻: 37 号: 5 ページ: 1491-1507

    • DOI

      10.1007/s00373-021-02359-w

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Bordered Complex Hadamard Matrices and Strongly Regular Graphs2021

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

      Interdisciplinary Information Sciences

      巻: 27 号: 1 ページ: 41-56

    • DOI

      10.4036/iis.2020.R.03

    • NAID

      130008009393

    • ISSN
      1340-9050, 1347-6157
    • 関連する報告書
      2021 実施状況報告書 2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Maximal 2-distance sets containing the regular simplex2020

    • 著者名/発表者名
      Hiroshi Nozaki, Masashi Shinohara
    • 雑誌名

      Discrete Mathematics

      巻: 343 号: 11 ページ: 112071-112071

    • DOI

      10.1016/j.disc.2020.112071

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] On the shadows of the unimodular lattices constructed from ternary self-dual codes2023

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      直交デザインと関連する組合せ論
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Weakly distance-regular circulants2023

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      The 8th Workshop on Algebraic Graph Theory and its Applications
    • 関連する報告書
      2022 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Extended double covers of non-symmetric association schemes of class 22023

    • 著者名/発表者名
      Takuya Ikuta
    • 学会等名
      直交デザインと関連する組合せ論
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Quasi-symmetric 2-(41,9,9) designs and doubly even self-dual codes of length 402022

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      Hadamard 2020+2
    • 関連する報告書
      2022 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Quasi-symmetric 2-(41, 9, 9) designs2022

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      第38回代数的組合せ論シンポジウム
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Association schemes and spin models2022

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      Graph Theory, Algebraic Combinatorics and Mathematical Physics
    • 関連する報告書
      2022 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Sphere packings, root systems and signed graphs2022

    • 著者名/発表者名
      Akihiro Munemasa
    • 学会等名
      Combinatorics Today
    • 関連する報告書
      2022 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Bounds for sets with few distances distinct modulo a prime ideal2022

    • 著者名/発表者名
      野崎寛
    • 学会等名
      第38回代数的組合せ論シンポジウム
    • 関連する報告書
      2022 実績報告書
    • 招待講演
  • [学会発表] 整数環の素イデアルを用いたs-距離集合の上界の改善2022

    • 著者名/発表者名
      野崎寛
    • 学会等名
      愛媛大学代数セミナー
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Semibiplanes and an inequality for incidence structures2022

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      Workshop on Algebraic Combinatorics, Online (zoom) organized by National Taiwan University
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Extended double covers of non-symmetric association schemes of class 22022

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      The 6th Workshop on Algebraic Graph Theory and its Applications
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] A generalization of mod-p bounds for s-distance sets to a ring of integers2022

    • 著者名/発表者名
      野崎寛
    • 学会等名
      Workshop on Algebraic Combinatorics, Online (zoom) organized by National Taiwan University
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Hermitian adjacency matrices of digraphs and root lattices over the Gaussian integers2021

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      Algebraic Graph Theory and Quantum Information
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Few-distance sets and the Dodecahedron conjecture2021

    • 著者名/発表者名
      野崎寛
    • 学会等名
      Extremal problems of discrete geometry Online (zoom) organized by Moscow Institute of Physics and Technology
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Linear programming bounds on the order of a regular graph given eigenvalues or girth -regular graphs with large girth-2021

    • 著者名/発表者名
      野崎寛
    • 学会等名
      A number theoretic approach for Post-Quantum Cryptography related to Ramanujan graphs, Online (zoom) organized by Kyushu University
    • 関連する報告書
      2021 実施状況報告書
    • 招待講演
  • [学会発表] Note on s-distance sets in the pseudo Euclidean space R^{p,q}2021

    • 著者名/発表者名
      野崎寛
    • 学会等名
      名古屋組合せ論セミナー, Online (zoom), 愛知県立大学
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Neighbor-balanced bijections of hypercubes2021

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      The 4-th Workshop on Algebraic Graph Theory
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] The regular two-graph on 276 vertices revisited2020

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      離散数学とその応用研究集会2020
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] The regular two-graph on 276 vertices revisited2020

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      The Ural Workshop on Group Theory and Combinatorics
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会 / 招待講演
  • [図書] Algebraic Combinatorics and the Monster Group2023

    • 著者名/発表者名
      Takuya Ikuta, Akihiro Munemasa
    • 出版者
      Cambridge University Press
    • ISBN
      9781009338042
    • 関連する報告書
      2022 実績報告書

URL: 

公開日: 2020-04-28   更新日: 2024-12-25  

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

Powered by NII kakenhi