研究課題/領域番号 |
02640194
|
研究種目 |
一般研究(C)
|
配分区分 | 補助金 |
研究分野 |
数学一般
|
研究機関 | 統計数理研究所 |
研究代表者 |
伊藤 栄明 統計数理研究所, 教授 (60000212)
|
研究分担者 |
丸山 直昌 統計数理研究所, 助教授 (60114659)
清水 良一 統計数理研究所, 教授 (10000192)
|
研究期間 (年度) |
1990 – 1991
|
研究課題ステータス |
完了 (1991年度)
|
配分額 *注記 |
800千円 (直接経費: 800千円)
1991年度: 100千円 (直接経費: 100千円)
1990年度: 700千円 (直接経費: 700千円)
|
キーワード | golay符号 / 自己多対符号 / ランダムパッキング / 幾何学的対称性 / 確率的構成 / 計算機実験 / 言語類型論 / Golay符号 / 自己双対符号 / 幾何確率 |
研究概要 |
Golay符号、Hadamarの符号について、確率的に構成する問題について、研究を行い、シミュレ-ションにより実際に構成する方法を以前は提案した。この結果はJ.H.Conway及びV.Pressによる自己双対符号の数えあげについての理論的結果に関連している。Golay符号とひとつの場合として含む8通りの自己双対符号をHamming距離をもちいたランダムパッキングにより構成した。確率をシミュレ-ションにより推定する計算機プログラムを作成し、様々な観点から考察を行った。数学的にもとめる手がかりが得られたとは言い難いが、多くの興味深いシミュレ-ション結果は得られた。最初に選んだ10個の点が、最終的な点の配置をどのように定めるかについて、実験式を得たが、これの証明は今後の課題である。Golay符号は幾何学的対称性が非常に高く有限群論の中心的問題に関連している。幾何学的対性の統計的分布という問題について、Golay符号の確率的構成法は典型的な例となっている。群の構造が部分群の出現頻度にどのように定めるかという問題としてとらえたときに、対称性の統計的分布という問題へのひとつの視点を得ることができた。Golay符号の確率的構成法は、ある幾何学的構造が確率的に構成されて行くという確率過程としての興味深い側面も持つ。この問題意識は言語の確率的構成という問題にまで発展させることができる。Golay符の確率模型による構成法について、定理を示したいと考えていたがこれについては成功に至らなかった。しかし、この考え方の応用については結晶の対称性の統計的分布、あるいは言語の確率模型による構成等の問題へと発展させることができた。
|