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 ) 1 C ( 1 ) C ( 2 ) ⋯ C ( n − 2 ) C ( n − 1 ) 0 1 C ( 1 ) ⋯ C ( n − 3 ) C ( n − 2 ) ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ 0 0 0 ⋯ C ( 1 ) C ( 2 ) 0 0 0 ⋯ 1 C ( 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)} T ( n ) = C ( 1 ) 1 0 ⋮ 0 0 C ( 2 ) C ( 1 ) 1 ⋮ 0 0 ⋯ C ( 2 ) C ( 1 ) ⋮ 0 0 C ( n − 2 ) ⋯ ⋯ ⋱ ⋯ ⋯ C ( n − 1 ) C ( n − 2 ) C ( n − 3 ) ⋮ C ( 1 ) 1 C ( n ) C ( n − 1 ) C ( n − 2 ) ⋮ C ( 2 ) C ( 1 ) (1)
and calculate its determinant D ( n ) D(n) D ( n ) . To do that we multiply the first row of the matrix by − 1 C ( 1 ) -\frac{1}{C(1)} − C ( 1 ) 1 and add to the second row. Then we multiply the second row which comes after the addition by − 1 C ( 1 ) − C ( 2 ) C ( 1 ) -\frac{1}{C(1)-\frac{C(2)}{C(1)}} − C ( 1 ) − C ( 1 ) C ( 2 ) 1 and add to the third row. Then we multiply the third row which comes after the addition by − 1 C ( 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)}}} − C ( 1 ) − C ( 1 ) − C ( 1 ) C ( 2 ) C ( 2 ) − C ( 1 ) C ( 3 ) 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) d ( i ) i = 1 , 2 , 3 , . . . n i=1,2,3,...n i = 1 , 2 , 3 , ... n where
d ( 1 ) = C ( 1 ) 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 ( 2 ) = C ( 1 ) − C ( 1 ) C ( 2 )
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 ( 3 ) = C ( 1 ) − C ( 1 ) − C ( 1 ) C ( 2 ) C ( 2 ) − C ( 1 ) C ( 3 )
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 ( 4 ) = C ( 1 ) − C ( 1 ) − C ( 1 ) − C ( 1 ) C ( 2 ) C ( 2 ) − C ( 1 ) C ( 3 ) C ( 2 ) − C ( 1 ) − C ( 1 ) C ( 2 ) − C ( 1 ) − C ( 1 ) C ( 2 ) C ( 3 ) − C ( 1 ) − C ( 1 ) C ( 2 ) C ( 4 ) C ( 3 ) − C ( 1 ) − C ( 1 ) C ( 2 ) C ( 4 )
d ( 5 ) = C ( 1 ) − d ′ d ( 4 ) ⋮ (2) \begin{aligned}
d(5)&=C(1)-\frac{d'}{d(4)}\\
&\vdots \tag*{(2)}
\end{aligned} d ( 5 ) = C ( 1 ) − d ( 4 ) d ′ ⋮ (2)
where d ′ 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)} d ′ = C ( 2 ) − C ( 1 ) − C ( 1 ) − C ( 1 ) C ( 2 ) C ( 2 ) − C ( 1 ) C ( 3 ) C ( 3 ) − C ( 1 ) − C ( 1 ) C ( 2 ) C ( 4 ) − C ( 1 ) C ( 5 ) (3)
and all elements below the diagonal elements equal to zero. If we define F 1 ( j ) F_1(j) F 1 ( j ) and F i ( j ) F_i(j) F i ( j ) by the relations
F 1 ( j ) = C ( j ) , j = 1 , 2 , 3 , (4) F_1(j)=C(j),\quad j=1,2,3, \tag*{(4)} F 1 ( j ) = C ( j ) , j = 1 , 2 , 3 , (4)
F i ( j ) = C ( j ) − F i − 1 ( j + 1 ) F i − 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)} F i ( j ) = C ( j ) − F i − 1 ( 1 ) F i − 1 ( j + 1 ) , i = 2 , 3 , 4 , … , j = 1 , 2 , 3 , … (5)
we can show that for any i i i we have
d ( i ) = F i ( 1 ) (6) d(i)=F_i(1) \tag*{(6)} d ( i ) = F i ( 1 ) (6)
and we get the following Theorem 1:
Theorem 1. The determinant D ( n ) D(n) D ( n ) of the Hessenberg-Toeplitz matrix of Eq (1) is given by the relation
D ( n ) = F 1 ( 1 ) F 2 ( 1 ) F 3 ( 1 ) . . . F n ( 1 ) (7) D(n)=F_1(1)F_2(1)F_3(1)...F_n(1) \tag*{(7)} D ( n ) = F 1 ( 1 ) F 2 ( 1 ) F 3 ( 1 ) ... F n ( 1 ) (7) where F i ( j ) F_i(j) F i ( j ) are given by Eqs (4) and (5).
Since the quantities F i ( j ) F_i(j) F i ( j ) are functions of C ( j ) C(j) C ( j ) Eq (7) gives D ( n ) D(n) D ( n ) as a polynomial of C ( j ) 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} C ( 1 ) C ( j ) − C ( j + 1 ) C ( 1 , 1 ) C ( j ) − C ( 1 , j + 1 ) C ( 1 , 1 , 1 ) C ( j ) − C ( 1 , 1 , j + 1 ) = C ( 1 , j ) = C ( 1 , 1 , j ) = C ( 1 , 1 , 1 , j ) … (8)
or in general
C ( a 1 , a 2 , … a n ) C ( j ) − C ( a 1 , a 2 , … a n − 1 , j + 1 ) = C ( a 1 , a 2 , … a n , 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)} C ( a 1 , a 2 , … a n ) C ( j ) − C ( a 1 , a 2 , … a n − 1 , j + 1 ) = C ( a 1 , a 2 , … a n , j ) (9)
where a j = 1 a_j=1 a j = 1 , j = 1 , 2 , 3 , … j=1,2,3,\ldots j = 1 , 2 , 3 , … . Then we get using Eqs (2),(4)-(6), (8) and (9)
F 4 ( 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} F 4 ( 1 ) = d ( 4 ) = C ( 1 ) − C ( 1 ) − C ( 1 ) C ( 1 ) − C ( 2 ) C ( 1 ) C ( 2 ) − C ( 3 ) C ( 2 ) − C ( 1 ) C ( 1 ) − C ( 2 ) C ( 1 ) C ( 3 ) − C ( 4 ) = C ( 1 ) − C ( 1 ) − C ( 1 , 1 ) C ( 1 , 2 ) C ( 2 ) − C ( 1 , 1 ) C ( 1 , 3 ) = C ( 1 ) − C ( 1 , 1 ) C ( 1 ) − C ( 2 ) C ( 1 , 1 ) C ( 2 ) − C ( 1 , 3 ) = C ( 1 ) − C ( 1 , 1 , 1 ) C ( 1 , 1 , 2 ) = C ( 1 , 1 , 1 ) C ( 1 , 1 , 1 , 1 ) (10)
In a similar way we find that
F 2 ( 1 ) = C ( 1 , 1 ) C ( 1 ) , F 3 ( 1 ) = C ( 1 , 1 , 1 ) C ( 1 , 1 ) , F 5 ( 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)}, F 2 ( 1 ) = C ( 1 ) C ( 1 , 1 ) , F 3 ( 1 ) = C ( 1 , 1 ) C ( 1 , 1 , 1 ) , F 5 ( 1 ) = C ( 1 , 1 , 1 , 1 ) C ( 1 , 1 , 1 , 1 , 1 ) ,
F 6 ( 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)} F 6 ( 1 ) = C ( 1 , 1 , 1 , 1 , 1 ) C ( 1 , 1 , 1 , 1 , 1 , 1 ) (11)
In general we have
F n ( 1 ) = C ( a 1 , a 2 , a 3 , … a n − 1 , a n ) C ( a 1 , a 2 , a 3 , … a n − 2 , a n − 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)} F n ( 1 ) = C ( a 1 , a 2 , a 3 , … a n − 2 , a n − 1 ) C ( a 1 , a 2 , a 3 , … a n − 1 , a n ) (12)
where a j = 1 a_j=1 a j = 1 for j = 1 , 2.3 … n j=1,2.3\ldots n j = 1 , 2.3 … n . Then from Eqs (7) and (12) we find the following
Theorem 2 The determinant D ( n ) D(n) D ( n ) of the Hessenberg-Toeplitz matrix of Eq (1) for arbitrary n n n is given by the relation
D ( n ) = C ( a 1 , a 2 , a 3 , … a n ) with a j = 1 j = 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)} D ( n ) = C ( a 1 , a 2 , a 3 , … a n ) with a j = 1 j = 1 , 2 , 3 , … n (13) where the quantities C ( a 1 , a 2 , a 3 , … a n ) C(a_1,a_2,a_3,\ldots a_n) C ( a 1 , a 2 , a 3 , … a n ) are given by Eq (9)
We define D ( 1 ) D(1) D ( 1 ) by the relation
D ( 1 ) = C ( 1 ) (14) D(1)=C(1) \tag*{(14)} D ( 1 ) = C ( 1 ) (14)
and we get from Eqs (1) and (8) the relation
D ( 2 ) = C ( 1 , 1 ) (15) D(2)=C(1,1) \tag*{(15)} D ( 2 ) = C ( 1 , 1 ) (15)
Then we find from Eqs (8) , (9) and (13) - (15) the relation
D ( n ) = C ( a 1 , a 2 , … a n ) = C ( a 1 , a 2 , … a n − 1 ) C ( 1 ) − C ( a 1 , a 2 , … a n − 2 , 2 ) = D ( n − 1 ) C ( 1 ) − C ( a 1 , a 2 , … a n − 2 , 2 ) ) = D ( n − 1 ) C ( 1 ) − C ( a 1 , a 2 , … a n − 2 ) C ( 2 ) + C ( a 1 , a 2 , … a n − 3 , 3 ) ) = D ( n − 1 ) C ( 1 ) − D ( n − 2 ) C ( 2 ) + C ( a 1 , a 2 , … a n − 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} D ( n ) = C ( a 1 , a 2 , … a n ) = C ( a 1 , a 2 , … a n − 1 ) C ( 1 ) − C ( a 1 , a 2 , … a n − 2 , 2 ) = D ( n − 1 ) C ( 1 ) − C ( a 1 , a 2 , … a n − 2 , 2 )) = D ( n − 1 ) C ( 1 ) − C ( a 1 , a 2 , … a n − 2 ) C ( 2 ) + C ( a 1 , a 2 , … a n − 3 , 3 )) = D ( n − 1 ) C ( 1 ) − D ( n − 2 ) C ( 2 ) + C ( a 1 , a 2 , … a n − 3 , 3 ) = … (16)
or
D ( n ) = D ( n − 1 ) C ( 1 ) − D ( n − 2 ) C ( 2 ) + D ( n − 3 ) C ( 3 ) − … + ( − 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 , … (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} D ( n ) n = D ( n − 1 ) C ( 1 ) − D ( n − 2 ) C ( 2 ) + D ( n − 3 ) C ( 3 ) − … + ( − 1 ) n − 3 D ( 2 ) C ( n − 2 ) + ( − 1 ) n − 2 D ( 1 ) C ( n − 1 ) + ( − 1 ) n − 1 C ( n ) = 2 , 3 , 4 , … (17)
Also we find the relation
D ( n ) = C ( a 1 , a 2 , … a n ) = ( C ( a 1 , a 2 , … a n − 1 ) C ( 1 ) − C ( a 1 , a 2 , … a n − 2 , 2 ) = ( C ( a 1 , a 2 , … a n − 2 ) C ( 1 ) − C ( a 1 , a 2 , … a n − 3 , 2 ) ) C ( 1 ) − C ( a 1 , a 2 , … a n − 2 ) C ( 2 ) + C ( a 1 , a 2 , … a n − 3 , 3 ) = C ( a 1 , a 2 , … a n − 2 ) C ( 1 , 1 ) − C ( a 1 , a 2 , … a n − 3 , 2 ) ) C ( 1 ) + C ( a 1 , a 2 , … a n − 3 , 3 ) = D ( n − 2 ) C ( 1 , 1 ) − ( C ( a 1 , a 2 , … a n − 3 ) C ( 2 ) − C ( a 1 , a 2 , … a n − 4 , 3 ) ) C ( 1 ) + C ( a 1 , a 2 , … a n − 3 ) C ( 3 ) − C ( a 1 , a 2 , … a n − 3 , 3 ) = D ( n − 2 ) C ( 1 , 1 ) − D ( n − 3 ) C ( 1 , 2 ) + C ( a 1 , a 2 , … a n − 4 , 3 ) ) C ( 1 ) − C ( a 1 , a 2 , … a n − 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} D ( n ) = C ( a 1 , a 2 , … a n ) = ( C ( a 1 , a 2 , … a n − 1 ) C ( 1 ) − C ( a 1 , a 2 , … a n − 2 , 2 ) = ( C ( a 1 , a 2 , … a n − 2 ) C ( 1 ) − C ( a 1 , a 2 , … a n − 3 , 2 ) ) C ( 1 ) − C ( a 1 , a 2 , … a n − 2 ) C ( 2 ) + C ( a 1 , a 2 , … a n − 3 , 3 ) = C ( a 1 , a 2 , … a n − 2 ) C ( 1 , 1 ) − C ( a 1 , a 2 , … a n − 3 , 2 )) C ( 1 ) + C ( a 1 , a 2 , … a n − 3 , 3 ) = D ( n − 2 ) C ( 1 , 1 ) − ( C ( a 1 , a 2 , … a n − 3 ) C ( 2 ) − C ( a 1 , a 2 , … a n − 4 , 3 )) C ( 1 ) + C ( a 1 , a 2 , … a n − 3 ) C ( 3 ) − C ( a 1 , a 2 , … a n − 3 , 3 ) = D ( n − 2 ) C ( 1 , 1 ) − D ( n − 3 ) C ( 1 , 2 ) + C ( a 1 , a 2 , … a n − 4 , 3 )) C ( 1 ) − C ( a 1 , a 2 , … a n − 3 , 4 ) = … (18)
or
D ( n ) = D ( n − 2 ) C ( 1 , 1 ) − D ( n − 3 ) C ( 1 , 2 ) + D ( n − 4 ) C ( 1 , 3 ) − ⋯ + ( − 1 ) n − 3 D ( 2 ) C ( 1 , n − 2 ) + ( − 1 ) n − 1 D ( 1 ) C ( 1 , n − 2 ) + ( − 1 ) n C ( 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)} D ( n ) = D ( n − 2 ) C ( 1 , 1 ) − D ( n − 3 ) C ( 1 , 2 ) + D ( n − 4 ) C ( 1 , 3 ) − ⋯ + ( − 1 ) n − 3 D ( 2 ) C ( 1 , n − 2 ) + ( − 1 ) n − 1 D ( 1 ) C ( 1 , n − 2 ) + ( − 1 ) n C ( 1 , n − 1 ) n = 3 , 4 , 5 , … (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) 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 − 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 ) , 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 − 3 ) C ( 1 , 1 , 1 ) − D ( n − 4 ) C ( 1 , 1 , 2 ) + D ( n − 5 ) C ( 1 , 1 , 3 ) − ⋯ + ( − 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 ) , n = 4 , 5 , 6 , … (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 − 2 D ( 2 ) C ( 1 , 1 , 1 , n − 5 ) + ( − 1 ) n − 1 D ( 1 ) C ( 1 , 1 , 1 , n − 4 ) + ( − 1 ) n C ( 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 ( 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 − 2 D ( 2 ) C ( 1 , 1 , 1 , n − 5 ) + ( − 1 ) n − 1 D ( 1 ) C ( 1 , 1 , 1 , n − 4 ) + ( − 1 ) n C ( 1 , 1 , 1 , n − 3 ) n = 5 , 6 , 7 , … (21) D ( n ) = D ( 1 ) C ( a 1 , a 2 , … a n − 1 ) − C ( a 1 , a 2 , … a n − 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)} D ( n ) = D ( 1 ) C ( a 1 , a 2 , … a n − 1 ) − C ( a 1 , a 2 , … a n − 2 , 2 ) (22) a j = 1 , j = 1 , 2 , 3 , … n − 1 a_j=1,\quad j=1,2,3,\ldots n-1 a j = 1 , j = 1 , 2 , 3 , … n − 1
Eqs. (8), (9), (13) and the recurrence relations can be used to express D ( n ) D(n) D ( n ) as a polynomial of the coefficients C ( j ) C(j) C ( j ) . We get for n = 6 n=6 n = 6 , 7 7 7 and 8 8 8
D ( 6 ) = C ( 1 ) 6 − 5 C ( 1 ) 4 C ( 2 ) + 6 C ( 1 ) 2 C ( 2 ) 2 − C ( 2 ) 3 + 4 C ( 1 ) 3 C ( 3 ) − 6 C ( 1 ) C ( 2 ) C ( 3 ) + C ( 3 ) 2 − 3 C ( 1 ) 2 C ( 4 ) + 2 C ( 2 ) C ( 4 ) + 2 C ( 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 ( 6 ) = C ( 1 ) 6 − 5 C ( 1 ) 4 C ( 2 ) + 6 C ( 1 ) 2 C ( 2 ) 2 − C ( 2 ) 3 + 4 C ( 1 ) 3 C ( 3 ) − 6 C ( 1 ) C ( 2 ) C ( 3 ) + C ( 3 ) 2 − 3 C ( 1 ) 2 C ( 4 ) + 2 C ( 2 ) C ( 4 ) + 2 C ( 1 ) C ( 5 ) − C ( 6 ) (23)
D ( 7 ) = C ( 1 ) 7 − 6 C ( 1 ) 5 C ( 2 ) + 10 C ( 1 ) 3 C ( 2 ) 2 − 4 C ( 1 ) C ( 2 ) 3 + 5 C ( 1 ) 4 C ( 3 ) − 12 C ( 1 ) 2 C ( 2 ) C ( 3 ) + 3 C ( 2 ) 2 C ( 3 ) + 3 C ( 1 ) C ( 3 ) 2 − 4 C ( 1 ) 3 C ( 4 ) + 6 C ( 1 ) C ( 2 ) C ( 4 ) − 2 C ( 3 ) C ( 4 ) + 3 C ( 1 ) 2 C ( 5 ) − 2 C ( 2 ) C ( 5 ) − 2 C ( 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 ( 7 ) = C ( 1 ) 7 − 6 C ( 1 ) 5 C ( 2 ) + 10 C ( 1 ) 3 C ( 2 ) 2 − 4 C ( 1 ) C ( 2 ) 3 + 5 C ( 1 ) 4 C ( 3 ) − 12 C ( 1 ) 2 C ( 2 ) C ( 3 ) + 3 C ( 2 ) 2 C ( 3 ) + 3 C ( 1 ) C ( 3 ) 2 − 4 C ( 1 ) 3 C ( 4 ) + 6 C ( 1 ) C ( 2 ) C ( 4 ) − 2 C ( 3 ) C ( 4 ) + 3 C ( 1 ) 2 C ( 5 ) − 2 C ( 2 ) C ( 5 ) − 2 C ( 1 ) C ( 6 ) + C ( 7 ) (24)
D ( 8 ) = C ( 1 ) 8 − 7 C ( 1 ) 6 C ( 2 ) + 15 C ( 1 ) 4 C ( 2 ) 2 − 10 C ( 1 ) 2 C ( 2 ) 3 + C ( 2 ) 4 + 6 C ( 1 ) 5 C ( 3 ) − 20 C ( 1 ) 3 C ( 2 ) C ( 3 ) + 12 C ( 1 ) C ( 2 ) 2 C ( 3 ) + 6 C ( 1 ) 2 C ( 3 ) 2 − 3 C ( 2 ) C ( 3 ) 2 − 5 C ( 1 ) 4 C ( 4 ) + 12 C ( 1 ) 2 C ( 2 ) C ( 4 ) − 3 C ( 2 ) 2 C ( 4 ) − 6 C ( 1 ) C ( 3 ) C ( 4 ) + C ( 4 ) 2 + 4 C ( 1 ) 3 C ( 5 ) − 6 C ( 1 ) C ( 2 ) C ( 5 ) + 2 C ( 3 ) C ( 5 ) − 3 C ( 1 ) 2 C ( 6 ) + 2 C ( 2 ) C ( 6 ) + 2 C ( 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} D ( 8 ) = C ( 1 ) 8 − 7 C ( 1 ) 6 C ( 2 ) + 15 C ( 1 ) 4 C ( 2 ) 2 − 10 C ( 1 ) 2 C ( 2 ) 3 + C ( 2 ) 4 + 6 C ( 1 ) 5 C ( 3 ) − 20 C ( 1 ) 3 C ( 2 ) C ( 3 ) + 12 C ( 1 ) C ( 2 ) 2 C ( 3 ) + 6 C ( 1 ) 2 C ( 3 ) 2 − 3 C ( 2 ) C ( 3 ) 2 − 5 C ( 1 ) 4 C ( 4 ) + 12 C ( 1 ) 2 C ( 2 ) C ( 4 ) − 3 C ( 2 ) 2 C ( 4 ) − 6 C ( 1 ) C ( 3 ) C ( 4 ) + C ( 4 ) 2 + 4 C ( 1 ) 3 C ( 5 ) − 6 C ( 1 ) C ( 2 ) C ( 5 ) + 2 C ( 3 ) C ( 5 ) − 3 C ( 1 ) 2 C ( 6 ) + 2 C ( 2 ) C ( 6 ) + 2 C ( 1 ) C ( 7 ) − C ( 8 ) (25)