Commutation relations and Markov chains

被引:12
作者
Fulman, Jason [1 ]
机构
[1] Univ So Calif, Dept Math, Los Angeles, CA 90089 USA
关键词
Commutation relations; Separation distance; Differential poset; Markov chain; Symmetric function; Ewens distribution; STEINS METHOD; HARMONIC-ANALYSIS; SYMMETRIC GROUP; FINITE-GROUPS; RANDOM-WALKS; TIMES; CONVERGENCE; PARTITIONS; DUALITY; GRAPHS;
D O I
10.1007/s00440-008-0143-0
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:99 / 136
页数:38
相关论文
共 46 条