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

2023 Fiscal Year Annual Research Report

有限環上のマトロイドの構造解析と工学的応用

Research Project

Project/Area Number 22KJ2512
Allocation TypeMulti-year Fund
Research InstitutionKumamoto University

Principal Investigator

今村 浩二  熊本大学, 自然科学教育部, 特別研究員(DC1)

Project Period (FY) 2023-03-08 – 2024-03-31
Keywords符号理論 / マトロイド / 線形符号
Outline of Annual Research Achievements

前年度に行った変更を踏まえると、具体的な課題は以下の通りであった:(1)有限環上の符号を用いたマトロイド及びポリマトロイドの表現、(2) (q,m)-ポリマトロイドの臨界指数と、階数距離符号の被覆数との関連、(3)マトロイドにおけるブロックの理論のq-類似の解析。
q-類似とは、集合やその要素数に関して記述された概念や問題を、q個の元を持つ有限体上のベクトル空間やその次元に関する記述で置き換えた概念や問題のことである。
与えられたマトロイドからより小さいマトロイドを作る制限という操作の下、臨界指数は広義単調減少であるため、同じ臨界指数を持つマトロイドの中でも、制限の下で極小なものである極小ブロックが重要となる。実際、臨界問題を解くことは、極小ブロックを分類することと等価である。
本年度は、臨界定理のq-類似が他の研究者によって調査されていることがわかり、我々の研究との類似点と差異を明確にした。特に我々の研究はより階数距離符号に重きをおいた拡張となっている。
本年度においては、(1)について、有限環上の符号で表現されるマトロイドを、より小さくする制限や縮約の操作を行って得られるマイナーが、有限環上の符号で表現されるための条件を明らかにした。(2)について、(q,m)-ポリマトロイドに対する縮約の操作と、階数距離符号における部分符号を取る操作の整合性を明らかにした。(3)について、階数距離符号を用いて、ブロックのq-類似を具体的に構成する方法を示した。

  • Research Products

    (3 results)

All 2024 2023

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (2 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Critical Problem for a q-analogue of polymatroids2024

    • Author(s)
      Imamura Koji、Shiromoto Keisuke
    • Journal Title

      Discrete Mathematics

      Volume: 347 Pages: 113924~113924

    • DOI

      10.1016/j.disc.2024.113924

    • Peer Reviewed / Open Access
  • [Presentation] On the Theory of Blocks for Rank-Metric Codes2023

    • Author(s)
      Koji Imamura
    • Organizer
      SIAM Conference on Applied Algebraic Geometry (AG23)
    • Int'l Joint Research
  • [Presentation] Matroid Representation over Finite Rings2023

    • Author(s)
      Koji Imamura
    • Organizer
      45th Australasian Combinatorics Conference (45ACC)
    • Int'l Joint Research

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi