| 研究実績の概要 |
(i),本年度，以前の研究と密接に関係するシュタイナー四重系(SQS)という組合せ構造を中心し，一連の研究成果を論文にまとめて投稿され，国際誌『Designs, Codes and Cryptography』に受理された．また，デジタル情報通信の一つである光CDMAにおいて使えられる光直交符号と呼ばれる符号の構成問題も非常に密接な関係がある．このSQSの結果を使って，新たな光直交符号を得られた．さらに，アフィン不変という性質は統計的グループテスト，メッセージ認証符号，計算機のfiling schemeなどの様々な分野にも非常に有用であることが分かっている．
(ii),遺伝子情報解析のため導入した組合せデザインであるGrid-block designについて，直接構成法はほとんど知られていない．我々は有限体を用いて，巡回的なGrid-block designの直接構成法を考えられた．さらに，大きいサイズ2×kのGrid-block designに対して，代数的整数論の手法を用いて，無限系列が存在することが証明できた．Grid-block designの直接構成法は難しいグラフのラベリング問題に応用できるアイデアを提供し，類似な問題で活用可能な方法となっている．実際の応用する場合，分解可能(Resolvable)という性質を持つ Grid-block design が望ましい．しかし，分解可能な 2×k grid-block design は存在しないことが明らかにされているから，分解可能な Grid-block covering という組合せ構造が望ましい．含まれる Grid-block の数が最小となる最適な Grid-block covering に組合せ的特徴付けを行い，構成法を与えた．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
1: 当初の計画以上に進展している
理由
(i)については，予想より多い結果が得れらた．アフィン不変なデザインの存在性と構成法の研究は,有限射影直線における特殊線形群という代数構造の性質を用いて,CG というグラフを定義し,このグラフの隣接関係に注目して,グラフの性質を部分的に明らかにした.このグラフは新たな代数的グラフであり,代数学(組合せ群論)と深い関連性があり,巡回的な SQS の存在性問題を完成に解決できるように, 新しい道を指摘している．さらに，我々の研究に使われるCG グラフとデザイン理論の有名な Kolher グラフは同型であることを示した.そして,アフィン不変な SQS の直接構成法を用いた CG グラフを解析整数論を利用して,1因子の漸近存在性問題を目指す,組合せ論的手法と数論の計算を組み合せて構成する手法を試みることが可能になった.
(i)について，論文２本をまとめて投稿した．さらに，巡回的な Grid-block design の直接構成法は難しいグラフのラベリング問題に応用できるアイデアを提供し,類似な問題にも活用可能な方法となっている.
|
