マトロイドの臨界問題の新展開と解決への複合的アプローチ

拟阵关键问题的新​​进展和解决该问题的复合方法

• 批准号: 20H01818
• 负责人: 城本 啓介
• 金额: $ 8.74万
• 依托单位: Kumamoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20H01818/
• 关键词: マトロイド理論; 代数的符号理論; グラフ理論; 有限幾何; 代数的組合せ論

研究期間の2年目における研究基盤づくりを目的として，昨年度に引き続き４つの課題（(1) 臨界指数の上限値の考察，(2) 接ブロックマトロイドの構成と分類，(3) 彩色数によるグラフ・符号の分類，(4) 階数距離符号での臨界問題の考察）においては主に計算機による豊富な具体例の作成およびその解析に取り組んだ．当該年度における課題ごとの具体的な研究成果は以下の通りである．(1)前年度に実施した臨界指数の上限値に関する計算データをもとに議論を進め，極小構造から各次元におけるブロッキング集合の存在状況を把握し，定式化に向けた準備が整った．(2)接ブロックマトロイドの構成および分類に関する研究を実施するため，計算限界を考慮して，位数5以下の体上の符号長40以下の具体的な符号を計算機上で構成し，それぞれが接ブロックになっているかを検証するプログラムを作成・実行した．その結果，各符号の特徴付けが少しずつ明確になってきた．(3)彩色数が2の臨界指数べき乗となるグラフ・符号の分類を実施するため，前年度に実施した位数10までのグラフの彩色数と臨界指数に関する計算データをもとに一般化への議論を進め，等号を満たすグラフと符号の構造の特徴付けをおこなった．(4)階数距離符号での臨界問題を考察するため，階数距離符号に対応したマトロイド構造であるq-ポリマトロイドに対して，特性多項式を定義し，現時点では条件付きではあるが臨界定理の一般化となる定理を証明した．

Research period: 2 years. Research base: 1 year. 2 years. 3 years. 4 years.(1) Investigation of the upper limit of critical exponent,(2) Classification of the composition of color index,(3) Classification of color index,(4) Investigation of critical problem of order distance symbol) The specific research results of this year are as follows: (1)In the previous year, the upper limit of the critical index was calculated and discussed. The minimum structure was determined by the existence of the critical index set. The formulation was prepared for the integration. (2)In order to conduct research on the composition and classification of interface buttons, taking into account the calculation limits, specific symbols with digits less than 5 and body symbols with lengths less than 40 can be composed on a computer, and a program that can be verified in an interface button has been created and implemented. As a result, the characteristics of each symbol are less and less clear. (3)The classification of color number 2 is implemented in the previous year. (4)The order distance sign and critical problem are investigated. The order distance sign and critical theorem are proved.

项目成果

Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order

奇数阶图中具有大度和的生成二部图

• DOI: 10.1007/s00373-021-02349-y
• 发表时间: 2021
• 期刊: Graphs and Combinatorics
• 影响因子: 0.7
• 作者: Chiba Shuya;Saito Akira;Tsugaki Masao;Yamashita Tomoki
• 通讯作者: Yamashita Tomoki

Powers of Gauss sums in quadratic fields

• DOI: 10.1016/j.jnt.2021.08.015
• 发表时间: 2020-11
• 期刊: Journal of Number Theory
• 影响因子: 0.7
• 作者: K. Momihara

Partitioning a graph into cycles with a specified number of chords

将图划分为具有指定数量的弦的循环

• DOI: 10.1002/jgt.22534
• 发表时间: 2018-08
• 期刊: Journal of Graph Theory
• 影响因子: 0.9
• 作者: Chiba Shuya;Jiang Suyun;Yan Jin
• 通讯作者: Yan Jin

A Conjecture on Optimal Ternary Linear Codes

最优三值线性码的一个猜想

• DOI: 10.1109/acct51235.2020.9383341
• 发表时间: 2020
• 期刊: 2020 Algebraic and Combinatorial Coding Theory (ACCT)
• 作者: Kawabata Daiki;Maruta Tatsuya
• 通讯作者: Maruta Tatsuya

A new family of Hadamard matrices of order 4(2p^2+1)

一个新的 4 阶 Hadamard 矩阵族(2p^2 1)

• DOI: 10.1016/j.disc.2020.112163
• 发表时间: 2021
• 期刊: Discrete Mathematics
• 影响因子: 0.8
• 作者: K. H. Leung; K. Momihara;Q. Xiang,
• 通讯作者: Q. Xiang,