betaFeedback

WorksMathematics

Calculation and Recurrence Relations of the Determinants of the Hessenberg - Toeplitz Matrices

Abstract

The determinant D(n) of a n x n Hessenberg - Toeplitz matrix is given as product of certain functions of its elements. A compact expression of D(n) is presented and recurrence relations involving determinants and matrix elements of the Hessenberg -Toeplitz matrices are found.

Classification numbers: 15B05, 15A99

The determinants of the Hessenberg-Toeplitz matrices are interested quantities and several papers for these determinants have been published [1], [2], [3].

In this paper we diagonalize the Hessenberg-Toeplitz matrix

T(n)=[C(1)C(2)⋯C(n−2)C(n−1)C(n)1C(1)C(2)⋯C(n−2)C(n−1)01C(1)⋯C(n−3)C(n−2)⋮⋮⋮⋱⋮⋮000⋯C(1)C(2)000⋯1C(1)](1)T(n)=\left[ \begin{array}{cccccc} C(1) & C(2) & \cdots& C(n-2) & C(n-1) & C(n) \\ 1 & C(1) & C(2) & \cdots& C(n-2) & C(n-1) \\ 0 & 1 & C(1) & \cdots& C(n-3) & C(n-2) \\ \vdots& \vdots& \vdots& \ddots& \vdots& \vdots\\ 0 & 0 & 0 & \cdots& C(1) & C(2) \\ 0 & 0 & 0 & \cdots& 1 & C(1) \end{array} \right] \tag*{(1)}

and calculate its determinant D(n)D(n). To do that we multiply the first row of the matrix by −1C(1)-\frac{1}{C(1)} and add to the second row. Then we multiply the second row which comes after the addition by −1C(1)−C(2)C(1)-\frac{1}{C(1)-\frac{C(2)}{C(1)}} and add to the third row. Then we multiply the third row which comes after the addition by −1C(1)−C(2)−C(3)C(1)C(1)−C(2)C(1)-\frac{1}{C(1)-\frac{C(2)-\frac{C(3)}{C(1)}}{C(1)-\frac{C(2)}{C(1)}}} and add to the fourth row. If we continue to work in this way we find a matrix with diagonal elements d(i)d(i) i=1,2,3,...ni=1,2,3,...n where

d(1)=C(1)d(1)=C(1)
d(2)=C(1)−C(2)C(1)d(2)=C(1)-\frac{C(2)}{C(1)}
d(3)=C(1)−C(2)−C(3)C(1)C(1)−C(2)C(1)d(3)=C(1)-\frac{C(2)-\frac{C(3)}{C(1)}}{C(1)-\frac{C(2)}{C(1)}}
d(4)=C(1)−C(2)−C(3)−C(4)C(1)−C(2)C(1)C(1)−C(2)C(1)−C(3)−C(4)C(1)−C(2)C(1)C(1)−C(2)C(1)C(1)−C(2)−C(3)C(1)C(1)−C(2)C(1)d(4)=C(1)-\frac{C(2)-\frac{C(3)-\frac{C(4)}{C(1)-\frac{C(2)}{C(1)}}}{C(1)-\frac{C(2)}{C(1)}-\frac{C(3)-\frac{C(4)}{C(1)-\frac{C(2)}{C(1)}}}{C(1)-\frac{C(2)}{C(1)}}}}{C(1)-\frac{C(2)-\frac{C(3)}{C(1)}}{C(1)-\frac{C(2)}{C(1)}}}
d(5)=C(1)−d′d(4)⋮(2)\begin{aligned} d(5)&=C(1)-\frac{d'}{d(4)}\\ &\vdots \tag*{(2)} \end{aligned}

where d′d' is given by the relation

d′=C(2)−C(3)−C(4)−C(5)C(1)C(1)−C(2)C(1)C(1)−C(2)−C(3)C(1)C(1)−C(2)C(1)(3)d'=C(2)-\frac{C(3)-\frac{C(4)-\frac{C(5)}{C(1)}}{C(1)-\frac{C(2)}{C(1)}}}{C(1)-\frac{C(2)-\frac{C(3)}{C(1)}}{C(1)-\frac{C(2)}{C(1)}}} \tag*{(3)}

and all elements below the diagonal elements equal to zero. If we define F1(j)F_1(j) and Fi(j)F_i(j) by the relations

F1(j)=C(j),j=1,2,3,(4)F_1(j)=C(j),\quad j=1,2,3, \tag*{(4)}
Fi(j)=C(j)−Fi−1(j+1)Fi−1(1),i=2,3,4,…,j=1,2,3,…(5)F_i(j)=C(j)-\frac{F_{i-1}(j+1)}{F_{i-1}(1)},\quad i=2,3,4,\ldots,\quad j=1,2,3,\ldots \tag*{(5)}

we can show that for any ii we have

d(i)=Fi(1)(6)d(i)=F_i(1) \tag*{(6)}

and we get the following Theorem 1:

Theorem 1. The determinant D(n)D(n) of the Hessenberg-Toeplitz matrix of Eq (1) is given by the relation

D(n)=F1(1)F2(1)F3(1)...Fn(1)(7)D(n)=F_1(1)F_2(1)F_3(1)...F_n(1) \tag*{(7)}

where Fi(j)F_i(j) are given by Eqs (4) and (5).

Since the quantities Fi(j)F_i(j) are functions of C(j)C(j) Eq (7) gives D(n)D(n) as a polynomial of C(j)C(j). To find this polynomial we write

C(1)C(j)−C(j+1)=C(1,j)C(1,1)C(j)−C(1,j+1)=C(1,1,j)C(1,1,1)C(j)−C(1,1,j+1)=C(1,1,1,j)…(8)\begin{aligned} C(1)C(j)-C(j+1)&=C(1,j)\\ C(1,1)C(j)-C(1,j+1)&=C(1,1,j)\\ C(1,1,1)C(j)-C(1,1,j+1)&=C(1,1,1,j)\\ &\ldots \tag*{(8)} \end{aligned}

or in general

C(a1,a2,…an)C(j)−C(a1,a2,…an−1,j+1)=C(a1,a2,…an,j)(9)C(a_1,a_2,\ldots a_n)C(j)-C(a_1,a_2,\ldots a_{n-1},j+1)=C(a_1,a_2,\ldots a_n,j) \tag*{(9)}

where aj=1a_j=1, j=1,2,3,…j=1,2,3,\ldots. Then we get using Eqs (2),(4)-(6), (8) and (9)

F4(1)=d(4)=C(1)−C(2)−C(1)C(3)−C(4)C(1)C(1)−C(2)C(1)−C(1)C(2)−C(3)C(1)C(1)−C(2)=C(1)−C(2)−C(1,3)C(1,1)C(1)−C(1,2)C(1,1)=C(1)−C(1,1)C(2)−C(1,3)C(1,1)C(1)−C(2)=C(1)−C(1,1,2)C(1,1,1)=C(1,1,1,1)C(1,1,1)(10)\begin{aligned} F_4(1)=d(4)&=C(1)-\frac{C(2)-\frac{C(1)C(3)-C(4)}{C(1)C(1)-C(2)}}{C(1)-\frac{C(1)C(2)-C(3)}{C(1)C(1)-C(2)}}\\ &=C(1)-\frac{C(2)-\frac{C(1,3)}{C(1,1)}}{C(1)-\frac{C(1,2)}{C(1,1)}}\\ &=C(1)-\frac{C(1,1)C(2)-C(1,3)}{C(1,1)C(1)-C(2)}\\ &=C(1)-\frac{C(1,1,2)}{C(1,1,1)}\\ &=\frac{C(1,1,1,1)}{C(1,1,1)} \tag*{(10)} \end{aligned}

In a similar way we find that

F2(1)=C(1,1)C(1),F3(1)=C(1,1,1)C(1,1),F5(1)=C(1,1,1,1,1)C(1,1,1,1),F_2(1)=\frac{C(1,1)}{C(1)},\quad F_3(1)=\frac{C(1,1,1)}{C(1,1)},\quad F_5(1)=\frac{C(1,1,1,1,1)}{C(1,1,1,1)},
F6(1)=C(1,1,1,1,1,1)C(1,1,1,1,1)(11)F_6(1)=\frac{C(1,1,1,1,1,1)}{C(1,1,1,1,1)} \tag*{(11)}

In general we have

Fn(1)=C(a1,a2,a3,…an−1,an)C(a1,a2,a3,…an−2,an−1)(12)F_n(1)=\frac{C(a_1,a_2,a_3,\ldots a_{n-1},a_n)}{C(a_1,a_2,a_3,\ldots a_{n-2},a_{n-1})} \tag*{(12)}

where aj=1a_j=1 for j=1,2.3…nj=1,2.3\ldots n. Then from Eqs (7) and (12) we find the following

Theorem 2 The determinant D(n)D(n) of the Hessenberg-Toeplitz matrix of Eq (1) for arbitrary nn is given by the relation

D(n)=C(a1,a2,a3,…an)withaj=1j=1,2,3,…n(13)D(n)=C(a_1,a_2,a_3,\ldots a_n)\quad\text{with}\quad a_j=1\quad j=1,2,3,\ldots n \tag*{(13)}

where the quantities C(a1,a2,a3,…an)C(a_1,a_2,a_3,\ldots a_n) are given by Eq (9)

We define D(1)D(1) by the relation

D(1)=C(1)(14)D(1)=C(1) \tag*{(14)}

and we get from Eqs (1) and (8) the relation

D(2)=C(1,1)(15)D(2)=C(1,1) \tag*{(15)}

Then we find from Eqs (8), (9) and (13) - (15) the relation

D(n)=C(a1,a2,…an)=C(a1,a2,…an−1)C(1)−C(a1,a2,…an−2,2)=D(n−1)C(1)−C(a1,a2,…an−2,2))=D(n−1)C(1)−C(a1,a2,…an−2)C(2)+C(a1,a2,…an−3,3))=D(n−1)C(1)−D(n−2)C(2)+C(a1,a2,…an−3,3)=…(16)\begin{aligned} D(n)&=C(a_1,a_2,\ldots a_n)=C(a_1,a_2,\ldots a_{n-1})C(1)-C(a_1,a_2,\ldots a_{n-2},2)\\ &=D(n-1)C(1)-C(a_1,a_2,\ldots a_{n-2},2))=D(n-1)C(1)-C(a_1,a_2,\ldots a_{n-2})C(2)\\ &\quad+C(a_1,a_2,\ldots a_{n-3},3))=D(n-1)C(1)-D(n-2)C(2)+C(a_1,a_2,\ldots a_{n-3},3)=\ldots \tag*{(16)} \end{aligned}

