
doi: 10.1002/rsa.20452
AbstractLet \documentclass{article}\usepackage{mathrsfs}\usepackage{amsmath, amssymb}\pagestyle{empty}\begin{document}\begin{align*}{\mathcal T}\end{align*} \end{document}n be the compact convex set of tridiagonal doubly stochastic matrices. These arise naturally in probability problems as birth and death chains with a uniform stationary distribution. We study ‘typical’ matrices T∈ \documentclass{article}\usepackage{mathrsfs}\usepackage{amsmath, amssymb}\pagestyle{empty}\begin{document}\begin{align*}{\mathcal T}\end{align*} \end{document}n chosen uniformly at random in the set \documentclass{article}\usepackage{mathrsfs}\usepackage{amsmath, amssymb}\pagestyle{empty}\begin{document}\begin{align*}{\mathcal T}\end{align*} \end{document}n. A simple algorithm is presented to allow direct sampling from the uniform distribution on \documentclass{article}\usepackage{mathrsfs}\usepackage{amsmath, amssymb}\pagestyle{empty}\begin{document}\begin{align*}{\mathcal T}\end{align*} \end{document}n. Using this algorithm, the elements above the diagonal in T are shown to form a Markov chain. For large n, the limiting Markov chain is reversible and explicitly diagonalizable with transformed Jacobi polynomials as eigenfunctions. These results are used to study the limiting behavior of such typical birth and death chains, including their eigenvalues and mixing times. The results on a uniform random tridiagonal doubly stochastic matrices are related to the distribution of alternating permutations chosen uniformly at random.© 2012 Wiley Periodicals, Inc. Random Struct. Alg., 42, 403–437, 2013
Eigenvalues, singular values, and eigenvectors, algorithm, Random matrices (algebraic aspects), Markov chain, random matrix, Markov chains (discrete-time Markov processes on discrete state spaces), birth and death chain, Jacobi polynomial, cutoff phenomenon, Branching processes (Galton-Watson, birth-and-death, etc.), eigenvalue, Numerical analysis or methods applied to Markov chains, eigenfunction, tridiagonal doubly stochastic matrices, Stochastic matrices
Eigenvalues, singular values, and eigenvectors, algorithm, Random matrices (algebraic aspects), Markov chain, random matrix, Markov chains (discrete-time Markov processes on discrete state spaces), birth and death chain, Jacobi polynomial, cutoff phenomenon, Branching processes (Galton-Watson, birth-and-death, etc.), eigenvalue, Numerical analysis or methods applied to Markov chains, eigenfunction, tridiagonal doubly stochastic matrices, Stochastic matrices
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
