並列タイトル等A study of combinatorics over Galois rings
タイトル(掲載誌)平成26(2014)年度 科学研究費補助金 基盤研究(C) 研究成果報告書 = 2014 Fiscal Year Final Research Report
一般注記東京女子大学 / 金沢大学理工学域数物科学系
局所体の部分集合の射影像として組合せ構造を捉えるという新しい視点と研究方法を与えた.2進体の整数環のある部分集合をガロア環に射影すると、入れ子構造を持つ差集合の無限系列が得られることを示した.また、標数が4のガロア環にdifference family, Hadamard行列が構成できることを示した.標数が奇素数べきのガロア環については、BCH codeの2エラーまで復号できるアルゴリズムの構築、標数が一般の素数の2乗であるガロア環の差集合族の構成の結果がある.この他、有限体のCayley graphとそのlifting, skew Hadamard 行列の分類の新しい知見等の結果がある.
We gave a new approach and a new perspective on the study of combinatorics, that is,recognizing a combinatorial structure over finite fields and Galois rings as an image of a subset of a local field by natural projections. We obtained an infinite family of Menon-Hadamard difference sets over Galois rings of characteristic a power of 2 from a subset of 2-adic field by natural projections, which has a nested structure. Furthermore we showed that there exist difference families and Hadamard matrices over Galois rings of characteristic 4. For odd characteristics, we constructed a decoding algorithm of BCH codes with at most 2 errors. For a characteristic a square of a prime and an extension degree 2, we constructed difference families and Hadamard matrices.In addition to the above results, we constructed Cayley graphs and their lifting and provided a new insight of the classification of skew Hadamard matrices over finite fields.
研究課題/領域番号:24540013, 研究期間(年度):2012-04-01 – 2015-03-31
一次資料へのリンクURLhttps://kanazawa-u.repo.nii.ac.jp/?action=repository_action_common_download&item_id=34471&item_no=1&attribute_id=26&file_no=1
関連情報https://kaken.nii.ac.jp/search/?qm=70130226
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24540013/
https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-24540013/24540013seika/
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)