統計学輪講（第18回）

日時      2011年11月22日(火)    15時00分～15時50分
場所      経済学部新棟３階第３教室
講演者    小川 光紀 (情報理工M2)
演題      二元分割表の副表和問題

概要
行和と列和を固定された二元分割表に対して，basic move と呼ばれる二次の平方自
由な元の集合がマルコフ基底をなすことがよく知られている．しかし，副表に関する
和の制約を追加した場合，一般にはbasic move のみではマルコフ基底を構成できな
い．この問題に対してHara et al. (2009)では，一つの副表の和に関する制約を入れ
たときに basic move の集合がマルコフ基底となるための必要十分条件が与えられて
いる．本発表では，副表和固定のいくつかの設定の下でマルコフ基底を導出する．