On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers

Similar documents
The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Order Relation and Trace Inequalities for. Hermitian Operators

arxiv: v1 [math.co] 12 Sep 2014

Randić Energy and Randić Estrada Index of a Graph

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.

A FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX

Perron Vectors of an Irreducible Nonnegative Interval Matrix

THE GENERALIZED (s, t)-fibonacci AND FIBONACCI MATRIX SEQUENCES

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

Existence of Two Conjugate Classes of A 5 within S 6. by Use of Character Table of S 6

Research Article Green s Theorem for Sign Data

A Note on Bound for Jensen-Shannon Divergence by Jeffreys

A combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers

Determinants Containing Powers of Generalized Fibonacci Numbers

Research Article Relative Smooth Topological Spaces

HADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES

Binomial transforms of the modified k-fibonacci-like sequence

Erbakan University, Konya, Turkey. b Department of Mathematics, Akdeniz University, Antalya, Turkey. Published online: 28 Nov 2013.

Case Study of Markov Chains Ray-Knight Compactification

The lower and upper bounds on Perron root of nonnegative irreducible matrices

A property of the elementary symmetric functions

h-analogue of Fibonacci Numbers

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

SL n (F ) Equals its Own Derived Group

Research Article The Solution of Two-Point Boundary Value Problem of a Class of Duffing-Type Systems with Non-C 1 Perturbation Term

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

Linear Algebra and its Applications

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

On Finite Rank Perturbation of Diagonalizable Operators

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

A Solution of the Harry-Dym Equation Using Lattice-Boltzmannn and a Solitary Wave Methods

Computing MLE Bias Empirically

The Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices

The exponential map of GL(N)

More metrics on cartesian products

Research Article An Extension of Stolarsky Means to the Multivariable Case

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

A Hybrid Variational Iteration Method for Blasius Equation

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

Formulas for the Determinant

Voting Games with Positive Weights and. Dummy Players: Facts and Theory

arxiv: v1 [math.ho] 18 May 2008

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

Norm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise

International Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd,

Chat eld, C. and A.J.Collins, Introduction to multivariate analysis. Chapman & Hall, 1980

Research Article On the Open Problem Related to Rank Equalities for the Sum of Finitely Many Idempotent Matrices and Its Applications

Some congruences related to harmonic numbers and the terms of the second order sequences

Another converse of Jensen s inequality

2.3 Nilpotent endomorphisms

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras"

International Journal of Mathematical Archive-9(3), 2018, Available online through ISSN

Math 217 Fall 2013 Homework 2 Solutions

Stability analysis for class of switched nonlinear systems

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Monotonic Interpolating Curves by Using Rational. Cubic Ball Interpolation

The internal structure of natural numbers and one method for the definition of large prime numbers

THE Hadamard product of two nonnegative matrices and

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Improved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays

Affine transformations and convexity

The Pseudoblocks of Endomorphism Algebras

APPENDIX A Some Linear Algebra

However, since P is a symmetric idempotent matrix, of P are either 0 or 1 [Eigen-values

A Novel Feistel Cipher Involving a Bunch of Keys supplemented with Modular Arithmetic Addition

Applied Mathematics Letters

arxiv: v2 [math.ca] 24 Sep 2010

Research Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem

A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) ,

= z 20 z n. (k 20) + 4 z k = 4

Norms, Condition Numbers, Eigenvalues and Eigenvectors

Ideal Amenability of Second Duals of Banach Algebras

arxiv:cs.cv/ Jun 2000

Goodness of fit and Wilks theorem

Composite Hypotheses testing

Non-Mixture Cure Model for Interval Censored Data: Simulation Study ABSTRACT

Statistical inference for generalized Pareto distribution based on progressive Type-II censored data with random removals

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

STATISTICS RESEARCH ARTICLE. s 4

U.C. Berkeley CS294: Beyond Worst-Case Analysis Handout 6 Luca Trevisan September 12, 2017

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

An (almost) unbiased estimator for the S-Gini index

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Notes on Frequency Estimation in Data Streams

Module 9. Lecture 6. Duality in Assignment Problems

PAijpam.eu ON THE BOUNDS FOR THE NORMS OF R-CIRCULANT MATRICES WITH THE JACOBSTHAL AND JACOBSTHAL LUCAS NUMBERS Ş. Uygun 1, S.

A summation on Bernoulli numbers

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence

Convexity preserving interpolation by splines of arbitrary degree

arxiv: v2 [quant-ph] 29 Jun 2018

Projective change between two Special (α, β)- Finsler Metrics

Foundations of Arithmetic

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

MATH Homework #2

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

