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

Comprehensive research on design theory by algebraic combinatorics

Research Project

Project/Area Number 19K03425
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 11010:Algebra-related
Research InstitutionKyushu Institute of Technology

Principal Investigator

Tagami Makoto  九州工業大学, 大学院情報工学研究院, 准教授 (50380671)

Project Period (FY) 2019-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2021: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2019: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords行列符号 / アソシエーションスキーム / 部分空間符号 / 自己双対符号 / 線形計画限界式 / Delsarte理論 / 代数的組合せ論 / Grassmann scheme / Bilinear forms scheme / Anticode限界式 / グラスマンスキーム / Linear Programming限界式 / 調和指数デザイン / ネットワーク符号 / グラスマンアソシエーションスキーム / 双線形形式アソシエーションスキーム / Fisher型不等式 / tight デザイン / Hamming スキーム / relativeデザイン
Outline of Research at the Start

Delsarte理論の勃興紀に、組合せデザインの代数的拡張としてすでに定義されていた調和指数デザインやRelativeデザインは、その調和解析の難しさにより、実質的な研究は最近まで殆ど行われていなかった。調和指数デザインやRelativeデザインという新しい観点からのデザインの研究により、真に新しく、重要なデザイン構造を発見することが期待される。本研究では種々のアソシエーションスキーム上の新しいデザイン理論、主にRelativeデザイン、 調和指数デザインなどに対して、組合せ構造との関係性を明らかにし、その総合的研究を行う。

Outline of Final Research Achievements

In Grassmann scheme, we proved that the linear programming bound and the optimal value of anti-code bound are equal. We gave some building up constructions of self-dual matrix codes over Galois rings. We generalized the dimensional formula for linear maps over fields to one over Galois rings and proved some fundamental theorems on types of submodules over Galois rings. We introduced the Galois ring version of Grassmann scheme and bilinear forms scheme and gave a foundation on matrix code and additive subgroup code.

Academic Significance and Societal Importance of the Research Achievements

本研究はGrassmann schemeおよびBilinear forms scheme は次世代の符号として注目されているネットワーク符号に応用される部分空間符号,行列符号の研究の基盤と言えるものである。本研究は通常の有限体のものではなく,より一般の代数構造上での研究になっており,代数的組合せ論のネットワーク符号へのさらなる応用を期待している。

Report

(6 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (9 results)

All 2023 2022 2020 2019 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (4 results) Remarks (4 results)

  • [Journal Article] Harmonic Index t-Designs in the Hamming Scheme for Arbitrary q2020

    • Author(s)
      Makoto Tagami and Ryota Hori
    • Journal Title

      Graphs and Combinatorics

      Volume: 36 Issue: 4 Pages: 1093-1109

    • DOI

      10.1007/s00373-020-02170-z

    • Related Report
      2020 Research-status Report 2019 Research-status Report
    • Peer Reviewed
  • [Presentation] The relationship between Anticode Bound and Linear Programming Bound on the Grassman Scheme2023

    • Author(s)
      小椋大雅
    • Organizer
      2023年度応用数学合同研究集会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Grassman Scheme 上の符号における Anticode 限界式と線形計画限界式の関係性(田上真との共同研究)2022

    • Author(s)
      小椋大雅
    • Organizer
      金沢大学組合せセミナー
    • Related Report
      2022 Research-status Report
  • [Presentation] Hamming scheme 上の調和指数 t-designについて2019

    • Author(s)
      田上 真
    • Organizer
      第36回代数的組合せ論シンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] Harmonic index t-designs in Hamming Schemes2019

    • Author(s)
      田上 真
    • Organizer
      Japanese Conference on Combinatorics and Its Applications 2019
    • Related Report
      2019 Research-status Report
  • [Remarks] 田上真のページ

    • URL

      https://sites.google.com/site/tagami77/

    • Related Report
      2023 Annual Research Report
  • [Remarks] 田上真のページ

    • URL

      https://sites.google.com/site/tagami77/home

    • Related Report
      2022 Research-status Report
  • [Remarks] Makoto Tagami's Homepage

    • URL

      https://sites.google.com/site/tagami77/

    • Related Report
      2020 Research-status Report
  • [Remarks] Makoto Tagami's Homepage

    • URL

      https://sites.google.com/site/tagami77/home

    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi