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

A new development for the maximum determinant problem based on difference families and Ramanujan graphs

Research Project

Project/Area Number 24K06832
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionKumamoto University

Principal Investigator

籾原 幸二  熊本大学, 大学院先端科学研究部(理), 准教授 (70613305)

Co-Investigator(Kenkyū-buntansha) 平尾 将剛  愛知県立大学, 情報科学部, 准教授 (90624073)
Project Period (FY) 2024-04-01 – 2028-03-31
Project Status Granted (Fiscal Year 2024)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2027: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2026: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2025: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2024: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords最大行列式値決定問題 / D-最適計画 / D-最適行列 / 差集合族 / ラマヌジャングラフ
Outline of Research at the Start

最大の行列式値を持つ(1,-1)-正方行列であるD-最適行列は,実験計画法を含む様々な情報科学分野に応用される重要な離散構造である.しかし,その構成法に関する数学的側面からの理論研究は乏しい.本研究では,組合せ論における差集合族とラマヌジャングラフの理論に基づき,「最大行列式値の決定問題」及び「D-最適行列の構成問題」を数学的側面から進展させる.特に, D-最適行列を組織的に生成する差集合族について, 代数的・有限幾何的構成法を開発する.また,ラマヌジャングラフの理論に基づき, D-最適性の高い行列の構成法の提案と, D-最適性の評価の改良を行うための確率的手法の開発を行う.

URL: 

Published: 2024-04-05   Modified: 2024-06-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi