統計学輪講（第４１回）

日時	2002年 12月24日(火)    15時〜15時50分
場所	経済学部新棟３階第３教室
講演者  来嶋 秀治(数理情報M1)
演題	2×n 分割表のPerfect Sampling

概要:  
本報告では、与えられた周辺和を満たす2行分割表の一様生成方法を提案する。
この方法では定常分布として一様分布をもつマルコフ連鎖を推移させて
標本を生成する。
この方法はCFTP(Coupling From the Past)理論に基づいたアルゴリズムで、
標本は厳密に一様分布に従って生成される。
CFTP理論では全状態からの推移を追跡する必要があるが、
本報告では特定の2つの分割表からのcoalescenceが
全状態のcoalescenceの十分条件となっていることを示す。