or

D(n)=D(n−1)C(1)−D(n−2)C(2)+D(n−3)C(3)−…+(−1)n−3D(2)C(n−2)+(−1)n−2D(1)C(n−1)+(−1)n−1C(n)n=2,3,4,…(17)\begin{aligned} D(n)&=D(n-1)C(1)-D(n-2)C(2)+D(n-3)C(3)-\ldots\\ &\quad+(-1)^{n-3}D(2)C(n-2)+(-1)^{n-2}D(1)C(n-1)+(-1)^{n-1}C(n)\\ n&=2,3,4,\ldots \tag*{(17)} \end{aligned}

Also we find the relation

D(n)=C(a1,a2,…an)=(C(a1,a2,…an−1)C(1)−C(a1,a2,…an−2,2)=(C(a1,a2,…an−2)C(1)−C(a1,a2,…an−3,2))C(1)−C(a1,a2,…an−2)C(2)+C(a1,a2,…an−3,3)=C(a1,a2,…an−2)C(1,1)−C(a1,a2,…an−3,2))C(1)+C(a1,a2,…an−3,3)=D(n−2)C(1,1)−(C(a1,a2,…an−3)C(2)−C(a1,a2,…an−4,3))C(1)+C(a1,a2,…an−3)C(3)−C(a1,a2,…an−3,3)=D(n−2)C(1,1)−D(n−3)C(1,2)+C(a1,a2,…an−4,3))C(1)−C(a1,a2,…an−3,4)=…(18)\begin{aligned} D(n)&=C(a_1,a_2,\ldots a_n)=\big(C(a_1,a_2,\ldots a_{n-1})C(1)-C(a_1,a_2,\ldots a_{n-2},2)\\ &\quad=\big(C(a_1,a_2,\ldots a_{n-2})C(1)-C(a_1,a_2,\ldots a_{n-3},2)\big)C(1)\\ &\quad-C(a_1,a_2,\ldots a_{n-2})C(2)+C(a_1,a_2,\ldots a_{n-3},3)\\ &\quad=C(a_1,a_2,\ldots a_{n-2})C(1,1)-C(a_1,a_2,\ldots a_{n-3},2))C(1)+C(a_1,a_2,\ldots a_{n-3},3)\\ &\quad=D(n-2)C(1,1)-(C(a_1,a_2,\ldots a_{n-3})C(2)-C(a_1,a_2,\ldots a_{n-4},3))C(1)\\ &\quad+C(a_1,a_2,\ldots a_{n-3})C(3)-C(a_1,a_2,\ldots a_{n-3},3)\\ &\quad=D(n-2)C(1,1)-D(n-3)C(1,2)+C(a_1,a_2,\ldots a_{n-4},3))C(1)\\ &\quad-C(a_1,a_2,\ldots a_{n-3},4)=\ldots \tag*{(18)} \end{aligned}

