Full metadata record
DC FieldValueLanguage
dc.contributor.author陳偉國en_US
dc.contributor.authorWei-Kuo, Chenen_US
dc.contributor.author許元春en_US
dc.contributor.authorYuan-Chung, Sheuen_US
dc.date.accessioned2014-12-12T02:56:20Z-
dc.date.available2014-12-12T02:56:20Z-
dc.date.issued2005en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#GT009322501en_US
dc.identifier.urihttp://hdl.handle.net/11536/78989-
dc.description.abstractMixing Time 是一個描述馬可夫鏈收歛到平衡狀態的重要量。已經有許多關於估計Mixing Time的方法，譬如Coupling與Hilbert空間中分析技巧的應用。過去十五年，L. Goldgerg與M. Jerrum兩位計算機專家提出一個重要的馬可夫過程，稱為Burnside過程，作為計算Polya cycle index polynomial的一個重要數值方法。特別的D. Aldous與P. Diaconis估計了Bose-Einstein這個特殊的Burnside過程的Mixing Time。本文探討更一般的Burnside過程及它的Mixing Time。zh_TW
dc.description.abstractMixing time is the crucial time for a Markov chain converging to its equilibrium. Several tools have been developed to analyze this important quantity, such as analytic techniques in Hilbert space, and coupling methodology. In the last decade, computer theorists Goldberg and Jerrum purposed a special Markov chain, called Burnside process which is an important probability model for counting Polya's cycle index polynomial. In particular, D. Aldous 2001 and P. Diaconis 2005 discuss the mixing time of Bose-Einstein Markov chain. However, we still know little about the Burnside process. Hence, in this article we want to discuss mixing times for general Burnside processes.en_US
dc.language.isoen_USen_US
dc.subjectBurnside 過程zh_TW
dc.subjectBurnside processen_US
dc.titleBurnside過程的Mixing Time估計zh_TW
dc.titleMixing Times for Burnside Processesen_US
dc.typeThesisen_US
dc.contributor.department應用數學系所zh_TW
Appears in Collections:Thesis

Files in This Item: