FACTORIZATIONS OF THE PASCAL MATRIX VIA

0 downloads 0 Views 154KB Size Report
applications. Therefore we generalize the earlier results on the factorizations of Pascal matrix. 1. INTRODUCTION. For n > #, the n ! n Pascal matrix Pn + ,pij- is ...
FACTORIZATIONS OF THE PASCAL MATRIX VIA GENERALIZED SECOND ORDER RECURRENT MATRIX E. KILIÇ 1 , N. ÖMÜR 2 , G. TATAR 3 , AND Y. T. ULUTA¸ S4 Abstract. In this paper, we consider positively and negatively subscripted terms of generalized binary sequence fUn g with indices in arithmetic progression. We give a factorization of the Pascal matrix with a matrix associated with the sequence fU kn g for a …xed positive integer k; generalizing results of [1, 5, 6, 7]. Some new factorizations and combinatorial identities are derived as applications. Therefore we generalize the earlier results on the factorizations of Pascal matrix.

1. INTRODUCTION For n > 0; the n

n Pascal matrix Pn = [pij ] is de…ned as follows [4]: i 1 j 1

pij =

if i j, otherwise.

0

In [6], it is shown that the matrix Pn satis…es Pn = Fn Ln ; where the n by

n Fibonacci matrix Fn = [fij ] and the matrix Ln = [lij ] are de…ned [fij ] =

Fi 0

j+1

if i j + 1 otherwise,

0,

i 2 j 1

;

and lij =

i 1 j 1

i 3 j 1

respectively and Fn stands for the nth Fibonacci number. In [7], the authors de…ne an n n matrix Rn = [ri;j ] as follows: rij =

i 1 j 1

i 1 j

i 1 j+1

;

and show that Pn = Rn Fn : As an example, they give the following result: 1 2 n 1 n 5n + 2 Fn r 1 = Fn r+1 + (n 2) Fn r + r 1 2 h i nP3 (n k)(n k 1) n 1 + 2 nk Fk r+1 : k 1 k(k+1) k=r

Especially for r = 1; they have n P n k=1

1 k 1

n 1 k

n 1 k+1

Fk = 1:

2000 Mathematics Subject Classi…cation. 11B37, 15A23, 11B39, 11C20. Key words and phrases. Factorization, Binary Recurrences, Pascal matrix. 1

E. KILIÇ 1 , N. ÖM ÜR 2 , G. TATAR 3 , AND Y. T. ULUTA S ¸4

2

Furthermore they de…ne an n 2

n matrix Un as in the form: 3 1 0 0 0 ::: 0 0 0 1 0 0 ::: 0 0 7 7 F3 1 1 0 : : : 0 0 7 7 F4 0 1 1 : : : 0 0 7 7; F5 0 0 1 : : : 0 0 7 7 .. .. .. .. .. .. 7 . . . . ::: . . 5 Fn 0 0 0 : : : 1 1

6 6 6 6 6 Un = 6 6 6 6 4

and the matrices U k and Rn by U k = In authors give the following factorization: Rn Rn Let

2

Uk and Rn = [1]

k

= Rn Un ; = U 1 U 2 :::U n

1 0 S0 = 4 1 1 1 0 Ik ; for k 2 N; G1 =

3 0 0 5; S 1 In ; G2 = In

1

Rn

1:

Then the

1U n:

2

1 =4 0 0 S 1;

Sk = S0 3 k 3: In [5], the authors give the following factorization :

0 1 1 and

3 0 0 5; 1 Gk = In

Fn = G1 G2 :::Gn ;

k

Sk

3

for

(1.1)

where Fn is de…ned as before. In [3], the authors show that the Stirling matrix Sn = (S (i; j))ij of the second kind can be written in terms of the Pascal matrix Pn : Sn = Pn ([1]

Sn

1) ;

0

where the S (i; j) s are the Stirling numbers of the second kind de…ned by the following recurrence: S (n; k) = S (n

1; k

1) + S (n

1; k) :

In [1], the authors de…ne the n n matrix Wn = [wij ] and Pell matrix En = [eij ] as shown 8 < Pi if j = 1; 1 if i = j wij = : 0 otherwise, and eij = Pi j+1 if i j + 1 0 and 0 otherwise where Pi is the ith Pell number. Then they show that En = Wn (I1

Wn

1 ) (I2

Wn

2 ) ::: (In 2

W2 ) :

The Fibonacci and Lucas sequences have been discussed in so many studies. Further various generalizations and matrix representations of these sequences have been also introduced and investigated by many authors. For n > 0 and nonnegative integers A and B such that A2 + 4B 6= 0; the generalized Fibonacci and Lucas type sequences fUn g and fVn g are de…ned by Un+1 Vn+1

= AUn + BUn 1 ; = AVn + BVn 1 ;

FACTORIZATIONS OF THE PASCAL M ATRIX

3

where U0 = 0; U1 = 1 and V0 = 2; V1 = A; respectively. When A = B = 1; Un = Fn (nth Fibonacci number) and Vn = Ln (nth Lucas number). The authors [2] consider positively and negatively subscripted terms of the sequences fUkn g and fVkn g for a …xed positive integer k: They obtain relationships between these sequences and the determinants of certain tridiagonal matrices. Further, the authors give more general trigonometric factorizations and representations for the terms of fU kn g and fV kn g : Generating functions and combinatorial representations of them are derived. Finally they obtain the following recurrence relations for k > 0 and n > 1; Ukn

= Vk Uk(n

Vkn

= Vk Vk(n

1) 1)

k+1

B k Uk(n

2) ;

k+1

B k Vk(n

2) :

+ ( 1) + ( 1)

In this paper, we consider positively and negatively subscripted terms of generalized binary sequence fUn g : We give a factorization of the Pascal matrix with a matrix associated with the sequencefU kn g. Also some new factorizations and combinatorial identities are derived as applications of our results. Therefore we generalize the results of some earlier studies on these factorizations.

2. Factorizations of the Pascal matrix via recurrent matrices associated with the fU kn g In this section, we de…ne a matrix associated with the sequence fU kn g. Then we obtain some factorizations of the Pascal matrix by this new matrix and derive new identities as an applications of these factorizations. Let the n n lower triangular matrix Hn = [hij ] be de…ned as follows: U (i 0

hij =

if i j + 1 otherwise.

j+1)k

0,

Clearly the matrix Hn is in the form 2

6 6 6 Hn = 6 6 4

U U U

Now we de…ne an n i 1 j+1

U U

2k 3k

.. . U

k

U

2k

.. . kn

3

0

k

U

k(n 1)

k

.. . U

k(n 2)

..

. :::

n matrix Cn = [cij ] with cij =

k

if i j and 0 otherwise. ( B) Then we can give the following theorem.

Theorem 1. For n > 0; Pn = Cn Hn :

U 1

U

k

k

7 7 7 7: 7 5

i 1 j 1

U U

2k k

i 1 j

+

E. KILIÇ 1 , N. ÖM ÜR 2 , G. TATAR 3 , AND Y. T. ULUTA S ¸4

4

Proof. To prove the theorem, it is su¢ cient to show Pn Hn 1 = Cn : The inverse of Hn is given by 2 3 1 0

Hn 1 = hij

U k V k U k

6 6 6 6 6 6 =6 6 6 6 6 4

( B) U k

1

U

k

k

V U

k

..

.

..

.

k k

0 .. .

( B) U k

.

..

0

:::

0

..

1 U

k

V k U k ( B) k U k

.

1 U k V k U k

1 U

1

In order to prove that Pn Hn = Cn ; now consider the case for i the de…nitions of Pn and Hn 1 ; we write i P

pi;k h0k;1

k

7 7 7 7 7 7 7: 7 7 7 7 5

1 and j = 1: By

= pi;1 h01;1 + pi;2 h02;1 + pi;3 h03;1

