2018 Fiscal Year Research-status Report
| Project/Area Number |
16K05256
|
|---|
| Research Institution | Osaka Prefecture University |
|---|
Principal Investigator |
丸田 辰哉 大阪府立大学, 理学(系)研究科(研究院), 教授 (80239152)
|
|---|
| Project Period (FY) |
2016-04-01 – 2020-03-31
|
| Keywords | 線形符号 / 最適符号 / 符号の拡張可能性 / 有限射影幾何 / Griesmer 限界 / blocking set |
|---|
| Outline of Annual Research Achievements |
q 元体 F_q 上の長さ n, 次元 k, 最小重み d の線形符号（[n,k,d]q 符号）が存在する限界を決定する問題（特に、[n,k,d]q 符号が存在するような長さ n の最小値 n_q(k,d) を求める問題）は、符号理論において最も基本的な研究課題の一つであり、最適線形符号問題（Optimal Linear Codes Problem）と呼ばれる。線形符号が拡張可能であるための条件を新たに求める研究、その研究によって得られた拡張定理を用いた Griesmer 符号等の非存在証明による最適な線形符号がもつ長さの最小値の確定、最適な線形符号のコンピュータによる探索と構造解析、arc や blocking set といった有限射影幾何の特殊な構造を用いた符号の構成等を通して、最適線形符号問題の解決を目指すのが本研究の主目的である。
本年度は、主に４元体上の線形符号の拡張可能条件の研究及び拡張定理を応用した最適な５次元線形符号（n_4(5,d) の決定問題）について取り組み、新たな３－拡張可能条件やいくつかの Griesmer 限界に近い符号の非存在証明が得られた。得られた成果は、それぞれ Finite Fields and their Applications 及び Discrete Mathematics といった国際学術雑誌に掲載された。更に、前年度に発見した最適な５元５次元線形符号の構造解析にも取り組み、有限射影空間の正規有理曲線（normal rational curve）を用いて一般の q 元体上の最適な５次元線形符号の構成に一般化することができた。この成果も Finite Fields and their Applications 誌に掲載された。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
「研究実績の概要」で述べたように、４元体上の線形符号の拡張可能性や最適な５次元線形符号について多くの成果が得られ、国際学術雑誌に論文として発表することができた。拡張可能性について調査し、そこで明らかになった符号の性質を用いて最適線形符号問題に取り組むという本研究の手法が成果を上げたという点で、順調に進展していると考えられる。５元線形符号については、新たに発見できた最適な５次元符号の一般化に成功し、更に新しい符号を探索する手法についての知見を得た。また、熊本大学の城本啓介教授との研究交流により始まった２元体上の射影空間における blocking set の分類問題についても最適線形符号問題の一つとして取り組み、一定の成果を上げた。
|
| Strategy for Future Research Activity |
３元線形符号や４元線形符号については、拡張定理を応用して、n_3(6, d) や n_4(5, d) の値が未決定な場合の検討を引き続き行う。その際に必要な低次元の最適線形符号の分類や有限射影空間における blocking set の分類については、コロラド州立大学の Anton Betten 准教授やブルガリア科学アカデミーの Iliya Bouyukliev 教授に協力を要請する予定である。また、新たな最適５元５次元線形符号の探索も、大学院生と共に引き続き行う。更に、５元５次元線形符号の非存在証明の一般化についても検討する予定である。未解決問題を含む低次元の nq(k,d) 表は website で公開しており、随時更新する予定である。
|
| Causes of Carryover |
理由：当初予定していた海外出張の一つが先方の都合で実施できなくなり、次年度使用額が生じた。
使用計画：次年度予算と合わせて、大学院生を伴う国内外の出張旅費やパソコン等の購入に使用する予定。
|
