Commutation relations and Markov chains

• 成果类型: Article
• 署名作者: Fulman, Jason
• 署名单位: University of Southern California
• 刊物名称: PROBABILITY THEORY AND RELATED FIELDS
• ISSN/ISSBN: 0178-8051
• DOI: 10.1007/s00440-008-0143-0
• 发表日期: 2009
• 页码: 99-136
• 关键词: steins method; harmonic-analysis; symmetric group; finite-groups; random-walks; times; CONVERGENCE; partitions; Duality; graphs

摘要

It is shown that the combinatorics of commutation relations is well suited for analyzing the convergence rate of certain Markov chains. Examples studied include random walk on irreducible representations, a local random walk on partitions whose stationary distribution is the Ewens distribution, and some birth-death chains.