SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH GENERALIZED TRIBONACCI AND GENERALIZED PELL PADOVAN SEQUENCES arxiv:1071369v [mathco] 8 Oct 015 ZAHID RAZA, MUHAMMAD RIAZ, AND MUHAMMAD ASIM ALI Abstract In this paper some properties of generalized tribonacci generalized Padovan sequence are presented Also the Euclidean norms of circulant, r-circulant, semi-circulant Hankle matrices with above mentioned sequences are calculated The upper lower bounds of spectral norms are also obtained 1 Introduction Circulant matrices have many application in solving the different types of ordinary partial differential equations In computations mathematics these matrices have a key role in signal processing, digital image etc There are many results about some special matrices their norms Solak [11] have found the bounds of spetral norms of circulant matrices with Fibonacci lucas numbers Shen Cen [1] established lower upper bounds for the spetral norms of r-circulant matrices with Fibonacci Lucas numbers Akbulak Bozkurt [1] found upper lower bounds for the spetral norms of Toeplitz matrices In [7] Kocer obtained Circulant, Negacyclic Semi-circulant matrices with the modified Pell, Jacobsthal Jacobsthal- Lucas numbers Halici [3] investigated some inequality norms of hankel matrices involving Pell,Pell Lucas numbers In [] establish some properties of circulant matrix with third order recurrence relation In [1] they defined spetral norm, eigenvalues determinant of circulant matrix involving the generalized k Horadam numbers In view of above study, we obtained the norms of different types of matrices like circulant, r-circulant, semi-circulant Hankel matrices with generalized tribonacci generalized pell padovan sequence Furthermore, Euclidean norms, maximum row maximum column norms are obtained Upper lower bounds of spetral norm are also calculated in this paper The third order recurrence relation is defined as: 11 Q n pq +qq n +rq n 3, with initial conditions Q 0 a, Q 1 b, Q c where a, b c are positive integer If we take p q r 1, then generalized tribonacci sequence is given as : 1 R n R +R n +R n 3 with intial conditions R 1 b,r 1 b, R c Take p 0, q r 1 in 11 The tribonacci sequence is a generalization of Fibonacci sequence, which is defined as: 13 T n T +T n +T n 3 Key words phrases Circulant,r Circulant,semi-circulant, Hankel, spectral norm, Euclidean norm 1
Z RAZA, M RIAZ AND M A ALI with intial conditions T 1 0,T 1 1, T 1 The Generalized Pell Padovan sequence is given as : 1 Z n Z n +Z n 3, with intial conditions Z 1 b,z 1 b, Z c Preliminaries First we give some preliminaries about some special matrices A matrix A A r a ij M n,n C is called r circulant on any integer sequence U n, if it is of the form Uj i j i 1 a ij ru n+j i j < i, where r C If r1, then matrix A is called circulant AcirculantmatrixB M n,n CdenotedbyCIRCa 1,a,a 3,,a n isamatrixoftheform a 1 a a a n a n a 1 a a B a n a 1 a 3 a a a 3 a n a 1 A left circulant matrix B M n,n C denoted by LCIRCa 1,a,a 3,,a n is a matrix of the form a 1 a a a n a a 1 a n a 1 C a 3 a n a 1 a n a n a 1 a n a 1 A matrix A a ij M n,n C is called semi-circulant on any integer sequence, if it is of the form a ij Uj i+1 i j 0 otherwise A Hankel matrix on any integer sequence is defined as: H h ij M n,n C, where h ij U i+j 1 Similarly, a matrix A a ij M n,n C is Toeplitz matrix on any integer sequence, if it is of the form a ij U i j The l p norm of a matrix A a ij M n,n C is defined by m A p j1 n a ij p If p, then A lim A p p max a ij i,j 1 / p, 1 p
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH PARTICULAR SEQUENCES 3 The Euclidean Frobenius norm of the matrix A is defined as: m n 1 / a ij j1 The spectral norm of the matrix A is given as: A max β i, 1 i n where β i are the eigenvalues of the matrix Ā t A The following inequality between Euclidean spectral norm holds [15] 1 n A Definition 1 [10] Let A a ij B b ij be m n matrices Then, the Hadamard product of A B is given by A B a ij b ij Definition [11] The maximum column length norm c 1 maximum row length norm r 1 for m n matrix A a ij is defined as c 1 A max a ij r 1 A j i max a ij respectively i j Theorem 3 [8] Let A a ij, B b ij C c ij be p q matrices If C A B, then C r 1 Ac 1 B 3 Generalized tribonacci sequence First we need to describe the some properties of generalized tribonacci sequence Lemma 31 Let Q n be the n-th term of third order linear recurrence relationthen, n Proof let us take Q n 1 pq n+1 +Q n+ Q Q 1 pq +rq 0 +Q n+3 qq n+1 p+q +r 1 Q i pq i 1 +qq i +rq i 3 i 3,,5,,n+3 qq i +rq i 3 Q i pq i 1 qq 1 +rq 0 Q 3 pq qq +rq 1 Q pq 3 qq 3 +rq Q 5 pq qq n+1 +rq n Q n+3 pq n+
Z RAZA, M RIAZ AND M A ALI Adding all the terms vertically Let A n Q i Q i +r n+1 q n+1 q Q i +r n n+ Q i Q n+3 pq +1 p i3 n+ Q i n Q i Q n+3 pq +1 p Q i qa+q n+1 +ra+q 0 Q n+3 pq +1 pa+q n+1 +Q n+ Q Q 1 n Q n 1 pq n+1 +Q n+ Q Q 1 pq +rq 0 +Q n+3 qq n+1 p+q +r 1 Corollary 3 For any n > 1 i3 n R i R n+3 R n+1 R R 1 Lemma 33 For any n > 1 n Rk H n R nr n+1 R 0 R 1 R n+1 R +R +R 0 Proof Take Where n R k R k B n R n+1 +R R +R 0 R k R k 1 R +R n +R n 3 R k 1 R k R k 1 Rk 1 +R k R k 1 +R k 3 R k 1 n n n n R k R k 1 Rk 1 + R k R k 1 + R k 3 R k 1 R n R H n +R 0 R n +R0 R 1 +B n +R R 0 R n R n H n B n n R k n R k R k R n R +R n +R n H n +B n +R 0 R 0 +R 1 +R 31 R n R n+1 H n +B n +R 0 R 1 Again consider the relation from 1 R n R n R +R n 3 R n R n R +R n 3
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH PARTICULAR SEQUENCES 5 Taking sum on both sides n n n Rk + Rk R k R k By equation 1 n n n Rk 1 + Rk 3 + R k 1 R k 3 B n +R +R 0 R n +R n 0 B n R n +R n R +R 0 B n R n+1 R R +R 0 Using the equation 31, we have Lemma 3 For any n 1 H n R nr n+1 R 0 R 1 R n+1 R +R +R 0 n R k R k+1 C n Bn Hn + R n + R + R n + Rn Rn 3 + R Rn + Rn R + Rn+1 + ar 1 + c b, where H n B n are defined lemma 33 Proof R k 1 R k 3 R k +R k 3 +R k R k 3 R k 1 R k 3 R k R k 3 +Rk 3 +R k R k 3 n n n n R k 1 R k 3 Rk 3 R k R k 3 + R k R k 3 k3 k3 k3 B n R n R n +R R 0 H n Rn n R R n R k R k 3 R n R n 3 R 1 R 0 n k3 R k R k 3 B n R n R n H n +R 1 R 0 +R R 0 +R n +R +R n +R n R n 3 n k3 Since R k R k 3 B n R n R n H n +R 1 a+ac+r n +R +R n +R n R n 3 n R k R k 3 k3 k3 k3 n R k R k+1 R R n R n R R n+1 R n +R 0 R 1 n R k R k+1 R R n R n R R n+1 R n +ab Bn RnRn An + R 1a + ac + R n + R + R n + Rn Rn 3 + RRn + RnR + Rn+1Rn ab Bn RnRn An + R 1a + ac + R n + R + R n + Rn Rn 3 + RRn + RnR + Rn+1Rn ab C n Bn An + R n + R + R n + Rn Rn 3 + R Rn + Rn R + Rn+1 + ar 1 + c b
6 Z RAZA, M RIAZ AND M A ALI Lemma 35 For any n 1 n k R i Mn Cn An + Bn nab a + b br 1 + R n Rn+1 1 R + nr + a, where H n, B n C n are defined in lemmas 33 3 respectively Proof From lemma 33, we have n Rk R nr n+1 R 0 R 1 R n+1 R +R +R 0 n n k Ri R k R nr n+1 R 0 R 1 R n+1 R +R n+1r +R +R 0 n R n R n+1 n ab n Rn+1 n R + n R n+1 R + n R +a C n nab H n +R n+1 b A n +a Rn +Bn br 1 +R n+1 R +nr +a C n H n +B n nab a +R n R n+1 +b br 1 +R n+1 R +nr +a Theorem 36 Let A A r R 0,R 1,,R be r circulant matrix If r 1, then Rk A R 0 + r R k If r < 1, then r Rk R k A n R R n R 0 R 1 R n R n +R +R 0 +R 0 Proof The r circulant matrix A on the sequence 1 is given as, R 0 R 1 R R rr R 0 R 1 R n A rr n rr R 0 R n 3 rr 1 rr rr 3 R 0 from the definition of Euclidean norm, we have 3 A E n krk + k r Rk Here we have two cases depending on r Case 1If r 1, then from equation 3, we have A E n krk + krk n Rk,
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH PARTICULAR SEQUENCES 7 A E n By inequality, we obtain 33 A Rk On the other h, let us define two new matrices C D as : R 0 1 1 1 1 R 1 R R rr rr 0 1 1 1 R 0 R 1 R n C rr n rr rr 0 1 D 1 1 R 0 R n 3 rr 1 rr rr 3 R 0 1 1 1 1 Then it is easy to see that A C D,so from definition n r 1 C max c ij R0 + r i i n c 1 D max 1 j n R k j1 n d ij Now using theorem 3, we obtain A r 1 Cc 1 D R 0 + r 3 A R 0 + r R k R k Rk Rk Rk Rk Combine equations 33 3, we get following inequality Rk A R 0 + r Rk Rk Case If r 1, then we have A E n k r Rk + k r Rk n r Rk 1 A n E r Rk
8 Z RAZA, M RIAZ AND M A ALI By inequality, we get 35 A r Rk On the other h, let the matrices C D be defined as: 1 1 1 1 R 0 R 1 R R r 1 1 1 R R 0 R 1 R n C r r 1 1 D R n R R 0 R n 3 r r r 1 R 1 R R 3 R 0 such that A C D, then by definition 1, we obtain r 1 C n max c ij n c 1 D max 1 j n 1 i n j1 n d ij Rk R R n ab R n R n +R +a +a Again by applying 13, we get A r 1 C c 1 D R R n ab R n R n +R +a +a n, 36 A R R n R 0 R 1 R n R n +R +R 0 +R n 0, combing inequality 35 36, we obtain the required result r Rk A R R n R 0 R 1 R n R n +R +R 0 +R n 0 Theorem 37 Let A be the circulant matrix on generalized tribonacci sequence Then, R R n ab R n R n +R +a +a n R R n ab R n R n +R +a +a A Ri Ri
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH PARTICULAR SEQUENCES 9 Proof Since by definition of circulant Matrix, the matrix U is of the form R 0 R 1 R R R R 0 R 1 R n A R n R R 0 R n 3 R 1 R R 3 R 0 By definition of Euclidean norm, we have 37 n Ri n R R n ab R n R n +R +a +a By inequality, we get 38 R R n ab R n R n +R +a +R0 A Let matrices B C be defined as: bij R B mod j i,n i j b ij 1 i < j cij R C mod j i,n i < j c ij 1 i j Then the row norm column norm of B C are given as: Using theorem 3, we have n r 1 B max b ij i c 1 C max j 39 A Combine 38 39, we get j1 R i n c ij Ri Ri R R n ab R n R n +R +a +a A R i Ri Theorem 38 Let A be an n n semi-circulant matrix A a ij with the generalized tribonacci sequence then, A E C n A n +B n nab a +b br 1 +Rn R n+1 1 R +nr +a, R i
10 Z RAZA, M RIAZ AND M A ALI Proof For the semi-circulant matrix A a ij with the generalized tribonacci sequence sequence, we have Rj i+1 i j a ij 0 otherwise From the definition of Euclidean norm, we have A E n j1 j R j i+1 Using lemma 19, we get the required result n j A E C n A n +B n nab a +b br 1 +Rn R n+11 R +nr +a Theorem 39 If A a ij is an n n Hankel matrix with a ij R i+j 1, then where M n is defined in lemma 35 j1 M M 1 Proof From the definition of Hankel matrix, the matrix A is of the form R 1 R R 3 R R n R R 3 R R n R n+1 R 3 R R 5 R n+1 R n+ A R R n R n+1 R n 3 R n R n R n+1 R n+ R n R So, we have m n 1 / a ij j1 k kn R k n n+1 Rk + Rk ++ Rk1/ n n+1 Rk + Rk ++ R k H n +H n+1 ++H H n kn H k H k H n H k 1 1 k Ri1/ 1
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH PARTICULAR SEQUENCES11 where M n is defined in lemma 35 k Ri k M M 1 Theorem 310 If A a ij is an n n Hankel matrix with a ij R i+j 1 then, we have 1 n n A n E A Proof From theorem 39 inequality, we have Let us define two new matrices mij R M i+j 1 i j N n ij 1 i > j R i 1 n A It can be easily seen that A M N Thus we get r 1 M max i R i 1 i R i nij R i+j 1 i > j n ij 1 i j m ij n j R i c 1 N max n ij j i Using the theorem 3, we have n A R i n Ri Theorem 311 If A a ij is an n n Hankel matrix with a ij U i+j 1 Then, A 1 A A 1 A Rn+ R n R n+ +R n Proof From the definition of the matrix A, we can write n i R i i A 1 max i j n n a ij max 1 j n a 1j + a j + a 3j a nj } A 1 R n +R n+1 +R n+ + +R A 1 R i R i,
1 Z RAZA, M RIAZ AND M A ALI by Corolarry 3 Rn+ R n R n+ +R n A 1 A Similarly the row norm of the matrix A can be computed as: A max 1 i n n Rn+ R n R n+ +R n a ij j1 Generalized Pell Padovan sequence This section consist of some important properties of Generalized pell Padovan sequence some main results Lemma 1 [] Sum of first n terms of the sequence 1 n Z k Z n+5 Z Z 0 Lemma [] Sum of square first n terms of the sequence 1 Z n n Zk Z n+ Z Z n 3 +T Z 0 where T aa c b c Lemma 3 For all n 1 n m1 m Zk Z n+zn+z +Z n +Z n 3 Z Z 1 b c a + T a Proof From the lemma n Z n Zk Z n+ Z Z n 3 +T a 1 Where, n n m1 m1 m n Zk Z m+ Zm 1 Zm 3 +T a m1 m n n n Zk Zm+ Zm 1 Zm 3 +n T a m1 m1 m1 n Zm+ Z n +Zn+1 +Z n+ Z 1 Z m1 n Zm 1 Z n Zn +Z0 m1
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH PARTICULAR SEQUENCES13 n m1 n Zm 3 Z n Zn Z Zn +Z +Z 1 +Z0 m1 m Zk Z n+zn+z +Z n +Z n 3 Z Z 1 b c a + T a Theorem Let A A r Z 0,Z 1,,Z be r circulant matrix Z If r 1, then n+1 Zn Z n +T A Z0 + r Zk Zk Z If r < 1, then r n+1 Zn Z n +T A n Zn+1 Z n Z n +T Proof The r circulant matrix A on the sequence 1 is given as, Z 0 Z 1 Z Z rz Z 0 Z 1 Z n A rz n rz Z 0 Z n 3 rz 1 rz rz 3 Z 0 from the definition of Euclidean norm, we have A E n kzk + k r Zk Here we have two cases depending on r Case 1If r 1, then from equation, we have from lemma, we get By inequality, we obtain A E n kzk + kzk n Zk, A E n Z n+1 Z n Z n +T 1 n Z n+1 Z n Z n +T 3 A Z n+1 Z n Z n +T On the other h, let us define two new matrices C D as : Z 0 1 1 1 1 Z 1 Z Z rz rz 0 1 1 1 Z 0 Z 1 Z n C rz n rz rz 0 1 D 1 1 Z 0 Z n 3 rz 1 rz rz 3 Z 0 1 1 1 Z 0
1 Z RAZA, M RIAZ AND M A ALI Then it is easy to see that A C D, so from definition n r 1 C max c ij Z 0 + r i i n c 1 D max 1 j n j1 n d ij Zk Now using theorem 3, we obtain A r 1 Cc 1 D Z0 + r A Z0 + r Z k Z k Z k Combine equations 3, we get following inequality Z n+1 Z n Z n +T A Z0 + r Case If r 1, then we have By inequality, we get Z k Z k A E n k r Zk + k r Zk n r Zk 1 A n E r Zn+1 Z n Z n +T 5 A r Zn+1 Z n Z n +T On the other h, let the matrices C D be defined as: 1 1 1 1 Z 0 Z 1 Z Z r 1 1 1 Z Z 0 Z 1 Z n C r r 1 1 D Z n Z Z 0 Z n 3 r r r 1 Z 1 Z Z 3 Z 0 Z k Z k such that A C D, then by definition 1, we obtain r 1 C n max c ij n n 1 i n j1
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH PARTICULAR SEQUENCES15 c 1 D max 1 j n n d ij Z Zk n+1 Zn Z n +T Again by applying theorem 3, we get 6 A A r 1 C c 1 D Z n+1 Z n Z n +T n, n Z n+1 Z n Z n +T, combing inequality 5 6, we obtain the required result Z r n+1 Z n Z n +T A n Zn+1 Z n Z n +T Theorem 5 Let A be the circulant matrix on generalized pell padovan sequence Then, n Zi n Zn+1 Z n Z n +T Z n+1 Z n Z n +T A Zi Z i Proof Since by definition of circulant Matrix, the matrix U is of the form By definition of Euclidean norm, we have Z 0 Z 1 Z Z Z Z 0 Z 1 Z n A Z n Z Z 0 Z n 3 Z 1 Z Z 3 Z 0 7 n Zi n Zn+1 Z n Z n +T By inequality, we get 8 Let matrices B C be defined as: Z n+1 Z n Z n +T A bij Z B mod j i,n i j b ij 1 i < j cij Z C mod j i,n i < j c ij 1 i j
16 Z RAZA, M RIAZ AND M A ALI Then the row norm column norm of B C are given as: Using theorem 3, we have n r 1 B max b ij i c 1 C max j 9 A j1 Z i n c ij Zi Zi Z i Combine 8 9, we get Z n+1 Z n Z n +T A Zi Z i Theorem 6 Let A be an n n semi-circulant matrix A a ij with the generalized Pell Padovan sequence Then, A E Z n+1 +Z n +Z +Z n +Z n 3 Z Z 1 b c a + T a Proof For the semi-circulant matrix A a ij with the Generalized tribonacci sequence numbers we have a ij Rj i+1 i j 0 otherwise From the definition of Euclidean norm, we have A E n j1 j R j i+1 Using lemma 3, we get the required result n j A E Z n+1 +Z n +Z +Z n +Z n 3 Z Z 1 b c a + T a Theorem 7 If A a ij is an n n Hankel matrix with a ij Z i+j 1, then Z n +Z +Z n +Z n 3 +Z n Z n Z Z n Z n 3 Z n +S1, where S Z +Z 1 +b +c +a + T a j1 R k
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH PARTICULAR SEQUENCES17 Proof From the definition of Hankel matrix, the matrix A is of the form Z 1 Z Z 3 Z Z n Z Z 3 Z Z n Z n+1 Z 3 Z Z 5 Z n+1 Z n+ A Z Z n Z n+1 Z n 3 Z n Z n Z n+1 Z n+ Z n Z So, we have m n 1 / a ij j1 n n+1 Zk + Zk ++ Zk1/ k n n+1 Zk + Zk ++ Z k kn Q n +Q n+1 ++Q Q n kn Q k Q k k Ri Q n Q k k 1 1 R i 1 k Zi1/ Z n +Z +Z n +Z n 3 +Z n Z n Z Z n Z n 3 Z n +S1 Theorem 8 If A a ij is an n n Hankel matrix with a ij R i+j 1,then, 1 n A Z n+ Z Z n 3 +T Z 0 Z 1 Z n+ Z Z n 3 +T Z 0 Proof From theorem 7 inequality, we have 1 n A Let us define two new matrices, mij Z M i+j 1 i j N n ij 1 i > j It can be easily seen that A M N Thus we get nij Z i+j 1 i > j n ij 1 i j, 1
18 Z RAZA, M RIAZ AND M A ALI r 1 M max i c 1 N max n ij j i Using the theorem 3, we have m ij n Zi Z n+ Z Z n 3 +T Z 0 j n Zi i Z n+ Z Z n 3 +T Z 0 Z 1 A Z n+ Z Z n 3 +T Z 0 Z 1 Z n+ Z Z n 3 +T Z 0 Theorem 9 If A a ij is an n n Hankel matrix with a ij Z i+j 1, then, A 1 A Z n+ Z n+ Proof From the definition of the matrix A, we can write A 1 max i j n by lemma 1, we have n a ij max 1 j n a 1j + a j + a 3j a nj } A 1 Z n +Z n+1 +Z n+ + +Z A 1 Z i Z i, A 1 Z n+ Z n+ Similarly the row norm of the matrix A can be computed as: A max 1 i n n a ij Z n+ Z n+ j1 References [1] AkbulakM, D Bozkurt, On the norms of Toeplitz matrices involving Fibonacci Lucas numbers, Hacettepe journal of Mathematics Statistics 37, 89-95, 008 [] Coskun A T, On the some properties of circulant matrix with third order linear recurrent sequence arxive:106539v1 01 [3] Halici S, On some inequality hankel matrices involving Pell,Pell Lucas numbers, mathreports 1565, 1-10, 1013 [] Kalman D, R Mena, The Fibonacci Numbers - Exposed, The Mathematical Magazine, 00 [5] Koshy T, Fibonacci Lucas Numbers with Applications Wiley-Interscience Publications, 001 [6] Kilic E, Sums of the squares of terms of sequence un, Indian Acad SciMathSci, 1181, 7-1, 008 [7] Kocer E G,Circulant, Negacyclic Semicirculant matrices with the modified Pell, Jacobsthal Jacobsthal- Lucas numbers, Hacettepe Journal of Mathematics Statistics 36, 133-1, 007
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH PARTICULAR SEQUENCES19 [8] Mathias R, The spectral norm of nonnegative matrix, Linear Algebra its Applications 131, 69-8, 1990 [9] Raza Z, MA Ali, on the norms of somr special matrices with pell padovan pell padovan like sequence Pre Print [10] Reams R, Hadamard inverses, square roots products of almost semidefinite matrices, Linear Algebra Appl 88,35-3,1999 [11] Solak S, On the norms of circulant matrices with the Fibonacci Lucas numbers, Appl Math Comput, 160, 15-13, 005 [1] Shen S, J Cen, On the spectral norms of r -circulant matrices with the k-fibonacci k-lucas numbers, Int J Contemp Math Sciences, 51, 569-578, 010 [13] Solak S, D Bozkurt, On the spectral norms of Cauchy-Toeplitz Cauchy-Hankel matrices, Appl Math Comput, 10, 31-38, 003 [1] Yazlik Y, Taskara N, spectral norm, eigen values determinant of circulant matrix involving the generalized k-horadom numbers, Ars Combinatoria, 0, 505-51, 01 [15] Zielke G, Some remarks on matrix norms, condition numbers error estimates for linear equations Linear Algebra Appl 110, 9-1,1988 Department of Mathematics, College of Sciences, University of Sharjah, Sharjah, UAE E-mail address: zraza@sharjahacae Department of Mathematics, University of The Punjab, Lahore, Pakistan E-mail address: mriazmath@puedupk Department of Sciences Humanities, National University of Computer Emerging Sciences, Lahore, Pakistan E-mail address: masimali99@gmailcom