Oscillatory banded Hessenberg matrices, multiple orthogonal polynomials and Markov chains

被引:6
|
作者
Branquinho, Amilcar [1 ]
Foulquiemoreno, Ana [2 ]
Manas, Manuel [3 ,4 ]
机构
[1] Univ Coimbra, Dept Matemat, CMUC, P-3001454 Coimbra, Portugal
[2] Univ Aveiro, Dept Matemat, CIDMA, P-3810193 Aveiro, Portugal
[3] Univ Complutense Madrid, Dept Fis Teor, Plaza Ciencias 1, Madrid 28040, Spain
[4] Campus Cantoblanco UAM, Inst Ciencias Matemat ICMAT, Madrid 28049, Spain
关键词
Favard theorem; oscillatory matrix; multiple orthogonal polynomials; spectral theorems; non normal operators; Markov chains; positive bidiagonal factorization; QUADRATURE; SYSTEM;
D O I
10.1088/1402-4896/ace93d
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A spectral Favard theorem is derived for bounded banded lower Hessenberg matrices that possess a positive bidiagonal factorization. The rich knowledge concerning the spectral and factorization properties of oscillatory matrices forms the basis of this theorem, which is formulated in terms of sequences of multiple orthogonal polynomials of types I and II, associated with a set of positive Lebesgue-Stieltjes measures. Additionally, a multiple Gauss quadrature is established, and the corresponding degrees of precision are determined. The spectral Favard theorem finds application in the context of Markov chains with transition matrices having (p + 2) diagonals, extending beyond the birth and death scenario, while still maintaining a positive stochastic bidiagonal factorization. In the finite case, the Karlin-McGregor spectral representation is provided, along with the demonstration of recurrent behavior and explicit expressions for the stationary distributions in terms of the orthogonal polynomials. Analogous results are obtained for countably infinite Markov chains. In this case, the Markov chain may not be recurrent, and its characterization is expressed in relation to the first measure. The ergodicity of the Markov chain is explored, taking into consideration the presence of a mass at 1, which corresponds to eigenvalues associated with the right and left eigenvectors.
引用
收藏
页数:31
相关论文
共 50 条
  • [21] Multiple orthogonal polynomials associated with Macdonald functions
    Van Assche, W
    Yakubovich, SB
    INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 2000, 9 (03) : 229 - 244
  • [22] Multiple Orthogonal Polynomials in Random Matrix Theory
    Kuijlaars, Arno B. J.
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL III: INVITED LECTURES, 2010, : 1417 - 1432
  • [23] Computing recurrence coefficients of multiple orthogonal polynomials
    Filipuk, Galina
    Haneczok, Maciej
    Van Assche, Walter
    NUMERICAL ALGORITHMS, 2015, 70 (03) : 519 - 543
  • [24] On the q-Charlier Multiple Orthogonal Polynomials
    Arvesu, Jorge
    Ramirez-Aberastruris, Andys M.
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2015, 11
  • [25] Multiple orthogonal polynomials associated with the exponential integral
    Van Assche, Walter
    Wolfs, Thomas
    STUDIES IN APPLIED MATHEMATICS, 2023, 151 (02) : 411 - 449
  • [26] Computing recurrence coefficients of multiple orthogonal polynomials
    Galina Filipuk
    Maciej Haneczok
    Walter Van Assche
    Numerical Algorithms, 2015, 70 : 519 - 543
  • [27] Multiple orthogonal polynomials on the unit circle. Normality and recurrence relations
    Cruz-Barroso, Ruyman
    Diaz Mendoza, Carlos
    Orive, Ramon
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 284 : 115 - 132
  • [28] An Efficient Representation on GPU for Transition Rate Matrices for Markov Chains
    Bylina, Jaroslaw
    Bylina, Beata
    Karwacki, Marek
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT I, 2014, 8384 : 663 - 672
  • [29] Estimation of Origin-Destination Matrices Based on Markov Chains
    Tesselkin, Alexandr
    Khabarov, Valeriy
    PROCEEDINGS OF THE 16TH INTERNATIONAL SCIENTIFIC CONFERENCE RELIABILITY AND STATISTICS IN TRANSPORTATION AND COMMUNICATION (RELSTAT-2016), 2017, 178 : 107 - 116
  • [30] Large degree asymptotics of orthogonal polynomials with respect to an oscillatory weight on a bounded interval
    Deano, Alfredo
    JOURNAL OF APPROXIMATION THEORY, 2014, 186 : 33 - 63