M ar 2 00 7 RANDOM MATRICES , NON - BACKTRACKING WALKS , AND ORTHOGONAL POLYNOMIALS
نویسنده
چکیده
Several well-known results from the random matrix theory, such as Wigner’s law and the Marchenko–Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the limiting spectral measure play a rôle in this approach.
منابع مشابه
ar X iv : m at h - ph / 0 70 30 43 v 3 2 8 O ct 2 00 7 RANDOM MATRICES , NON - BACKTRACKING WALKS , AND ORTHOGONAL POLYNOMIALS
Several well-known results from the random matrix theory, such as Wigner’s law and the Marchenko–Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the limiting spectral measure play a rôle in this approach.
متن کامل7 Random Matrices , Non - Backtracking Walks , and Orthogonal Polynomials
Several well-known results from the random matrix theory, such as Wigner’s law and the Marchenko–Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the limiting spectral measure play a rôle in this approach.
متن کاملSpherically symmetric random walks. I. Representation in terms of orthogonal polynomials.
Spherically symmetric random walks in arbitrary dimension D can be described in terms of Gegenbauer (ultraspherical) polynomials. For example, Legendre polynomials can be used to represent the special case of two-dimensional spherically symmetric random walks. In general, there is a connection between orthogonal polynomials and semibounded one-dimensional random walks; such a random walk can be...
متن کاملAnalysis of Random Walks Using Orthogonal Polynomials
We discuss some aspects of discrete-time birth-death processes or random walks, highlighting the role played by orthogonal polynomials.
متن کاملKrawtchouk matrices from classical and quantum random walks
Krawtchouk's polynomials occur classically as orthogonal polyno-mials with respect to the binomial distribution. They may be also expressed in the form of matrices, that emerge as arrays of the values that the polynomials take. The algebraic properties of these matrices provide a very interesting and accessible example in the approach to probability theory known as quantum probability. First it...
متن کامل