or

D(n)=D(n−2)C(1,1)−D(n−3)C(1,2)+D(n−4)C(1,3)−⋯+(−1)n−3D(2)C(1,n−2)+(−1)n−1D(1)C(1,n−2)+(−1)nC(1,n−1)n=3,4,5,…(19)D(n)=D(n-2)C(1,1)-D(n-3)C(1,2)+D(n-4)C(1,3)-\cdots +(-1)^{n-3}D(2)C(1,n-2)+(-1)^{n-1}D(1)C(1,n-2)+ (-1)^nC(1,n-1)\quad n=3,4,5,\ldots \tag*{(19)}

Proceeding in the same way we find Theorem 3

Theorem 3. In addition to the recurrence relations, of Eqs. (17) and (19) the determinants D(n)D(n) satisfy the recurrence relations

D(n)=D(n−3)C(1,1,1)−D(n−4)C(1,1,2)+D(n−5)C(1,1,3)−⋯+(−1)n−3D(2)C(1,1,n−4)+(−1)n−2D(1)C(1,1,n−3)+(−1)n−1C(1,1,n−2),n=4,5,6,…(20)D(n)=D(n-3)C(1,1,1)-D(n-4)C(1,1,2)+D(n-5)C(1,1,3)-\cdots +(-1)^{n-3}D(2)C(1,1,n-4)+(-1)^{n-2}D(1)C(1,1,n-3)+ (-1)^{n-1}C(1,1,n-2),\quad n=4,5,6,\ldots \tag*{(20)}
D(n)=D(n−4)C(1,1,1,1)−D(n−5)C(1,1,1,2)+D(n−6)C(1,1,1,3)⋯+(−1)n−2D(2)C(1,1,1,n−5)+(−1)n−1D(1)C(1,1,1,n−4)+(−1)nC(1,1,1,n−3)n=5,6,7,…(21)\begin{aligned} D(n)={}&D(n-4)C(1,1,1,1)-D(n-5)C(1,1,1,2)+D(n-6)C(1,1,1,3)\\ &\cdots+(-1)^{n-2}D(2)C(1,1,1,n-5)+(-1)^{n-1}D(1)C(1,1,1,n-4)+\\ &(-1)^nC(1,1,1,n-3)\\ &n=5,6,7,\ldots \tag*{(21)} \end{aligned}
D(n)=D(1)C(a1,a2,…an−1)−C(a1,a2,…an−2,2)(22)D(n)=D(1)C(a_1,a_2,\ldots a_{n-1})-C(a_1,a_2,\ldots a_{n-2},2) \tag*{(22)}
aj=1,j=1,2,3,…n−1a_j=1,\quad j=1,2,3,\ldots n-1