Transcription:

Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan Türkmen * and Hasan Gökbaş * Correspondence: rturkmen@selcukedutr Scence Faculty Selcuk Unversty Konya 403 Turkey Full lst of author nformaton s avalable at the end of the artcle Abstract Let us defne A = C r (a 0 a a n )tobean nr-crculant matrx The entres n the frst row of A = C r (a 0 a a n )area = P a = Q a = P or a = Q ( =0 n )wherep and Q are the th Pell and Pell-Lucas numbers respectvely We fnd some bounds estmaton of the spectral norm for r-crculant matrces wth Pell and Pell-Lucas numbers Keywords: Pell numbers; Pell-Lucas numbers; r-crculant matrx; spectral norm Introducton Specal matrces s a wdely studed subect n matrx analyss Especally specal matrces whose entres are well-known number sequences have become a very nterestng research subect n recent years and many authors have obtaned some good results n ths area For example Bahş and Solak have studed the norms of r-crculant matrces wth the hyper- Fbonacc and Lucas numbers [] Bozkurt and Tam have obtaned some results belong to determnants and nverses of r-crculant matrces assocated wth a number sequence [] Shen and Cen have made a smlar study by usng r-crculant matrces wth the Fbonacc and Lucas numbers [3 4]andHeet al have establshed on the spectral norm nequaltes on r-crculant matrces wth Fbonacc and Lucas numbers [5] Lots of artcle have been wrtten so far whch concern estmates for spectral norms of crculant and r-crculant matrces whch have connectons wth sgnal and mage processng tme seres analyss and many other problems In ths paper we derve expressons of spectral norms for r-crculant matrces We explan some prelmnares and well-known results We thcken the denttes of estmatons for spectral norms of r-crculant matrces wth the Pell and Pell-Lucas numbers The Pell and Pell-Lucas sequences P n and Q n are defned by the recurrence relatons P 0 =0 P = P n =P n + P n for n and Q 0 = Q = Q n =Q n + Q n for n 06 Türkmen and Gökbaş Ths artcle s dstrbuted under the terms of the Creatve Commons Attrbuton 40 Internatonal Lcense (http://creatvecommonsorg/lcenses/by/40/) whch permts unrestrcted use dstrbuton and reproducton n any medum provded you gve approprate credt to the orgnal author(s) and the source provde a lnk to the Creatve Commons lcense and ndcate f changes were made

Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 Page of 7 If we start from n = 0 then the Pell and Pell-Lucas sequence are gven by n : 0 3 4 5 6 7 P n : 0 5 9 70 69 Q n : 6 4 34 8 98 478 and The followng sum formulas for the Pell and Pell-Lucas numbers are well known [6 7]: n k= n k= P k = P np n+ Q k = Q n+ +( ) n 4 AmatrxC =[c ] M nn (C) s called a r-crculant matrx f t s of the form c = { c rc n+ < Obvously the r-crculant matrx C s determned by the parameter r and ts frst row elements c 0 c c n thuswedenotec = C r (c 0 c c n ) Especally let r =thematrx C s called a crculant matrx [3] The Eucldean norm of the matrx A s defned as ( n ) / A E = a = ThesngularvaluesofthematrxA are ( σ = λ A A ) where λ s an egenvalue of A A and A s conugate transpose of matrx A Thesquare roots of the maxmum egenvalues of A A are called the spectral norm of A and are nduced by A The followng nequalty holds: n A E A A E Defne the maxmum column length norm c andthemaxmumrowlengthnormr of any matrx A by r (A)=max a

Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 Page 3 of 7 and c (A)=max a respectvely Let A BandC be m n matrces If A = B C then A r (B)c (C) [8] Result and dscusson Theorem Let A = C r (P 0 P P n ) be a r-crculant matrx where r C Pn P n () r A r Pn P n () r < r A Proof The matrx A s of the form P 0 P P n P n rp n P 0 P n 3 P n A = rp rp 3 P 0 P rp rp rp n P 0 Then we have n A E = n (n )P + r P ; =0 = hence when r weobtan that s =0 = =0 (n ) P np n (n ) P np n n A E n n (n )P + P = n P = n P np n Pn P n A E n Pn P n A On the other hand let the matrces B and C be P 0 r P 0 r r P 0 r r r P 0 P 0 P P n P n P n P 0 P n 3 P n P P 3 P 0 P P P P n P 0

Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 Page 4 of 7 such that A = B CThen r (B)=max b n = r (n )= r (n ) and c (C)=max c n = A r (n ) P np n When r < we also obtan that s =0 n P Pn P n = n A E n (n ) r P + r P = n r P np n = =0 Pn P n A E r n Pn P n A r On the other hand let the matrces B and C be P 0 r P 0 r r P 0 r r r P 0 such that A = B CThen r (B)=max b = n b n = n and c (C)=max c = A (n ) P np n =0 P 0 P P n P n P n P 0 P n 3 P n P P 3 P 0 P P P P n P 0 n c n = n P Pn P n = =0 =0 Thus the proof s completed Corollary Let A = C r (P 0 P P n ) be a r-crculant matrx where r C r ; we have

Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 Page 5 of 7 A (n ) r P np n where s the spectral norm and P n denotes the nth Pell number Proof Snce A = C r (P0 P P n )sar-crculant matrx f the matrces C r(p 0 P P n )andc = C(P0 P P n )wegeta = B C;thusweobtan A (n ) r P np n Theorem 3 Let A = C r (Q 0 Q Q n ) be a r-crculant matrx where r C () r () r < r r A r n Q n +6 nodd A r n Q n + neven Q n +6 A n Q n +6 nodd Q n + A n Q n + neven Q n +6 Q n + Proof The matrx A s of the form Q 0 Q Q n Q n rq n Q 0 Q n 3 Q n A = rq rq 3 Q 0 Q rq rq rq n Q 0 Then we have n A E = n (n )Q + r Q ; =0 = hence when r weobtan n A E n (n )Q + n Q = n Q = =0 = =0 that s Q n +6 n odd A E A n Q n + n even On the other hand let the matrces B and C be r r r r r r n Q n +6 n odd n Q n + n even Q 0 Q Q n Q n Q n Q 0 Q n 3 Q n Q Q 3 Q 0 Q Q Q Q n Q 0

Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 Page 6 of 7 such that A = B CThen r (B)=max b = n b n = r (n )+ and c (C)=max c = A When r < we also obtan =0 n c n = n Q = =0 =0 ( r (n ) + )( Q n +6 ) n odd ( r (n ) + )( Q n + ) n even Q n +6 n odd Q n + n even n A E n (n ) r Q + r n( Q n +6 ) n odd r Q = =0 = r n( Q n + ) n even that s Q r n +6 n odd A E A n Q r n + n even On the other hand let the matrces B and C be r r r r r r such that A = B CThen r (B)=max Q 0 Q Q n Q n Q n Q 0 Q n 3 Q n Q Q 3 Q 0 Q Q Q Q n Q 0 b = n b n = n and c (C)=max c = A =0 n c n = n Q = =0 n Q n +6 n odd n Q n + n even =0 Q n +6 n odd Q n + n even Thus the proof s completed

Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 Page 7 of 7 Corollary 4 Let A = C r (Q 0 Q Q n ) be a r-crculant matrx where r C r A { n r Q n +6 nodd n r Q n + neven where s the spectral norm and Q n denotes the nth Pell-Lucas number Proof Snce A = C r (Q 0 Q Q n )sar-crculant matrx f the matrces C r(q 0 Q Q n )andc = C(Q 0 Q Q n )wegeta = B C;thusweobtan A { n r Q n +6 n odd n r Q n + n even Competng nterests The authors declare that they have no competng nterests Authors contrbutons All authors contrbuted equally to the wrtng of ths paper All authors read and approved the fnal manuscrpt Author detals Scence Faculty Selcuk Unversty Konya 403 Turkey Sems Tebrz Anatolan Relgous Vocatonal Hgh School Konya Turkey Acknowledgements The authors wsh to express ther heartfelt thanks to the referees for ther detaled and helpful suggestons for revsng the manuscrpt Receved: 9 September 05 Accepted: February 06 References Bahş M Solak S: On the norms of r-crculant matrces wth the hyper-fbonacc and Lucas numbers J Math Inequal 8(4) 693-705 (04) Bozkurt D Tam TY: Determnants and nverses of r-crculant matrces assocated wth a number sequence Lnear Multlnear Algebra (04) do:0080/030808704949 3 Shen S Cen J: On the bounds for the norms of r-crculant matrces wth the Fbonacc and Lucas numbers Appl Math Comput 689-897 (00) 4 Shen S Cen J: On the spectral norms of r-crculant matrces wth the k-fbonacc and k-lucas numbers Int J Contemp Math Sc 5() 569-578 (00) 5 He C Ma J Zhang K Wang Z: The upper bound estmaton on the spectral norm r-crculant matrces wth the Fbonacc and Lucas numbers J Inequal Appl (05) do:086/s3660-05-0596-5 6 Halc S: On some nequaltes and Hankel matrces nvolvng Pell Pell-Lucas numbers Math Rep 65(5) -0 (03) 7 Koshy T: Pell and Pell-Lucas Numbers wth Applcatons Sprnger Berln (04) 8 Horn RA Johnson CR: Topcs n Matrx Analyss pp 333-335 Cambrdge Unversty Press Cambrdge (99)