k=1 i 1 1 0 U k

=

1

=

U

+

V 1) U

(i

k

V U

i 1 1 k

+

k

k

( B) U k

i 1 2

+

k

(i 2)(i 1) 2U k

k

( B)

k

:

Since the de…nition of Cn ; ci;1 =

1 U

k

i 1 U 1 U

i 1 0

2k k

+

i 1 2

k

( B)

;

and so we get the required conclusion i P

pi;k h0k;1 = ci;1 :

k=1

For i

1 and j n P

2; we obtain pi;k h0k;j

= pi;j h0j;j + pi;j+1 h0j+1;j + pi;j+2 h0j+2;j

k=1

=

i 1 1 j 1 U k

=

i 1 1 j 1 U k

From the de…nition of Cn ; we write n P

V U

i 1 j

+

i 1 U 2k j U2 k

k k

+

i 1 ( B) U k j+1

+

i 1 ( B) j+1 U k

k

k

:

pi;k h0k;j = ci;j :

k=1

Then we obtain that Pn Hn 1 = Cn . Thus the proof is complete. As a result of Theorem 1, we may give the following identity without proof.

Corollary 1. For n r > 0; n P n 1 n 1 r 1 = j 1 j=r

n 1 j

V

k

+

n 1 j+1

( B)

In particular, if we take r = 1 in Corollary 1, we have n P k n 1 n 1 V k + nj+11 ( B) j 1 j j=1

U

k

(j

U

U U

jk k

r+1)k k

= 1:

:

FACTORIZATIONS OF THE PASCAL M ATRIX

Lemma 1. For 1

i; j

n;

i P

i 2 j 2

j=3

=

5

(i

i 2 j 1

V 2k

2) U

V

i 2 2

k

k

V

i 2 j

+ k

+

( B) U k

i 2 1

U jk U2 k

k

( B)

k

:

Proof. (By induction on i). Clearly the equation holds for i = 3: Assume that the equation holds for i 4: Thus i+1 P

j=3

=

i+1 P

j=3

+

i+1 P

i 1 j 2

i 1 j 1

V

+

i 1 j

( B)

k

k

U jk U2 k

i 2 j 2

i 2 j 1

V

+

i 2 j

( B)

k

k

U jk U2 k

i 2 j 2

V

k

V

k

+

i 2 j 1

V

k

i 2 j 3

j=3

=

i P

i 2 j 2

j=3

+

i+1 P

i 2 j 2

j=2

=

(i +

V 2k

2) U

i+1 P

i 2 2

k

i 2 j 2

j=2

(V

i 2 j 1

kU

jk

V

i 2 j 1 k

( B) U2 k

U

V (j

i 2 j 1

+

i 2 j

i 2 j

+

i 2 j

+

k

1)k

)

U

k

( B)

(j+1)k

U2 k k

( B) U k

i 2 1

+

k

U jk U2 k

k

( B)

U jk U2 k

k

( B)

k

( B)

:

After some calculations and by Corollary 1, we get i+1 P

i 1 j 2

j=3

=

(i

i 1 j 1

V 2k

1) U

V

i 1 2

k

k

V

+ k

i 1 j

+

( B)

( B) U k

i 1 1

U jk U2 k

k

k

:

So the proof is complete. Now, we de…ne the n

n matrices Tn ; C n and T k by 2

C n = [1]

Cn

1

6 1 6 6 6 6 Tn = 6 6 6 6 4

and T k = In

1 U k U 2k U k U 3k U k U 4k U k

U U k

0 1 1

1

0 1 .. .. . . . . . nk 0 ::: k

1 .. . 0

.. 1

. 1

3

7 7 7 7 7 7; 7 7 7 5

Tk where Cn is de…ned as before.

Lemma 2. For n > 0; Cn = C n Tn :

E. KILIÇ 1 , N. ÖM ÜR 2 , G. TATAR 3 , AND Y. T. ULUTA S ¸4

6

Proof. We denote the (i; j) element of the matrix C n by ci;j : Then,

ci;j

8 < 1 0 = : ci

if i = 1; j = 1, if i 6= 1; j = 1 or i = 1; j 6= 1, otherwise.

1;j 1

1

Let C n Tn = [Ki;j ] and Tn = [ti;j ] : Obviously K1;1 =

U

k

= c1;1 ; K2;2 = U U

1 V k U k

= c2;1 and Ki;j = 0 for i < j: Since ti;1 = K2;1 = from Lemma 1, we have

Ki;1

=

i P

ci;j tj;1 =

j=2

=

i P

i 2 0

1

i P

(i

(i i 1 = 0 = ci;1 :

In general, for i

2; j

Ki;j =

U U

i 2 j 2

j=3

=

ci

k

for i

1;j 1 tj;1

U U

2k k

2k k

2) V

i 2 2

k

i 2 j 1

k

+

i 2 2 i 2 2

k

i 1 1

+

2k

V 2k

2) U

+

i 2 1 U U

i 2 j 2

i 2 j 1

V

k

+

i 2 j

i 2 j

( B) V

i 1 2

k

+

1 U

k

tj;1

t2;1

k

1 U jk U2 k

1 V k U k ( B) U k

i 2 1

( B)

k

( B)

k

1 U

k

( B)

+

k

( B)

k

k

1 U

k

2; from the de…nition of Cn ; we get i P

ci;m tm;j = ci

1;j 1 :1

+ ci

1;j :1

= ci;j :

m=1

Thus the proof is complete.

Lemma 3. For n > 0; Cn = T 1 T 2 :::T n

k

= c2;2 ;

3; j = 1 and

j=2

j=2

=

i P

ik

1 U

1T n:

Proof. From the de…nitions of Cn and T n ; the proof is directly follows.

FACTORIZATIONS OF THE PASCAL M ATRIX

For example, when n = 4 in Lemma 3, we obtain 2 1 0 0 U k 1 V k 6 1 0 6 U k U k C4 = 6 2 V k 1 6 1 2V k +( B) k 4 U k U k U k 1 3V

k +3(

U

2

1 6 0 = 6 4 0 0 2

0 1 0 0

B)

3 3V

U

0 0 1 0

0 0 0 1

U

U k U 2k U k U 3k U k U 4k U k

k

0

32

0 1 0

0

0 3

1 76 0 76 54 0 0

1

0

1

1

0

1

= T 1T 2T 3T 4: Now de…ne

2

M0 = 4

k +(

k

1

6 6 1 6 6 4

k

U k V k ( B)

k

0

k

B)

k

1

3 V k U k

3

0 0 0 1 U

32 1 0 0 0 0 0 76 76 1 6 0 0 5 4 U k U 2k 1 0 U k

7

k

7 7 7 7 5

0 1 U k U 2k U k U 3k U k

1

3 0 0 0 0 7 7 1 0 7 5 1 1

7 0 7 7 0 7 5 1

3 0 0 1 0 5; M 0 1

1

2

1 0 =4 0 U k 0 U 2k

3 0 0 5; U k

Mk = M0 Ik ; k 2 N; and A1 = In ; A2 = In 3 M 1 ; Ak = In k Therefore, we easily obtain the following result without proof.

Mk

Lemma 4. For n > 0; Hn = A1 A2 :::An : In particular, when n = 4; 3 2 U k 0 0 0 6 U 2k U k 0 0 7 7 H4 = 6 4 U 3k U 2k U k 0 5 U 4k U 3k U 2k U k 2 32 3 1 0 0 0 1 0 0 0 6 0 1 0 0 76 0 1 0 0 7 76 7 = 6 4 0 0 1 0 54 0 0 U k 0 5 0 0 0 1 0 0 U 2k U k 2 32 3 1 0 0 0 U k 0 0 0 6 0 6 U k 0 0 7 V k 1 0 0 7 6 76 7 4 0 V k 1 0 5 4 ( B) k 0 1 0 5 k 0 ( B) 0 1 0 0 0 1 = A1 A2 A3 A4 : Corollary 2. For n > 0; Pn = Cn Hn = T 1 T 2 :::T n

1 T n A1 A2 :::An :

Proof. From Theorem 1 and Lemma 4, we have the conclusion.

3;

k

3:

E. KILIÇ 1 , N. ÖM ÜR 2 , G. TATAR 3 , AND Y. T. ULUTA S ¸4

8

U Now we de…ne an n n matrix Cn0 = c0i;j with c0i;j = U1 k ji 11 U if i j and 0 otherwise. Therefore, we can give the following theorem.

Theorem 2. Let Pn ; Hn ; Cn0 be the n

2k k

i 2 j 1

i 3 j 1

+

n matrices de…ned as above. Thus, we have

Pn = Hn Cn0 : Proof. It is su¢ cient to show Hn 1 Pn = Cn0 : Let Hn 1 Pn = [zi;j ] : Here note that the matrix Hn 1 is in the form 3 2 1 0 U k 7 6 V k 1 7 6 U k U k 7 6 ( B) k V k 1 7 6 7 6 U k U k U k 7 6 1 k . . Hn = 6 7: ( B) .. .. 7 6 0 U k 7 6 7 6 .. . . V k . . 1 7 6 . . . U k U k 5 4 k V k ( B) 1 0 ::: 0 U k U k U k

Clearly z1;1 = c01;1 ; z2;1 = c02;1 ; z2;2 = c02;2 and for i < j; zi;j = cij = 0: Since the all elements of the …rst column of Pn are 1; we have zi;j = 1 V kU+(k B) and j = 1: For i; j 2; from the de…nition of Cn0 ; we obtain n P zi;j = h0i;k pk;j = h0i;i pi;j + h0i;i 1 pi 1;j + h0i;i 2 pi 2;j

k

j=1

i 1 j 1

1

=

U

k

V U

+

k

k

i 2 j 1

+

( B) U k

k

i 3 j 1

= c0i;j : Thus the proof is complete. From Theorem 2, we get the following result: Corollary 3. For n n P n 1 = r 1

r > 0; U

(n

U

j=r

j 1 r 1

j+1)k k

In particular, when r = 1; we obtain n P U (n j+1)k j 2 1 U k 0 V

k

j 2 r 1

V

+

j 3 0

j=1

We de…ne an n

If we take

0 Cn

n matrix Qn by 2 1

6 6 6 6 6 Qn = 6 6 6 6 6 4

= [1]

Cn0

U

k

1 V k U k 1 V k +( B) U k 1 V k +( B) U k

k k

.. .

1 V

k +(

U 1;

k

B)

k

0

0

0

1

0

0

1

1

0

1 .. .

1 .. .

1 .. .

1

1

1

k

+

j 3 r 1

( B)

0

( B)

k

3

= 1:

0 7 7 7 0 7 7 7: 0 7 7 .. 7 . 7 5 1

the following result is easily seen.

k

:

for i

3

( B)

k

FACTORIZATIONS OF THE PASCAL M ATRIX

9

Lemma 5. For n > 0; 0

Cn0 = Qn C n : When n = 4; we get 2 1

C40

6 6 = 6 6 4 2

6 6 = 6 6 4 =

U

1 V

1 V

1 V 1 V

0

k

1 V k U k k +( B) U k k +( B) U k 1 U k 1 V k U k k +( B) U k k +( B) U k

1 U k k

2 V k U k 3 2V k +( B) U k

0 1 k k

k

1 1

0 0 1 1

0 Q4 C 4 :

0

0

0

1 U k

32

0

0

1 6 0 7 76 0 76 0 0 7 54 0 1

3 7 7 7 7 5

0

k

3 V k U k

1 U

k

0 1 U k 1 V k U k 1 V k +( B) U k

k

Lemma 6. Let the matrix Qk be de…ned as before and Qk = In Cn0 = Qn Qn We can give the following example: 2 1 0 U k 1 V 1 k 6 C30 = 4 U k U k 1 V

2

6 = 4

k +(

U

B)

k

k

1

U

0

k

1 V k U k 1 V k +( B) U k

= Q3 Q2 Q1 : Now, we consider an n t0i;j

1 k

1

0

0 0

1

0

U k 2 V k U k

k

3

1 U

k

7 7 7 5

Qk :Then

1 :::Q2 Q1 :

3

0 0

2 V k U k

0 0

1 U

32

k

1 6 7 0 54 0 0 1

7 5

0 1

U k 1 V k U k

32 0 1 0 7 54 0 0 1

0 1 0

3

0 0 1 U

k

5

n matrix Tn0 = t0i;j with 8 < U ik if i 1; j = 1, 1 if i = j, i; j 2, = : 0 otherwise.

Now we can give the following results: Lemma 7. For n > 1;

Hn = Tn0 ([1]

Hn

1) :

Proof. Let Tn0 ([1] Hn 1 ) = (yi;j ) : Since (1; 1) element of the matrix [1] Hn 1 is 1 and other elements are zero in the …rst column of this matrix, we get yi;1 = U ik : For i 1; j 2 and i j; using de…nitions of Tn0 and [1] Hn 1 ; we obtain yi;j = U (i j+1)k . For i < j; we obtain yi;j = 0: Finally we get yi;j = hij for 1 i; j n which completes the proof.

E. KILIÇ 1 , N. ÖM ÜR 2 , G. TATAR 3 , AND Y. T. ULUTA S ¸4

10

When n = 6 in Lemma 2 U k 0 6 U 2k U k 6 6 U 3k U 2k H6 = 6 6 U 4k U 3k 6 4 U 5k U 4k U 6k U 5k 2 U k 0 0 6 U 2k 1 0 6 6 U 3k 0 1 = 6 6 U 4k 0 0 6 4 U 5k 0 0 U 6k 0 0 = T60 ([1]

7, 0 0 U k U 2k U 3k U 4k 0 0 0 1 0 0

0 0 0 0 1 0

H5 ) :

0

Lemma 8. If we de…ne T k = In

0 0 0 U k U 2k U 3k 32 0 6 0 7 76 7 0 76 6 6 0 7 76 5 0 4 1 k

0 0 0 0 U k U 2k 1 0 0 0 0 0

0 U k U 2k U 3k U 4k U 5k

0 0 0 0 0 U k

3 7 7 7 7 7 7 5

0 0 U k U 2k U 3k U 4k

0 0 0 U k U 2k U 3k

0

0

0

0

1 0 0 0 1 0 0 0 U k 0 0 U 2k 0 0 U 3k

0

= T 5T 4T 3T 2T 1:

Now we de…ne an n

n matrix Dn as in the form: 2

6 6 6 6 Dn = 6 6 6 4

U k V k ( B) 0 .. .

3 7 7 7 7 7 7 5

0 0 1 :::T 2 T 1 :

For example, when n = 5 in Lemma 8, we have 3 2 U k 0 0 0 0 6 U 2k U k 0 0 0 7 7 6 6 0 0 7 H5 = 6 U 3k U 2k U k 7 4 U 4k U 3k U 2k U k 0 5 U 5k U 4k U 3k U 2k U k 2 32 32 U k 0 0 0 0 1 0 0 0 0 6 U 2k 1 0 0 0 7 6 0 U k 0 0 0 7 6 6 76 76 76 76 = 6 6 U 3k 0 1 0 0 7 6 0 U 2k 1 0 0 7 6 4 U 4k 0 0 1 0 5 4 0 U 3k 0 1 0 5 4 U 5k 0 0 0 1 0 U 4k 0 0 1 3 32 2 1 0 0 0 0 1 0 0 0 0 6 0 1 0 6 0 7 0 0 7 7 6 76 0 1 0 0 7 6 6 0 0 1 0 0 76 0 0 1 0 0 7 6 7 4 0 0 0 U k 0 54 0 0 0 1 0 5 0 0 0 0 U k 0 0 0 U 2k 1 0

0 0 0 0 0 U k

Tk0 ; then

Hn = T n T n

0

0 0 0 0 U k U 2k

k

0

Then we have the following factorization.

0 0 0 1 0 0 0 1 0 0 0 1 .. .. .. . . . 0 0 0

0 0 0 0 .. . 1

3

7 7 7 7 7: 7 7 5

3 0 0 0 0 7 7 0 0 7 7 1 0 5 0 1

FACTORIZATIONS OF THE PASCAL M ATRIX

11

Lemma 9. For n > 1; Hn = ([1] Proof. Since the (i; j) element of [1] result is readily seen.

Hn Hn

1 ) Dn :

1

is hij and the de…nition of Dn ; the

For n = 4 in Lemma 9, we obtain

H4

2

3 U k 0 0 0 6 U 2k U k 0 0 7 7 = 6 4 U 3k U 2k U k 0 5 U 4k U 3k U 2k U k 32 2 U k 1 0 0 0 76 6 0 U k V k 0 0 76 = 6 4 0 U 2k U k 0 5 4 ( B) 0 U 3k U 2k U k 0

=

If we de…ne an n following result.

([1]

k

H3 ) D4 :

n matrix Dk with Dk = In

k

3 0 0 0 1 0 0 7 7 0 1 0 5 0 0 1

Dk ; then we can give the

Lemma 10. For n > 1; Hn = D1 D2 :::Dn

1 Dn :

When n = 4 in Lemma 10, we get 2 U k 0 0 0 6 U 2k U k 0 0 H4 = 6 4 U 3k U 2k U k 0 U 4k U 3k U 2k U k 2 32 1 0 0 0 1 0 6 0 1 0 6 0 1 0 7 6 7 6 = 4 0 0 1 0 54 0 0 0 0 0 U k 0 0 2 32 1 0 0 0 6 0 6 U k 0 0 7 6 76 4 0 5 V k 1 0 4 k 0 ( B) 0 1 = D1 D2 D3 D4 :

3 7 7 5

0 0 U k V k

3 0 0 7 7 0 5 1

U k V k ( B) 0

k

3 0 0 0 1 0 0 7 7 0 1 0 5 0 0 1

References [1] E. Kilic and D. Tasci, The linear algebra of the Pell matrix, Bol. Soc. Mat. Mexicana 2(11) (2005) 163-174. [2] E. Kilic and P. Stanica, Factorizations and representations of second linear recurrences with incides in aritmetic progressions, Bol. Soc. Mat. Mexicana (in press). [3] G. S. Cheon and J. S. Kim, Stirling matrix via Pascal matrix, Linear Algebra Appl. 329 (2001) 49-59. [4] G. H. Lawden, Pascal matrices, Mathematical Gazette, 56(398) (1972) 325-327. [5] G. Y. Lee, J. S. Kim and S. G. Lee, Factorizations and eigenvalues of Fibonacci and symmetric Fibonacci matrices, Fibonacci Quart. 40(3) (2002) 203-211. [6] P. Stanica, Cholesky factorizations of matrices associated with r-order recurrent sequences, Integers, 5(2) (2005) #A16.

E. KILIÇ 1 , N. ÖM ÜR 2 , G. TATAR 3 , AND Y. T. ULUTA S ¸4

12

[7] Z. Zhizheng and X. Wang, A factorization of the symmetric Pascal matrix involving the Fibonacci matrix, Discrete Appl. Math. 155 (2007) 2371-2376. 1 TOBB

University of Economics and Technology Mathematics Department 06560 Ankara Turkey E-mail address : [email protected] 2 4 Kocaeli University Mathematics Department 41380 I·zmit Kocaeli Turkey E-mail address : [email protected]

E-mail address : [email protected] E-mail address : [email protected]

Suggest Documents