Markov chains on hypercubes: Spectral representations and several majorization relations
Authors:
- Yi‐Ching YaoYYYi‐Ching Yao
- 1 January 1993
- journal article
- Published by Wiley in Random Structures & Algorithms
- Vol. 4 (1) , 1-36
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Asymptotic analysis of a random walk on a hypercube with many dimensionsRandom Structures & Algorithms, 1990
- Majorization, doubly stochastic matrices, and comparison of eigenvaluesLinear Algebra and its Applications, 1989
- Bounds on the cover timeJournal of Theoretical Probability, 1989
- Lower bounds for covering times for reversible Markov chains and random walks on graphsJournal of Theoretical Probability, 1989
- Entropy inequalities for classes of probability distributions II. The multivariate caseAdvances in Applied Probability, 1981
- Linear Growth Models with Many Types and Multidimensional Hahn Polynomials1975
- A Multi-dimensional Linear Growth Birth and Death ProcessThe Annals of Mathematical Statistics, 1968
- Ehrenfest urn modelsJournal of Applied Probability, 1965
- A Remark on Stirling's FormulaThe American Mathematical Monthly, 1955
- Orthogonal Polynomials1939