Eqs. (8), (9), (13) and the recurrence relations can be used to express D(n)D(n) as a polynomial of the coefficients C(j)C(j). We get for n=6n=6, 77 and 88

D(6)=C(1)6−5C(1)4C(2)+6C(1)2C(2)2−C(2)3+4C(1)3C(3)−6C(1)C(2)C(3)+C(3)2−3C(1)2C(4)+2C(2)C(4)+2C(1)C(5)−C(6)(23)\begin{aligned} D(6)={}&C(1)^6-5C(1)^4C(2)+6C(1)^2C(2)^2-C(2)^3+4C(1)^3C(3)\\ &-6C(1)C(2)C(3)+C(3)^2-3C(1)^2C(4)+2C(2)C(4)+\\ &2C(1)C(5)-C(6) \tag*{(23)} \end{aligned}
D(7)=C(1)7−6C(1)5C(2)+10C(1)3C(2)2−4C(1)C(2)3+5C(1)4C(3)−12C(1)2C(2)C(3)+3C(2)2C(3)+3C(1)C(3)2−4C(1)3C(4)+6C(1)C(2)C(4)−2C(3)C(4)+3C(1)2C(5)−2C(2)C(5)−2C(1)C(6)+C(7)(24)\begin{aligned} D(7)={}&C(1)^7-6C(1)^5C(2)+10C(1)^3C(2)^2-4C(1)C(2)^3+5C(1)^4C(3)\\ &-12C(1)^2C(2)C(3)+3C(2)^2C(3)+3C(1)C(3)^2-4C(1)^3C(4)+\\ &6C(1)C(2)C(4)-2C(3)C(4)+3C(1)^2C(5)-2C(2)C(5)-\\ &2C(1)C(6)+C(7) \tag*{(24)} \end{aligned}
D(8)=C(1)8−7C(1)6C(2)+15C(1)4C(2)2−10C(1)2C(2)3+C(2)4+6C(1)5C(3)−20C(1)3C(2)C(3)+12C(1)C(2)2C(3)+6C(1)2C(3)2−3C(2)C(3)2−5C(1)4C(4)+12C(1)2C(2)C(4)−3C(2)2C(4)−6C(1)C(3)C(4)+C(4)2+4C(1)3C(5)−6C(1)C(2)C(5)+2C(3)C(5)−3C(1)2C(6)+2C(2)C(6)+2C(1)C(7)−C(8)(25)\begin{aligned} D(8)={}&C(1)^8-7C(1)^6C(2)+15C(1)^4C(2)^2-10C(1)^2C(2)^3+C(2)^4+\\ &6C(1)^5C(3)-20C(1)^3C(2)C(3)+12C(1)C(2)^2C(3)+6C(1)^2C(3)^2-\\ &3C(2)C(3)^2-5C(1)^4C(4)+12C(1)^2C(2)C(4)-3C(2)^2C(4)-\\ &6C(1)C(3)C(4)+C(4)^2+4C(1)^3C(5)-6C(1)C(2)C(5)+2C(3)C(5)\\ &-3C(1)^2C(6)+2C(2)C(6)+2C(1)C(7)-C(8) \tag*{(25)} \end{aligned}

References

  1. [1]Inselberg A. On determinants of Toeplitz-Hessenberg matrices arising in power series, J Math. Anal. Appl. 63 (1978), 347DOI
  2. [2]Merca M A note on the determinant of a Toeplitz- Hessenberg maqtrix Special Matrices 1 (2013) 10DOI
  3. [3]Goy T and Shattuck M Determinants of Hessenberg - Toeplitz matrices with generalized Fibonacci entries Notes on Number Theory and Discrete Mathematics 25 (2019) 83DOI

Paper details

vlnc:W_f7qc7j8c
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents