統計学輪講（第４回）

日時      2010年04月27日(火)    15時～15時50分
場所      経済学部新棟３階第３教室
講演者    工藤 大誠 (情報理工M2)
演題      階層モデルのマルコフ基底の有限性定理(文献紹介)

概要

分割表の階層モデルにおいて分類数が変化した時、その極小マルコフ基底
の 1-norm がどのように変化するのかという問題がある。
紹介する文献では、モデルと1つを除いた変数の分類数を固定した時、
その1つの変数の分類数に依らない 1-norm の上界が存在することを示した。
本発表では、この定理とその証明に必要な補題等について説明する。

参考文献

Hosten, S. and Sullivant, S.:
A finiteness theorem for Markov bases of hierarchical models,
J. Combin.Theory Ser. A, Vol. 114 (2007), 311-321.