準乱数の代数幾何学的生成法

• 研究課題/領域番号: 06855009
• 研究種目: 奨励研究(A)
• 配分区分: 補助金
• 研究分野: 工学基礎
• 研究機関: 電気通信大学
• 研究代表者: 伊藤 尚史 電気通信大学, 電気通信学部, 助手 (50213070)
• 研究期間 (年度): 1994
• 研究課題ステータス: 完了 (1994年度)
• 配分額: 1,000千円 (直接経費: 1,000千円); 1994年度: 1,000千円 (直接経費: 1,000千円)
• キーワード: 離散時間確率過程 / システムの分解 / 準乱数 / 代数的確率論

研究概要

計算機を用いて乱数(準乱数)を生成したいとする。準乱数生成のための方法には、従来いろいろいなものが提案されてきている。本研究は特に代数的(あるいは幾何的な)考え方を用いる事により、従来の方法を含んだもっと広いクラスの準乱数生成方法ができるのではないか?という素朴な動機で始められたものであった。もしもこの様な生成法が発見されたなら、それは既存のものを含む広いクラスなのだから、必然的に性能の良い準乱数を含むはずであるのだ。
乱数の性能は、それが確率過程としてどのくらい一様であるのかということと関係が深い。つまり、生成された乱数を例えば数値積分に応用するとしても、数値積分で重要な評価量である「差異(descrepancy)」とランダムネスはある種の関係がある。
本研究で本年度には、有限集合上の離散時間確率過程を特に代数的に評価する研究が成果があがった。その結果を簡単に言うと、代数構造の分解と確率過程の分解が深い関係があることが導きだせたということである。この結果は、準乱数を代数幾何的に生成する具体的方法を与えるわけではないにもかかわらず、具体的方法の作成の指針を与えるものである。つまり、準乱数を発生するシステムが1つ与えられたとすると、それを最も簡単化する手法を示唆しているのである。
本研究により、確率過程を代数的に解析することがかなり成功しており、いままでに明らかになった代数的構造は、新たな準乱数発生機構への手がかりとなるであろう。