Rates of convergence of some multivariate Markov chains with polynomial eigenfunctions
arXiv:0906.4242 · doi:10.1214/08-AAP562
Abstract
We provide a sharp nonasymptotic analysis of the rates of convergence for some standard multivariate Markov chains using spectral techniques. All chains under consideration have multivariate orthogonal polynomial as eigenfunctions. Our examples include the Moran model in population genetics and its variants in community ecology, the Dirichlet-multinomial Gibbs sampler, a class of generalized Bernoulli--Laplace processes, a generalized Ehrenfest urn model and the multivariate normal autoregressive process.
arXiv commentPublished in at http://dx.doi.org/10.1214/08-AAP562 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)
References in corpus (3)
- Mixing times of lozenge tiling and card shuffling Markov chains
- Discrete orthogonal polynomials and difference equations of several variables
- Multivariate Jacobi and Laguerre polynomials, infinite-dimensional extensions, and their probabilistic connections with multivariate Hahn and Meixner polynomials
Cited by in corpus (12)
- Orthogonal polynomial kernels and canonical correlations for Dirichlet measures
- Multivariate Jacobi and Laguerre polynomials, infinite-dimensional extensions, and their probabilistic connections with multivariate Hahn and Meixner polynomials
- Stationary Stability for Evolutionary Dynamics in Finite Populations
- Hahn polynomials and the Burnside process
- Convergence analysis of some multivariate Markov chains using stochastic monotonicity
- The multivariate Hahn polynomials and the singular oscillator
- On the spectrum and ergodicity of a neutral multi-allelic Moran model
- Classical and quantum walks on paths associated with exceptional Krawtchouk polynomials
- Consistent estimation of the spectrum of trace class data augmentation algorithms
- Comment: On Random Scan Gibbs Samplers
- Analysis of non-reversible Markov chains via similarity orbit
- Rejoinder: Gibbs Sampling, Exponential Families and Orthogonal Polynomials