2009 年 60 巻 4 号 p. 218-225
ある試行列において,同じ結果がk回またはk回以上連続して発生したものをオーダーkの連と呼ぶ.本論文では.s種類の結果を有するn回の試行におけるオーダーkの連の数の確率分布について考える.連を数える方法として4種類のカウント方法が提案されているが,本論文では,オーバーラップを許さない場合(TYPE I)にオーダーkの連の数の確率分布を効率的に計算するための算出方法を提案する.そして,提案した算出方法の効率性の評価のために計算時間オーダーを求め,さらに数値実験により全数列挙法と計算時間の比較を行う.その結果,本論文で提案する算出方法が,特に試行回数nが大きなシステムにおいて効果的である事を示す.