Non symmetric random walk on infinite graph

• Autorzy: Zygmunt M. J.
• Języki publikacji: EN

Abstrakty

EN

We investigate properties of a non symmetric Markov's chain on an infinite graph. We show the connection with matrix valued random walk polynomials which satisfy the orthogonality formula with respect to non a symmetric matrix valued measure.

Słowa kluczowe

EN

random walk on an infinite graph; block tridiagonal transition matrix; spectral measure matrix orthogonal polynomials

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Opuscula Mathematica
• Rocznik: 2011
• Tom: Vol. 31, no. 4
• Strony: 669--674
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Zygmunt M. J.

• AGH University of Science and Technology Faculty of Applied Mathematics al. A. Mickiewicza 30, 30-059 Krakow, Poland,

Bibliografia

• [1] R. Burioni, D. Cassi, Random walks on graphs: ideas, techniques and results, J. Phys. A: Math. Gen. 38 (2005), R45–R78.
• [2] H. Dette, B. Reuther, W.J. Studden, M.J. Zygmunt, Matrices measures and random walks with a block tridiagonal transition matrix, SIAM J. Matrix Anal. Appl. 29 (2006) 1, 117–142.
• [3] A.J. Duran, A generalization of Favard’s theorem for polynomials satisfying a recurrence relation, J. Approx. Theory 74 (1993), 83–109.
• [4] A.J. Duran, On orthogonal polynomials with respect to a positive definite matrix of measures, Canad. J. Math. 47 (1995), 88–112.
• [5] S. Karlin, J. McGregor, Random walks, Illionis J. Math. 3 (1959), 66–81.
• [6] D. Damanik, A. Pushnitski, B. Simon, The Analytic Theory of Matrix Orthogonal Polynomials, Surveys in Approx. Theory 4 (2008), 1–85.
• [7] E.A. van Doorn, P. Schrijner, Random walk polynomials and random walk measures, J. Comput. Appl. Math. 49 (1993), 289–296.
• [8] W. Woess, Random walks and periodic continued fractions, Adv. in Appl. Probab. 17 (1985), 67–84.
• [9] M.J. Zygmunt, Matrix orthogonal polynomials and continued fractions, Linear Alg. Appl. 340 (2002) 1–3, 155–168.
• [10] M.J. Zygmunt, Matrix polynomials orthogonal with respect to a non-symmetric matrix of measures, to appear.