Commutation relations and Markov chains

dc.creatorFulman, Jason
dc.date2007-12-09
dc.date2008-01-20
dc.date.accessioned2026-07-07T08:55:10Z
dc.date.available2026-07-07T08:55:10Z
dc.descriptionIt 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.
dc.description37 pages; referee suggestions implemented, discuss up-down chains as well, slightly better bounds in Props. 5.6, 7.6
dc.identifierhttps://arxiv.org/abs/0712.1375
dc.identifierhttp://arxiv.org/abs/0712.1375
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/146189
dc.subjectProbability
dc.subjectCombinatorics
dc.titleCommutation relations and Markov chains
dc.typetext

Files

Collections