权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

代数的組合せ論的デザイン理論の総合的研究

代数组合设计理论综合研究

基本信息

批准号：
19K03425
负责人：
田上真
金额：
$ 2.58万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2019
资助国家：
日本
起止时间：
2019-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

２０２２年度は主に代数的組合せ論の主要研究対象であるアソシエーションスキームの一つ、グラスマンスキーム上の符号について研究を行った。２０２１年度の成果であった、アソシエーションスキーム上の符号に対して知られているDelsarteのAnticode bound とLinear programming boundがグラスマンスキーム上では数値的に一致することが観察されたこと（これはすでにBachoc-Vallentinによって指摘されていた現象であったが証明はされていなかった）に対して、研究室の学生である小椋大雅君と共同で、証明することに成功した。この研究成果は小椋君により、金沢大学組合せセミナーにおいて発表された。この成果は現在小椋君との共著論文として執筆中である。この証明により、Linear programming bound を与える線形計画問題最適解、すなわち最善な符号の距離分布の候補が分かるなどの情報が得られる。グラスマンスキーム上の符号、すなわち定次元部分空間符号のDelsarte boundに対する最適な符号の研究に対する一つの進展が得られた。また、２０２２年度は有限環上の自己双対行列符号の研究を研究室の学生である川添聖君と共同で行った。古典的符号理論であるハミングスキーム上の符号と同様に、行列符号に対しても自己双対の概念が定義される。Morrison、Galvez-Kimなどにより、小さいサイズの自己双対行列符号が分類されているが、有限環上ではまだなされていなかった。有限環上の行列符号の分類のため、効率の良い自己双対符号の構成方法が必要となるが、我々はGalvez-Kimにより与えられた行列符号のbuilding up 構成法に対する有限環上の類似をいくつか提起した。この構成法により、有限環上の自己双対行列符号の分類に対して、一つの進展が得られた。

2022 Main Research on Combinatorial Theory of Algebraンスキームの一つ、グラスマンスキーム上のsymbol について Research を行った. 2021年のachievementであった、アソシエーションスキーム上のsymbol に対して知られているDelsarteのAnticode bound とLinear programming boundがグラスマンスキーム上では夤的に unanimous することが観看されたこと（これはすでにB achoc-Vallentin (pointing out the phenomenon) He is a student in the laboratory and a student in the laboratory, Komuku Daya-kun, and he is a co-worker, proving his success.このResearch resultsは小椋君により、Kanazawa University combination せセミナーにおいて発智智された. The results of this project are currently being co-authored by Komuku-kun and Iko.このproveにより, Linear programming bound を and えるThe optimal solution to the linear planning problem, すなわちThe best なsymbol のdistance distribution の candidate が分かるなどのInformation がget られる.グラスマンスキーム上のsymbol, すなわちdetermined-dimensional partial space symbolのDelsarte boundに対するoptimum symbolのresearchに対する一つの progressがgetられた.また, 2022 year はlimited ring on the のown double team row symbol research を laboratory student であるKawazoe Sagejun と同行った. Classical symbol theory: であるハミングスキーム上のsymbol と同様に, row and column symbol に対してもown double 対のconcept がDefinition される. Morrison. Classification of row and column symbols on a finite ring, efficiency and good self-double-column symbol, construction method of the necessary となるが, I 々は Galvez-Kim により and えられた row and column symbols のbuilding up The composition method of に対する on a finite ring is similar to をいくつか提した.このConstruction method により, finite ring のone's own double row and column symbol のclassification に対して, 一つのprogress が got られた.