Factorizations of Matrices With Recursive Entries and Related Topics X. Y. Chen, A. R. Moghaddamfar, K. Moghaddamfar Abstract . This article examines matrices whose entries are determined by recursive relations of the form A i , j = x ​ A i , j − 1 + y ​ A i − 1 , j − 1 + z ​ A i − 1 , j A_{i,j}=xA_{i,j-1}+yA_{i-1,j-1}+zA_{i-1,j} , where x , y , z x,y,z are constants, and the initial conditions are defined along the first row and column. We present a general decomposition for such matrices and show that many of the known decompositions are particular cases of this more general decomposition. Additionally, we provide a decomposition of these matrices into Pascal-like matrices and a basic Toeplitz matrix. footnotetext: 2020 Mathematics Subject Classification : 15A15, 15A23, 11C20. Keywords : Weighted recurrence matrix, weighted Toeplitz matrix, group action, matrix factorization, determinant. 1. Introduction In this article, we focus on infinite matrices A=[A_{i,j}]_{i,j\geqslant 0} whose entries satisfy the following recurrence relation: A_{i,j}=xA_{i,j-1}+yA_{i-1,j-1}+zA_{i-1,j}\quad\text{for }i,j\geq 1; where x , y , and z are arbitrary constants. Matrices of this type have been the focus of numerous studies, particularly regarding their factorization into simpler matrices and the evaluation of their determinants (see, for instance, [ 3 , 4 , 7 ] ). In these studies, authors often present direct decompositions of these matrices using Pascal, Pascal-like, and Toeplitz matrices. Through these decompositions, they investigate the calculation of determinants. This article aims to clarify these decompositions by utilizing the action of a generalized Pascal matrix on this family of matrices. In most instances, this approach either generalizes previous decompositions or provides an alternative method. Let x , y , and z be indeterminates, and let \alpha=(\alpha_{i})_{i\geq 0} and \beta=(\beta_{i})_{i\geq 0} be two sequences starting with a common first term \alpha_{0}=\beta_{0}=\gamma . Define an infinite matrix P_{\alpha,\beta}^{[x,y,z]}=[P_{i,j}]_{i,j\geq 0} by the following recurrence relation and initial conditions: P_{i,j}=xP_{i,j-1}+yP_{i-1,j-1}+zP_{i-1,j},\ \text{for}\ i,j\geq 1, and P_{i,0}=\alpha_{i}\ \text{and}\ P_{0,j}=\beta_{j}\ \text{for}\ i,j\geq 0. The matrix P_{\alpha,\beta}^{[x,y,z]} is called the weighted recurrence matrix with parameters x , y , and z , associated with \alpha and \beta . Some specific cases are as follows: (a) The weighted recurrence matrix P_{\alpha,\beta}^{[1,0,1]} is a generalized Pascal triangle (see [ 1 ] ). When \alpha=(1,1,1,\ldots) and \beta=(1,1,1,\ldots) , the weighted recurrence matrix P_{\alpha,\beta}^{[1,0,1]} is the infinite classical Pascal matrix . (b) The weighted recurrence matrix P_{\alpha,\beta}^{[0,1,0]} is an infinite Toeplitz matrix in the usual sense. A more general version of this concept is the weighted Toeplitz matrix P_{\alpha,\beta}^{[0,x,0]} for an indeterminate x . It is represented as follows: P_{\alpha,\beta}^{[0,x,0]}=\begin{pmatrix}\gamma&\beta_{1}&\beta_{2}&\beta_{3}&\cdots\\ \alpha_{1}&\gamma x&\beta_{1}x&\beta_{2}x&\cdots\\ \alpha_{2}&\alpha_{1}x&\gamma x^{2}&\beta_{1}x^{2}&\cdots\\ \alpha_{3}&\alpha_{2}x&\alpha_{1}x^{2}&\gamma x^{3}&\cdots\\ \vdots&\vdots&\vdots&\vdots&\ddots\end{pmatrix}. (c) The weighted recurrence matrix P_{\alpha,\beta}^{[0,1,1]} is a 7_{\alpha,\beta} -matrix (see [ 8 ] ). A more general version of this concept is the weighted 7_{\alpha,\beta} -matrix P_{\alpha,\beta}^{[0,y,z]} for indeterminates y and z . Especially, we will concentrate on the weighted 7_{\alpha,\beta} -matrices P_{\alpha,\beta}^{[0,y,z]} where \alpha=(z^{i})_{i\geq 0} and \beta=(1,0,0,\ldots) . It is represented as follows: P_{\alpha,\beta}^{[0,y,z]}=\begin{pmatrix}1&0&0&0&\cdots\\ z&y&0&0&\cdots\\ z^{2}&2yz&y^{2}&0&\cdots\\ z^{3}&3yz^{2}&3y^{2}z&y^{3}&\cdots\\ \vdots&\vdots&\vdots&\vdots&\ddots\end{pmatrix}=\left(\binom{i}{j}y^{j}z^{i-j}\right)_{i,j\geq 0}. Unless noted otherwise, we use the following notation in the rest of the paper: • For z\in{\mathbb{C}} , \lambda_{z}=(z^{i})_{i\geq 0} . • \mu=(1,0,0,0,\ldots)=\lambda_{0} (using the convention 0^{0}=1 ). • The symbol A^{t} denotes the transpose of a matrix A . For the sake of simplicity in notation, when we deal with an infinite matrix A(\infty) , we will simply use A to represent the principal n\times n submatrix, rather than using A(n) , as long as there is no possibility of confusion. 2. Group Actions on Weighted Recurrence Matrices The following lemma shows that for two complex numbers v\neq 0 and w , the weighted 7_{\lambda_{w},\mu} -matrices P_{\lambda_{w},\mu}^{[0,v,w]} form a group under matrix multiplication. Lemma 1 . The collection \mathsf{F} consists of n\times n weighted 7_{\lambda_{w},\mu} -matrices P_{\lambda_{w},\mu}^{[0,v,w]} , where v and w are two complex numbers with v\neq 0 , forms a group under matrix multiplication. Furthermore, if we define \mathsf{F}^{t}=\{A^{t}\ |\ A\in\mathsf{F}\} , then \mathsf{F}^{t} also forms a group under matrix multiplication. Proof. Let v,w,y,z\in{\mathbb{C}} with v,y\neq 0 . Then, an easy computation establishes the identity: (1) \displaystyle P_{\lambda_{w},\mu}^{[0,v,w]}P_{\lambda_{z},\mu}^{[0,y,z]}=P_{\lambda_{vz+w},\mu}^{[0,vy,vz+w]}, (see also ( [ 7 , 2.4] ). This shows that \mathsf{F} is closed under matrix multiplication. Additionally, we see that P_{\lambda_{0},\mu}^{[0,1,0]} is the identity element, and (P_{\lambda_{w},\mu}^{[0,v,w]})^{-1}=P_{\lambda_{-wv^{-1}},\mu}^{[0,v^{-1},-wv^{-1}]}. Thus, the set \mathsf{F} , under the matrix multiplication, forms a group. In addition, we have \displaystyle(P_{\lambda_{w},\mu}^{[0,v,w]})^{t}(P_{\lambda_{z},\mu}^{[0,y,z]})^{t}=(P_{\lambda_{z},\mu}^{[0,y,z]}P_{\lambda_{w},\mu}^{[0,v,w]})^{t}=(P_{\lambda_{yw+z},\mu}^{[0,yv,yw+z]})^{t}. Reasoning as before, it is clear that \mathsf{F}^{t} forms a group under matrix multiplication. ∎ In the sequel, we examine two actions of the group \mathsf{F} on the weighted recurrence matrices. We denote the family of n\times n submatrices of the weighted recurrence matrices P_{\alpha,\beta}^{[x,y,z]} as \mathrm{WRM}(n) . Proposition 1 . The group \mathsf{F} acts on \mathrm{WRM}(n) by left multiplication. Proof. Let P_{\lambda_{w},\mu}^{[0,v,w]}\in\mathsf{F} and P_{\alpha,\beta}^{[x,y,z]}\in\mathrm{WRM}(n) , where \alpha,\beta are two arbitrary sequences with \alpha_{0}=\beta_{0} . We show first that (2) \displaystyle P_{\lambda_{w},\mu}^{[0,v,w]}\cdot P_{\alpha,\beta}^{[x,y,z]}=P^{[x,vy-wx,vz+w]}_{\eta,\beta}, where \eta=(\eta_{i})_{i\geq 0} with \eta_{i}=\sum_{k=0}^{i}\binom{i}{k}v^{k}w^{i-k}\alpha_{k},\ \text{for}\ i\geq 0. For simplicity, let A=P_{\lambda_{w},\mu}^{[0,v,w]} , B=P_{\alpha,\beta}^{[x,y,z]} and C=P^{[x,vy-wx,vz+w]}_{\eta,\beta} . To establish Eq. ( 2 ), we observe first that (AB)_{i,0}=\sum_{k=0}^{n-1}A_{i,k}B_{k,0}=\sum_{k=0}^{i}{i\choose k}v^{k}w^{i-k}\alpha_{k}=\eta_{i}=C_{i,0}, and (AB)_{0,j}=\sum_{k=0}^{n-1}A_{0,k}B_{k,j}=A_{0,0}B_{0,j}=1\cdot\beta_{j}=\beta_{j}=C_{0,j}. Next, assuming that 1\leq i,j\leq n-1 , we show that (3) \displaystyle(AB)_{i,j}=x(AB)_{i,j-1}+(vy-wx)(AB)_{i-1,j-1}+(vz+w)(AB)_{i-1,j}. To prove Eq. ( 3 ), we begin simplifying the right-hand side of the equation. First, since A_{i,j}=vA_{i-1,j-1}+wA_{i-1,j} , it follows that (4) \displaystyle x(AB)_{i,j-1}=xA_{i,0}B_{0,j-1}+\sum_{k=1}^{n-1}x(vA_{i-1,k-1}+wA_{i-1,k})B_{k,j-1}. Similarly, the second term on the right-hand side of Eq. ( 3 ) equals (5) \displaystyle(vy-wx)(AB)_{i-1,j-1}=\sum_{k=0}^{n-1}vyA_{i-1,k}B_{k,j-1}-\sum_{k=0}^{n-1}wxA_{i-1,k}B_{k,j-1}. Adding Eqs. ( 4 ) and ( 5 ), and noting that A_{i,0}=wA_{i-1,0} , we conclude that \displaystyle x(AB)_{i,j-1}+(vy-wx)(AB)_{i-1,j-1}=\sum_{k=1}^{n-1}vxA_{i-1,k-1}B_{k,j-1}+\sum_{k=0}^{n-1}vyA_{i-1,k}B_{k,j-1}. Now, applying the index shifting k\rightarrow k+1 and noting that A_{i-1,n-1}=0 , we get \displaystyle x(AB)_{i,j-1}+(vy-wx)(AB)_{i-1,j-1}=\sum_{k=0}^{n-2}vxA_{i-1,k}B_{k+1,j-1}+\sum_{k=0}^{n-2}vyA_{i-1,k}B_{k,j-1}, and since B_{k,j}=xB_{k,j-1}+yB_{k-1,j-1}+zB_{k-1,j} , we obtain \displaystyle x(AB)_{i,j-1}+(vy-wx)(AB)_{i-1,j-1} \displaystyle=\sum_{k=0}^{n-2}vA_{i-1,k}(xB_{k+1,j-1}+yB_{k,j-1}) (6) \displaystyle=\sum_{k=0}^{n-2}vA_{i-1,k}(B_{k+1,j}-zB_{k,j}). Finally, using completely analogous arguments, the third term of the right-hand side of Eq. ( 3 ) is equal to (7) \displaystyle(vz+\omega)\sum_{k=0}^{n-1}A_{i-1,k}B_{k,j}=\sum_{k=0}^{n-1}vzA_{i-1,k}B_{k,j}+\sum_{k=0}^{n-1}wA_{i-1,k}B_{k,j}. Adding Eqs. ( 6 ) and ( 7 ), the right-hand side of Eq. ( 3 ) equals \displaystyle x(AB)_{i,j-1}+(vy-wx)(AB)_{i-1,j-1}+(vz+w)(AB)_{i-1,j} \displaystyle\ \ \ \ \ =\sum_{k=0}^{n-2}vA_{i-1,k}(B_{k+1,j}-zB_{k,j})+\sum_{k=0}^{n-1}vzA_{i-1,k}B_{k,j}+\sum_{k=0}^{n-1}wA_{i-1,k}B_{k,j} \displaystyle\ \ \ \ \ =\sum_{k=0}^{n-2}vA_{i-1,k}B_{k+1,j}+\sum_{k=0}^{n-1}wA_{i-1,k}B_{k,j} \displaystyle\ \ \ \ \ =\sum_{k=1}^{n-1}vA_{i-1,k-1}B_{k,j}+\sum_{k=0}^{n-1}wA_{i-1,k}B_{k,j}\ \ \text{(the index shifting $k\rightarrow k-1$)} \displaystyle\ \ \ \ \ =\sum_{k=1}^{n-1}\big(vA_{i-1,k-1}+wA_{i-1,k}\big)B_{k,j}+A_{i-1,0}A_{0,j} \displaystyle\ \ \ \ \ =\sum_{k=1}^{n-1}A_{i,k}B_{k,j}+A_{i,0}A_{0,j} \displaystyle\ \ \ \ \ =\sum_{k=0}^{n-1}A_{i,k}B_{k,j} \displaystyle\ \ \ \ \ =(AB)_{i,j}, which corresponds to the left-hand side of Eq. ( 3 ). This completes the proof of Eq. ( 2 ). With Eq. ( 2 ) in mind, we can now define an action of \mathsf{F} on \mathrm{WRM}(n) by setting \displaystyle(P_{\alpha,\beta}^{[x,y,z]})^{P_{\lambda_{w},\mu}^{[0,v,w]}} \displaystyle=(P_{\lambda_{w},\mu}^{[0,v,w]})^{-1}P_{\alpha,\beta}^{[x,y,z]} \displaystyle=P_{\lambda_{-wv^{-1}},\mu}^{[0,v^{-1},-wv^{-1}]}P_{\alpha,\beta}^{[x,y,z]} \displaystyle=P^{[x,v^{-1}y+wv^{-1}x,v^{-1}z-wv^{-1}]}_{\eta,\beta}. To verify that this really is an action, let P_{\lambda_{w},\mu}^{[0,v,w]},P_{\lambda_{s},\mu}^{[0,r,s]}\in\mathsf{F} . Then for P_{\alpha,\beta}^{[x,y,z]}\in\mathrm{WRM}(n) , we have (P_{\alpha,\beta}^{[x,y,z]})^{P_{\lambda_{0},{\mu}}^{[0,1,0]}}=(P_{\lambda_{0},{\mu}}^{[0,1,0]})^{-1}P_{\alpha,\beta}^{[x,y,z]}=P_{\lambda_{0},{\mu}}^{[0,1,0]}P_{\alpha,\beta}^{[x,y,z]}=P^{[x,y,z]}_{\alpha,\beta}, and also \displaystyle(P_{\alpha,\beta}^{[x,y,z]})^{P_{\lambda_{w},\mu}^{[0,v,w]}P_{\lambda_{s},\mu}^{[0,r,s]}} \displaystyle=(P_{\lambda_{w},\mu}^{[0,v,w]}P_{\lambda_{s},\mu}^{[0,r,s]})^{-1}P_{\alpha,\beta}^{[x,y,z]} \displaystyle=(P_{\lambda_{s},\mu}^{[0,r,s]})^{-1}(P_{\lambda_{w},\mu}^{[0,v,w]})^{-1}P^{[x,y,z]}_{\alpha,\beta} \displaystyle=(P_{\lambda_{s},\mu}^{[0,r,s]})^{-1}(P_{\alpha,\beta}^{[x,y,z]})^{P_{\lambda_{w},\mu}^{[0,v,w]}} \displaystyle=\left((P_{\alpha,\beta}^{[x,y,z]})^{P_{\lambda_{w},\mu}^{[0,v,w]}}\right)^{P_{\lambda_{s},\mu}^{[0,r,s]}}. Hence, the proof is complete. ∎ Similarly, an action of \mathsf{F}^{t} can be defined on \mathrm{WRM}(n) through right multiplication. Therefore, we have the following proposition: Proposition 2 . The group \mathsf{F}^{t} acts on \mathrm{WRM}(n) by right multiplication. Proof. Reasoning as we did previously at Proposition 1 , assuming P_{\lambda_{w},\mu}^{[0,v,w]}\in\mathsf{F} and P_{\alpha,\beta}^{[x,y,z]}\in\mathrm{WRM}(n) , where \alpha,\beta are two arbitrary sequences with \alpha_{0}=\beta_{0} , we have (8) \displaystyle P_{\alpha,\beta}^{[x,y,z]}\cdot(P_{\lambda_{w},\mu}^{[0,v,w]})^{t}=P^{[vx+w,vy-wz,z]}_{\alpha,\eta}, where \eta=(\eta_{i})_{i\geq 0} with \eta_{i}=\sum_{k=0}^{i}\binom{i}{k}v^{k}w^{i-k}\beta_{k},\ \text{for}\ i\geq 0. We can now define an action of \mathsf{F}^{t} on \mathrm{WRM}(n) by setting \displaystyle(P_{\alpha,\beta}^{[x,y,z]})^{(P_{\lambda_{w},\mu}^{[0,v,w]})^{t}}=P_{\alpha,\beta}^{[x,y,z]}(P_{\lambda_{w},\mu}^{[0,v,w]})^{t}=P^{[vx+w,vy-wz,z]}_{\alpha,\eta}. To complete the proof, it suffices to show that this is an action. To see this, let P_{\lambda_{w},\mu}^{[0,v,w]},P_{\lambda_{s},\mu}^{[0,r,s]}\in\mathsf{F} . Then for P_{\alpha,\beta}^{[x,y,z]}\in\mathrm{WRM}(n) , we have (P_{\alpha,\beta}^{[x,y,z]})^{(P_{\lambda_{0},{\mu}}^{[0,1,0]})^{t}}=P_{\alpha,\beta}^{[x,y,z]}(P_{\lambda_{0},{\mu}}^{[0,1,0]})^{t}=P_{\alpha,\beta}^{[x,y,z]}P_{\lambda_{0},{\mu}}^{[0,1,0]}=P^{[x,y,z]}_{\alpha,\beta}, and also using Eq. ( 1 ), we obtain \displaystyle(P_{\alpha,\beta}^{[x,y,z]})^{(P_{\lambda_{w},\mu}^{[0,v,w]})^{t}(P_{\lambda_{s},\mu}^{[0,r,s]})^{t}} \displaystyle=(P_{\alpha,\beta}^{[x,y,z]})^{(P_{\lambda_{s},\mu}^{[0,r,s]}P_{\lambda_{w},\mu}^{[0,v,w]})^{t}} \displaystyle=(P_{\alpha,\beta}^{[x,y,z]})^{(P_{\lambda_{rw+s},\mu}^{[0,rv,rw+s]})^{t}} \displaystyle=P_{\alpha,\beta}^{[x,y,z]}(P_{\lambda_{rw+s},\mu}^{[0,rv,rw+s]})^{t} \displaystyle=(P_{\alpha,\beta}^{[x,y,z]}(P_{\lambda_{s},\mu}^{[0,r,s]}P_{\lambda_{w},\mu}^{[0,v,w]})^{t} \displaystyle=P_{\alpha,\beta}^{[x,y,z]}(P_{\lambda_{w},\mu}^{[0,v,w]})^{t}(P_{\lambda_{s},\mu}^{[0,r,s]})^{t} \displaystyle=\left((P_{\alpha,\beta}^{[x,y,z]})^{(P_{\lambda_{w},\mu}^{[0,v,w]})^{t}}\right)^{(P_{\lambda_{s},\mu}^{[0,r,s]})^{t}}. This completes the proof. ∎ 3. A Factorization of Matrices With Recursive Entries By combining Propositions 1 and 2 , we derive the following theorem. Theorem 1 (Unifying Factorization) . For any r,s,v,w,x,y,z\in\mathbb{C} such that rv\neq 0 , and any two sequences \alpha,\beta with \alpha_{0}=\beta_{0} , we have the following decomposition: P_{\alpha,\beta}^{[x,y,z]}=P_{\lambda_{s},\mu}^{[0,r,s]}\cdot P_{\rho,\sigma}^{\left[\frac{x-w}{v},\frac{y+xs+zw-sw}{rv},\frac{z-s}{r}\right]}\cdot(P_{\lambda_{w},\mu}^{[0,v,w]})^{t}, where the transformed sequences \rho=(\rho_{i})_{i\geq 0} and \sigma=(\sigma_{i})_{i\geq 0} are given by: \displaystyle\rho_{0}=\alpha_{0},\ \text{and}\ \rho_{i}=\left(\alpha_{i}-\sum_{k=0}^{i-1}\binom{i}{k}r^{k}s^{i-k}\rho_{k}\right)/r^{i},\quad\text{for }\ i\geq 1, \displaystyle\sigma_{0}=\beta_{0},\ \text{and}\ \sigma_{i}=\left(\beta_{i}-\sum_{k=0}^{i-1}\binom{i}{k}v^{k}w^{i-k}\sigma_{k}\right)/v^{i},\quad\text{for }\ i\geq 1. Proof. Applying Eq. ( 2 ), we obtain: \displaystyle P_{\lambda_{s},\mu}^{[0,r,s]}\cdot P_{\rho,\sigma}^{\left[\frac{x-w}{v},\frac{y+xs+zw-sw}{rv},\frac{z-s}{r}\right]}=P_{\eta,\sigma}^{[\frac{x-w}{v},\frac{y+zw}{v},z]} where \eta=(\eta_{i})_{i\geq 0} satisfies the following relation: \displaystyle\eta_{i}=\sum_{k=0}^{i}\binom{i}{k}r^{k}s^{i-k}\rho_{k},\quad\text{for}\ i\geq 0. Note that \eta_{i}=\alpha_{i} for all i\geq 0 . In fact, we can demonstrate that: \displaystyle\eta_{i} \displaystyle=\sum_{k=0}^{i}\binom{i}{k}r^{k}s^{i-k}\rho_{k}=r^{i}\rho_{i}+\sum_{k=0}^{i-1}\binom{i}{k}r^{k}s^{i-k}\rho_{k} \displaystyle=\left(\alpha_{i}-\sum_{k=0}^{i-1}\binom{i}{k}r^{k}s^{i-k}\rho_{k}\right)+\sum_{k=0}^{i-1}\binom{i}{k}r^{k}s^{i-k}\rho_{k}=\alpha_{i}. Thus, we can express the above equation as: \displaystyle P_{\lambda_{s},\mu}^{[0,r,s]}\cdot P_{\rho,\sigma}^{\left[\frac{x-w}{v},\frac{y+xs+zw-sw}{rv},\frac{z-s}{r}\right]}=P_{\alpha,\sigma}^{[\frac{x-w}{v},\frac{y+zw}{v},z]}. Applying Eq. ( 8 ) to P_{\alpha,\sigma}^{[\frac{x-w}{v},\frac{y+zw}{v},z]} , we have: \displaystyle P_{\alpha,\sigma}^{[\frac{x-w}{v},\frac{y+zw}{v},z]}\cdot(P_{\lambda_{w},\mu}^{[0,v,w]})^{t}=P_{\alpha,\nu}^{[x,y,z]}, where \nu=(\nu_{i})_{i\geq 0} satisfies the following relation: \displaystyle\nu_{i}=\sum_{k=0}^{i}\binom{i}{k}v^{k}w^{i-k}\sigma_{k},\ \ \text{for}\ i\geq 0. Reasoning as before, we can observe that \nu_{i}=\beta_{i} for all i\geq 0 , which completes the proof. ∎ The applicability of Theorem 1 enables us to recover and extend many established results. For example, the main theorem presented in [ 5 , Theorem 1] demonstrates that for any arbitrary sequences \alpha and \beta with \alpha_{0}=\beta_{0} , it follows that \displaystyle P_{\alpha,\beta}^{[1,0,1]}=P_{\lambda_{1},\mu}^{[0,1,1]}P_{\hat{\alpha},\hat{\beta}}^{[0,1,0]}(P_{\lambda_{1},\mu}^{[0,1,1]})^{t} where \hat{\alpha}=(\hat{\alpha}_{i})_{i\geq 0} and \hat{\beta}=(\hat{\beta}_{i})_{i\geq 0} are two sequences with \hat{\alpha}_{i}=\sum_{k=0}^{i}(-1)^{i+k}{i\choose k}\alpha_{k}\ \ \ \mbox{and}\ \ \ \hat{\beta}_{i}=\sum_{k=0}^{i}(-1)^{i+k}{i\choose k}\beta_{k}. In particular, if \alpha=(1,1,1,\ldots) and \beta=(1,1,1,\ldots) , then we have \hat{\alpha}=(1,0,0,\ldots) and \hat{\beta}=(1,0,0,\ldots) , and so P_{\hat{\alpha},\hat{\beta}}^{[0,1,0]}=P_{\lambda_{0},\mu}^{[0,1,0]}=I (the identity matrix), hence we obtain \displaystyle P_{\alpha,\beta}^{[1,0,1]}=P_{\lambda_{1},\mu}^{[0,1,1]}(P_{\lambda_{1},\mu}^{[0,1,1]})^{t}, (see [ 2 ] ). However, the above results are special cases of Theorem 1 . In fact, in Theorem 1 , if we take r=s=v=w=1 and if y is an arbitrary complex number, then we have \displaystyle P_{\alpha,\beta}^{[1,y,1]}=P_{\lambda_{1},\mu}^{[0,1,1]}P_{\rho,\sigma}^{[0,y+1,0]}(P_{\lambda_{1},\mu}^{[0,1,1]})^{t}. Note that, in this situation, we have \rho=\hat{\alpha} and \sigma=\hat{\beta} , and so \displaystyle P_{\alpha,\beta}^{[1,y,1]}=P_{\lambda_{1},\mu}^{[0,1,1]}P_{\hat{\alpha},\hat{\beta}}^{[0,y+1,0]}(P_{\lambda_{1},\mu}^{[0,1,1]})^{t}. One the other hand, one of the fundamental decomposition theorems for the weighted recurrence matrices was first established by Tan Mingshu [ 7 ] , who proved that when xz\neq 0 , the matrix P_{\alpha,\beta}^{[x,y,z]} admits a factorization of the form P_{\alpha,\beta}^{[x,y,z]}=P_{\lambda_{z},\mu}^{[0,z,z]}P_{\rho,\sigma}^{[0,1+y/(xz),0]}(P_{\lambda_{x},\mu}^{[0,x,x]})^{t}. Here one can also see that this decomposition is a special case of Theorem 1 when we take r=s=z and v=w=x . In fact, we have: \displaystyle P_{\alpha,\beta}^{[x,y,z]}=P_{\lambda_{z},\mu}^{[0,z,z]}P_{\rho,\sigma}^{[0,1+y/(xz),0]}(P_{\lambda_{x},\mu}^{[0,x,x]})^{t}. which is the same result as obtained by Tan Mingshu [ 7 ] . Tan’s decomposition utilizes a weighted Toeplitz matrix. A significant result from Propositions 1 and 2 is that we can also decompose P_{\alpha,\beta}^{[x,y,z]} into a product that involves a simple (unweighted) Toeplitz matrix. This provides us with a more straightforward way to express the decomposition. Corollary 1 . For any matrix P_{\alpha,\beta}^{[x,y,z]} , such that y+xz\neq 0 we have the following decomposition: (9) \displaystyle P_{\alpha,\beta}^{[x,y,z]}=P_{\lambda_{z},\mu}^{[0,1,z]}\cdot P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}\cdot(P_{\lambda_{x},\mu}^{[0,y+xz,x]})^{t}, where the transformed sequences \widetilde{\alpha} , \widetilde{\beta} are given by: (10) \displaystyle\widetilde{\alpha}_{0}=\alpha_{0},\ \text{and}\ \ \widetilde{\alpha}_{i}=\alpha_{i}-\sum_{k=0}^{i-1}\binom{i}{k}z^{i-k}\widetilde{\alpha}_{k},\ i\geq 1, and (11) \displaystyle\widetilde{\beta}_{0}=\beta_{0},\ \text{and}\ \ \widetilde{\beta}_{i}=\left(\beta_{i}-\sum_{k=0}^{i-1}\binom{i}{k}x^{i-k}(y+xz)^{k}\widetilde{\beta}_{k}\right)/(y+xz)^{i},\ i\geq 1. Proof. The proof follows a similar approach to Theorem 1 . We need just to take \widetilde{\alpha} and \widetilde{\beta} as given in the statement and using Propositions 1 and 2 to compute the right-hand side of Eq. ( 9 ). ∎ Example 1 . Given a,b\in{\mathbb{C}} with ab\neq 0 , we have P_{\lambda_{a},\lambda_{b}}^{[b,ab,a]}=P_{\lambda_{a},\mu}^{[0,1,a]}\cdot P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}\cdot(P_{\lambda_{b},\mu}^{[0,2ab,b]})^{t}. Here, of course, \widetilde{\alpha}=\widetilde{\beta}=(1,0,0,\ldots) and so P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}=I . In particular, for n=3 , we have the following decomposition: \begin{pmatrix}1&b&b^{2}\\ a&3ab&5ab^{2}\\ a^{2}&5a^{2}b&13a^{2}b^{2}\\ \end{pmatrix}=\begin{pmatrix}1&0&0\\ a&1&0\\ a^{2}&2a&1\\ \end{pmatrix}\cdot\begin{pmatrix}1&0&0\\ 0&1&0\\ 0&0&1\\ \end{pmatrix}\cdot\begin{pmatrix}1&0&0\\ b&2ab&0\\ b^{2}&4ab^{2}&4a^{2}b^{2}\\ \end{pmatrix}^{t}. Furthermore, we obtain \det P_{\lambda_{a},\lambda_{b}}^{[b,ab,a]}=(2ab)^{\binom{n}{2}} (see also Corollary 2 ). Example 2 . For a\in{\mathbb{C}}\setminus\{0\} , we have P_{\lambda_{a+1},\lambda_{a+1}}^{[a,1-a^{2},a]}=P_{\lambda_{a},\mu}^{[0,1,a]}\cdot P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}\cdot(P_{\lambda_{a},\mu}^{[0,1,a]})^{t}. Here, \widetilde{\alpha}=\widetilde{\beta}=(1,1,1,\ldots) and so P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}=J (the unit matrix). In particular, for n=3 , we have the following decomposition: \displaystyle\begin{pmatrix}1&a+1&(a+1)^{2}\\ a+1&(a+1)^{2}&(a+1)^{3}\\ (a+1)^{2}&(a+1)^{3}&(a+1)^{4}\\ \end{pmatrix}=\begin{pmatrix}1&0&0\\ a&1&0\\ a^{2}&2a&1\\ \end{pmatrix}\cdot\begin{pmatrix}1&1&1\\ 1&1&1\\ 1&1&1\\ \end{pmatrix}\cdot\begin{pmatrix}1&0&0\\ a&1&0\\ a^{2}&2a&1\\ \end{pmatrix}^{t}. 4. Evaluations of Some Determinants of Matrices in \mathrm{WRM}(n) The study of determinants for specific subsets of weighted recurrence matrices \mathrm{WRM}(n) has been explored in various literature sources (see, for example, [ 1 , 3 , 6 ] ). Our decomposition of the elements of \mathrm{WRM}(n) , in accordance with Corollary 1 , provides a powerful tool for evaluating determinants. The key advantages are: - The determinants of elements in the group \mathsf{F} are straightforward to compute. - Toeplitz determinants have been extensively studied and often feature recursive formulas. According to the decomposition in Corollary 1 , we have P_{\alpha,\beta}^{[x,y,z]}=P_{\lambda_{z},\mu}^{[0,1,z]}\cdot P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}\cdot(P_{\lambda_{x},\mu}^{[0,y+xz,x]})^{t}, and so \det P_{\alpha,\beta}^{[x,y,z]}=\det P_{\lambda_{z},\mu}^{[0,1,z]}\cdot\det P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}\cdot\det P_{\lambda_{x},\mu}^{[0,y+xz,x]})^{t}. Also, since \det P_{\lambda_{a},\mu}^{[0,b,a]}=b^{\binom{n}{2}}, it follows that (12) \displaystyle\det P_{\alpha,\beta}^{[x,y,z]}=(y+xz)^{\binom{n}{2}}\det P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}. Hence, the evaluation of determinants for matrices in \mathrm{WRM}(n) can be simplified by computing the determinants of the associated Toeplitz matrices through our decomposition method. A particularly straightforward case arises when the central Toeplitz matrix becomes a diagonal matrix. However, achieving this condition imposes very restrictive requirements on the sequences \alpha and \beta , as demonstrated in the following lemma. Proposition 3 . For P_{\alpha,\beta}^{[x,y,z]}\in\mathrm{WRM}(n) , the corresponding Toeplitz matrix P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]} is a diagonal matrix if and only if \alpha=(\alpha_{i})_{i\geq 0} and \beta=(\beta_{j})_{j\geq 0} are geometric sequences of the form \alpha_{i}=cz^{i} and \beta_{j}=cx^{j} for some constant c\in\mathbb{C} . Proof. If P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]} is a diagonal matrix, then \widetilde{\alpha}_{0}=\widetilde{\beta}_{0}=\alpha_{0} and \widetilde{\alpha}_{i}=0=\widetilde{\beta}_{j} for all i,j>1 . It is easy to see from Eqs. ( 10 ) and ( 11 ) that \alpha_{i}=\alpha_{0}z^{i} and \beta_{j}=\alpha_{0}x^{j} for all i,j>1 . Now, the result follows by taking c=\alpha_{0} . Conversely, suppose that \alpha_{i}=cz^{i} and \beta_{j}=cx^{j} for all i,j\geq 0 . It is enough to show that \widetilde{\alpha}=(\widetilde{\alpha}_{i})_{i\geq 0}=(c,0,0,\ldots) and \widetilde{\beta}=(\widetilde{\beta}_{j})_{j\geq 0}=(c,0,0,\ldots) . First of all, it is clear that \widetilde{\alpha}_{0}=c=\widetilde{\beta}_{0} . We proceed by induction on i (resp. j ) to show that \widetilde{\alpha}_{i}=0 (resp. \widetilde{\beta}_{j}=0 ) for all i>0 (resp. j>0 ). First, if i=1 , then we obtain \widetilde{\alpha}_{1}=\alpha_{1}-z\widetilde{\alpha}_{0}=cz-cz=0. Next, suppose that i>1 . Now, it follows by the inductive hypothesis that \widetilde{\alpha}_{i}=\alpha_{i}-\sum_{k=0}^{i-1}\binom{i}{k}z^{i-k}\widetilde{\alpha}_{k}=\alpha_{i}-\widetilde{\alpha}_{0}z^{i}=cz^{i}-cz^{i}=0. A similar argument shows that \widetilde{\beta}=(c,0,0,\ldots) . Thus, P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}=cI is a diagonal matrix. ∎ Corollary 2 . If \alpha=(\alpha_{i})_{i\geq 0} and \beta=(\beta_{j})_{j\geq 0} are two geometric sequences of the form \alpha_{i}=cz^{i} and \beta_{j}=cx^{j} for some constant c\in\mathbb{C} , then we have \det P_{\alpha,\beta}^{[x,y,z]}=c^{n}(y+xz)^{\binom{n}{2}}. Some results can be regarded as special cases of Corollary 2 . In the sequel, we will consider three special cases: - If c=x=z=1 and y=0 , then P_{\alpha,\beta}^{[1,0,1]} is the classical Pascal matrix and we have \det P_{\alpha,\beta}^{[1,0,1]}=1 . - If c=y=z=1 and x=0 , then P_{\alpha,\beta}^{[0,1,1]} is an unipotent lower triangular matrix and we have \det P_{\alpha,\beta}^{[0,1,1]}=1 . - If c=x=z=1 , then \det P_{\alpha,\beta}^{[1,1,1]}=(y+1)^{\binom{n}{2}} (see also [ 3 , Theorem 1] ). Corollary 3 . [ 3 , Theorem 1] If \alpha=(\alpha_{i})_{i\geq 0} and \beta=(\beta_{i})_{i\geq 0} are two geometric sequences of the form \alpha_{i}=a^{i} and \beta_{i}=b^{i} for some constants a,b\in\mathbb{C} and y\in\mathbb{C}\setminus\{-1\} , then we have \det P_{\alpha,\beta}^{[1,y,1]}=(1+y)^{\binom{n-1}{2}}(y+a+b-ab)^{n-1}. Proof. By Eq. ( 12 ), we have (13) \displaystyle\det P_{\alpha,\beta}^{[1,y,1]}=(1+y)^{\binom{n}{2}}\det P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}. Now we compute \widetilde{\alpha} and \widetilde{\beta} . It follows by Eqs. ( 10 ) and ( 11 ) that \displaystyle\widetilde{\alpha}_{0}=1,\ \text{and}\ \ \widetilde{\alpha}_{i}=a^{i}-\sum_{k=0}^{i-1}\binom{i}{k}\widetilde{\alpha}_{k},\ i\geq 1, and \displaystyle\widetilde{\beta}_{0}=1,\ \text{and}\ \ \widetilde{\beta}_{i}=\left(b^{i}-\sum_{k=0}^{i-1}\binom{i}{k}(1+y)^{k}\widetilde{\beta}_{k}\right)/(1+y)^{i},\ i\geq 1. Trying induction on i , we see that \widetilde{\alpha}_{i}=(a-1)^{i} and \widetilde{\beta}_{i}=\left(\frac{b-1}{1+y}\right)^{i} for all i\geq 0 , and it is easy to see that \det P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}=\left(1-(a-1)\left(\frac{b-1}{1+y}\right)\right)^{n-1}=\left(\frac{y+a+b-ab}{1+y}\right)^{n-1}. The result now follows by substituting this into Eq. ( 13 ). ∎ Corollary 4 . [ 3 , Theorem 3] If \alpha=(\alpha_{i})_{i\geq 0} and \beta=(\beta_{i})_{i\geq 0} are two arithmatic sequences of the form \alpha_{i}=i and \beta_{i}=-i and y\in\mathbb{C}\setminus\{-1\} , then we have \det P_{\alpha,\beta}^{[1,y,1]}(2n)=(1+y)^{2n(n-1)}. Proof. Once again by Eq. ( 12 ), we have (14) \displaystyle\det P_{\alpha,\beta}^{[1,y,1]}(2n)=(1+y)^{\binom{2n}{2}}\det P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}(2n). To calculate \det P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}(2n) , we first need to determine the sequences \widetilde{\alpha} and \widetilde{\beta} . First, using Eqs. ( 10 ) and ( 11 ), we have \displaystyle\widetilde{\alpha}_{0}=0,\ \text{and}\ \ \widetilde{\alpha}_{i}=i-\sum_{k=0}^{i-1}\binom{i}{k}\widetilde{\alpha}_{k},\ i\geq 1, and \displaystyle\widetilde{\beta}_{0}=0,\ \text{and}\ \ \widetilde{\beta}_{i}=\left(-i-\sum_{k=0}^{i-1}\binom{i}{k}(1+y)^{k}\widetilde{\beta}_{k}\right)/(1+y)^{i},\ i\geq 1. Trying induction on i , we see that \widetilde{\alpha}_{i}=\delta_{i,1} and \widetilde{\beta}_{i}=\frac{-\delta_{i,1}}{(1+y)^{i}} for all i\geq 0 , where the “Kronecker delta” \delta_{i,j} is 1 if i=j and is 0 otherwise. It is now easy to show that \det P_{\widetilde{\alpha},\widetilde{\beta}}^{[0,1,0]}(2n)=\frac{1}{(1+y)^{n}}. The result is obtained by substituting this into Equation ( 14 ) and performing further simplifications. ∎