PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

Size: px
Start display at page:

Download "PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION"

Transcription

1 Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No , ISSN: (prited versio); ISSN: (o-lie versio) url: doi: PAijpameu ON TENSOR PRODUCT DECOMPOSITION OF k-tridiagonal TOEPLITZ MATRICES Asuka Ohashi 1, Tsuyoshi Sasaki Usuda 1, Tomohiro Sogabe 2, Fatih Yılmaz 3 1 Graduate School of Iformatio Sciece & Techology Aichi Prefectural Uiversity Aichi , JAPAN 2 Graduate School of Egieerig Nagoya Uiversity Nagoya , JAPAN 3 Departmet of Mathematics Polatlı Art ad Sciece Faculty Gazi Uiversity 06900, Akara, TURKEY Abstract: I the preset paper, we provide a decompositio of a k-tridiagoal Toeplitz matrix via tesor product By the decompositio, the required memory of the matrix is reduced ad the matrix is easily aalyzed sice we ca use properties of tesor product AMS Subject Classificatio: 15A18, 15A15 Key Words: k-tridiagoal Toeplitz matrix, decompositio, tesor product, determiat, eigevalues, iteger powers 1 Itroductio A tridiagoal Toeplitz matrix is oe of tridiagoal matrices ad has costat Received: May 14, 2015 Correspodece author c 2015 Academic Publicatios, Ltd url: wwwacadpubleu

2 538 A Ohashi, TS Usuda, T Sogabe, F Yılmaz etries o each diagoal parallel to the mai diagoal It is widely kow that the matrix arises i the fiite differece discretizatio of the differetial equatio (cf [8, 14]) For the recet developmets, see, eg, [1], [2], [4], [11], ad [12] A k-tridiagoal matrix is oe of geeralizatios of a tridiagoal matrix ad has received much attetio i recet years (eg, [3], [6], [9], ad [10]) Here, let T (k) be a -by- k-tridiagoal matrix defied as d a d 2 a 2 0 T (k) := 0 d k a k b (1) k b k+2 d b 0 0 d If d i = d (i = 1,2,,), a i = a (i = 1,2,, k), b i = b (i = k + 1,k + 2,,), where 1 k <, T (k) is a k-tridiagoal Toeplitz matrix Moreover, whe k = 1, T (1) is a ordiary tridiagoal Toeplitz matrix We cosider a k-tridiagoal Toeplitz matrix T (k) Hereafter, tesor product is briefly explaied sice it is used i a decompositio of k-tridiagoal Toeplitz matrices i the preset paper Tesor product is also referred to as the Kroecker product ad represeted by the symbol The defiitio of tesor product of matrices A C m ad B C p q is a 11 B a 12 B a 1 B a 21 B a 22 B a 2 B A B := Cmp q, (2) a m1 B a m2 B a m B where a ij is the (i,j) elemet of A Let â i ad a j be the i-th row ad the j-th colum vectors i A, respectively Similarly, let ˆb i ad b j be the i-th row ad the j-th colum vectors i B, respectively The, A B = â 1 ˆb 1 â 1 ˆb 2 â m ˆb p,

3 ON TENSOR PRODUCT DECOMPOSITION 539 = (a 1 b 1,a 1 b 2,,a b q ), (3) as the other expressios of A B The purpose of the preset paper is to save the required memory of a k- tridiagoal Toeplitz matrix ad to simplify aalyses of that We propose to decompose the k-tridiagoal Toeplitz matrix ito a smaller matrix with the similar structure tha the origial oe ad a idetity matrix via tesor product Eve if the umber i T (k) is very large, the matrix is decomposed ito T (1) 2 ad the idetity matrix uder a certai coditio The, oe eeds oly aalyses of T (1) 2 i order to aalyze T (k) by usig properties of tesor product This paper is orgaized as follows I Sectio 2, we give a theorem of the decompositio via tesor product ad show two examples I Sectio 3, the decompositio is applied i order to simplify the theorem ad the propositio i [13] ad to reduce a computatioal complexity 2 Mai Results I this sectio, we preset a theorem of a decompositio of a k-tridiagoal Toeplitz matrix T (k) ad show two examples First, the theorem is as follows: Theorem 1 Let T (k) be a -by- k-tridiagoal Toeplitz matrix If there exist atural umbers, k, ad m such that = m ad k = mk, where m > 1, T (k) is decomposed ito the form: where I m represets the idetity matrix of order m T (k) = T (k ) I m, (4) Proof First, let T ad S be Toeplitz matrices of the same size The, T is equal to S if ad oly if both of the followig equatios are satisfied: (T) 1: = (S) 1: for the first row vectors i T ad S; (T) :1 = (S) :1 for the first colum vectors i those Here, (T) i: ad (T) :j deote the i-th row ad the j-th colum vectors i T, respectively Sice T (k ) i (4) has Toeplitz structure, T (k ) I m also has Toeplitz structure Hece, the two matrices are the same if both of the first colum ad row vectors i T (k) ad i T (k ) I m are equal From (3), the first row ad colum vectors are obtaied as follows: (T (k ) I m ) 1: = (T (k ) ) 1: (I m ) 1:

4 540 A Ohashi, TS Usuda, T Sogabe, F Yılmaz = (d 1,0,,0,a 1,0,,0) e T 1 = ( d 1 e T 1,0 T m,,0 T m,a 1 e T 1,0 T m,,0 T m), (5) (T (k ) I m ) :1 = (T (k ) ) :1 (I m ) :1 d 1 0 = 0 b k e 1 = d 1 e 1 0 ṃ 0 m b k +1e 1 0 ṃ 0 m, (6) where e 1 ad 0 m represet the m-dimesioal first caoical vector ad the m- dimesioal zerovector, respectively From (5) ad(6), wehave (T (k ) I m ) 1: = (T (k) ) 1: ad (T (k ) I m ) :1 = (T (k) ) :1 Thus, T (k ) I m = T (k) This completes the proof Theorem 1 provides three otes: first, the required memory of T (k) is the lowest i all the values m whe m = gcd(,k); secod, the k -tridiagoal Toeplitz matrix T (k ) is the tridiagoal Toeplitz matrix T (1) uder the coditio that = mk; third, the determiat, the eigevalues, iteger powers, ad the iversio of T (k) are easily computed from those of T (k ) As for the coditio i the secod ote, the origial matrix T (k) is decomposed ito the tridiagoal Toeplitz matrix of order 2 ad the idetity matrix of order k, ie, T (k) = T (1) 2 I k, uder the coditio that = 2k Next, two examples uder the coditio that = mk are show Example 2 Let = 8 ad k = 2 Settig m = 2, the the 2-tridiagoal Toeplitz matrix T (2) 8 is decomposed such as T (2) 8 = T (1) 4 I 2 The matrices are

5 ON TENSOR PRODUCT DECOMPOSITION 541 specifically deoted as follows: T (2) 8 = d 0 a d 0 a b 0 d 0 a b 0 d 0 a b 0 d 0 a b 0 d 0 a b 0 d b 0 d = d a 0 0 b d a 0 0 b d a 0 0 b d I 2 Example 3 Let = 8 ad k = 4 Settig m = 4, the the 4-tridiagoal Toeplitz matrix T (4) 8 is decomposed such as T (4) 8 = T (1) 2 I 4 The matrices are specifically deoted as follows: T (4) 8 = d a d a d a d a b d b d b d b d = ( d a b d ) I 4 From Examples 2 ad 3, we ca cofirm the first ad secod otes Particularly, we ca see that the umber of ozero elemets of matrices is reduced by oe m-th 3 Applicatios I Subsectio 31, we preset some corollaries, which are obtaied from Theorem 1 Some of the corollaries imply the theorem ad the propositio that were proved i [13], however the corollaries i the preset paper have simpler ad more geeral expressios tha i [13] I Subsectio 32, we show that Theorem 1 is used i order to reduce a computatioal complexity

6 542 A Ohashi, TS Usuda, T Sogabe, F Yılmaz 31 The Symmetric k-tridiagoal Toeplitz Matrices We cosider a specialized form of symmetric k-tridiagoal Toeplitz matrices, ie, a, i j = k, (S (k) ) i,j = d, i = j, (7) 0, otherwise, where i,j = 1,2,,, ad parameters ad k are atural umbers such that = mk Applyig Theorem 1 to S (k) i (7), we obtai Corollary 4 Corollary 4 Let S (k) be the matrix as i (7) The S (k) = S (1) m I k Proof By the defiitio of S (k) ad Theorem 1, the result ca be obtaied Usig Corollary 4, the determiat, the eigevalues, ad arbitrary iteger powers of S (k) are easily computed as below Corollary 5 Let S (k) be the matrix as i (7) The det(s (k) ) = [det(s (1) m )] k Proof By Corollary 4 ad the property of the determiat of tesor product, we have det(s (k) ) = det(s(1) m I k) = [det(s (1) m )]k Corollary 6 Let S (k) be the matrix as i (7) The, the eigevalues λ j of S (k) are represeted by ( ) jπ λ j = d+2acos, +1 where j = 1,2,,m Proof The result is obtaied by Corollary 4, the aalytical forms of the eigevalues of the tridiagoal Toeplitz matrix (cf [8, Example 725]), ad the eigevalues of tesor product

7 ON TENSOR PRODUCT DECOMPOSITION 543 Note that the eigevalues are particular forms of those i [7] Corollary 7 Let S (k) be the matrix as i (7) The where r is a arbitrary iteger (S (k) )r = (S (1) m )r I k, Proof By Corollary 4 ad the property of tesor product, the result is obvious Let a = 1, d = 0, ad m = 4 i (7) The Corollary 6 correspods to [13, Propositio 2] As for Corollary 7, we have (S (k) )r = which correspods to [13, Theorem 5] r I k, 32 A Reductio of a Computatioal Complexity by the Decompositio Theorem 1 ca be used i order to reduce the computatioal complexity We here focus o the computatio of the iversio of the k-tridiagoal Toeplitz matrix T (k) usig [5, Theorem 21] A algorithm to compute the iversio with the decompositio is show below First, the k-tridiagoal Toeplitz matrix T (k) is decomposed by Theorem 1 The, the iversio of T (k) is computed by (T (k) ) 1 = (T (k ) ) 1 I m Here, the algorithm i [5, Theorem 21] computes the iversio elemet-wise Therefore, the fewer T (k) has elemets, the lower the computatioal complexity of the algorithm is Sice the umber of ozero elemets of T (k ) is reduced by oe m-th, the computatioal complexity is also reduced by oe m-th 4 Coclusio I the preset paper, we gave a decompositio of a k-tridiagoal Toeplitz matrix via tesor product As applicatios of the decompositio, we have show that the determiat, the eigevalues, ad arbitrary iteger powers of the matrix are

8 544 A Ohashi, TS Usuda, T Sogabe, F Yılmaz easily computed ad that the iversio of the matrix is computed with lower computatioal complexity tha that without the decompositio Ackowledgmets This work has bee supported i part by JSPS KAKENHI(Grat Nos , ) Refereces [1] JW Demmel, Applied Numerical Liear Algebra, SIAM, USA (1997) [2] MEA El-Mikkawy, A geeralized symbolic Thomas algorithm, Appl Math, 3, No 4 (2012), , doi: /am [3] MEA El-Mikkawy, T Sogabe, A ew family of k-fiboacci umbers, Appl Math Comput, 215, No 12 (2010), , doi: /jamc [4] CF Fischer, RA Usmai, Properties of some tridiagoal matrices ad their applicatio to boudary value problems, SIAM, J Numer Aal, 6, No 1 (1969), , doi: / [5] J Jia, T Sogabe, MEA El-Mikkawy, Iversio of k-tridiagoal matrices with Toeplitz structure, Comput Math Appl, 65, No 1 (2013), , doi: /jcamwa [6] E Kilic, O a costat-diagoals matrix, Appl Math Comput, 204, No 1 (2008), doi: /jamc [7] E Kırklar, F Yılmaz, A ote o k-tridiagoal k-toeplitz matrices, Ala J Math, 39, (2015), 1-4 [8] CD Meyer, Matrix Aalysis ad Applied Liear Algebra, SIAM, USA (2004) [9] T Sogabe, MEA El-Mikkawy, Fast block diagoalizatio of k-tridiagoal matrices, Appl Math Comput, 218, No 6 (2011), , doi: /jamc

9 ON TENSOR PRODUCT DECOMPOSITION 545 [10] T Sogabe, F Yılmaz, A ote o a fast breakdow-free algorithm for computig the determiats ad the permaets of k- tridiagoal matrices, Appl Math Comput, 249, (2014), , doi: /jamc [11] J Witteburg, Iverses of tridiagoal Toeplitz ad periodic matrices with applicatios to mechaics, J Appl Math Mech, 62, No 4(1998), , doi: /S (98) [12] T Yamamoto, Iversio formulas for tridiagoal matrices with applicatios to boudary value problems, Numer Fuct Aal Optim, 22, No 3-4 (2001), , doi: /NFA [13] F Yılmaz, T Sogabe, A ote o symmetric k-tridiagoal matrix family adthefiboacciumbers, It J Pure ad Appl Math, 96, No2(2014), , doi: /ijpamv96i210

10 546

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard

More information

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of

More information

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity

More information

Bounds for the Extreme Eigenvalues Using the Trace and Determinant

Bounds for the Extreme Eigenvalues Using the Trace and Determinant ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,

More information

Math 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1

Math 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 due date: Wedesday 11 April 2018 at the begiig of class, or before that by email or moodle Please

More information

Solution of Differential Equation from the Transform Technique

Solution of Differential Equation from the Transform Technique Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from

More information

On the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers

On the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers WSEAS TRANSACTIONS o MATHEMATICS Yu Gao Zhaoli Jiag Yapeg Gog O the Determiats ad Iverses of Skew Circulat ad Skew Left Circulat Matrices with Fiboacci ad Lucas Numbers YUN GAO Liyi Uiversity Departmet

More information

A Note On The Exponential Of A Matrix Whose Elements Are All 1

A Note On The Exponential Of A Matrix Whose Elements Are All 1 Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received

More information

Stochastic Matrices in a Finite Field

Stochastic Matrices in a Finite Field Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices

More information

1 Last time: similar and diagonalizable matrices

1 Last time: similar and diagonalizable matrices Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero

More information

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu

More information

On the Jacobsthal-Lucas Numbers by Matrix Method 1

On the Jacobsthal-Lucas Numbers by Matrix Method 1 It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,

More information

TMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods

TMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A

More information

Research Article Powers of Complex Persymmetric Antitridiagonal Matrices with Constant Antidiagonals

Research Article Powers of Complex Persymmetric Antitridiagonal Matrices with Constant Antidiagonals Hidawi Publishig orporatio ISRN omputatioal Mathematics, Article ID 4570, 5 pages http://dx.doi.org/0.55/04/4570 Research Article Powers of omplex Persymmetric Atitridiagoal Matrices with ostat Atidiagoals

More information

DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan

DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

Applied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients

Applied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients Applied Mathematics Letters 3 (1 68 7 Cotets lists available at ScieceDirect Applied Mathematics Letters joural homepage: wwwelseviercom/locate/aml O the properties of Lucas umbers with biomial coefficiets

More information

Estimation of Backward Perturbation Bounds For Linear Least Squares Problem

Estimation of Backward Perturbation Bounds For Linear Least Squares Problem dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,

More information

On Nonsingularity of Saddle Point Matrices. with Vectors of Ones

On Nonsingularity of Saddle Point Matrices. with Vectors of Ones Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad

More information

On Some Inverse Singular Value Problems with Toeplitz-Related Structure

On Some Inverse Singular Value Problems with Toeplitz-Related Structure O Some Iverse Sigular Value Problems with Toeplitz-Related Structure Zheg-Jia Bai Xiao-Qig Ji Seak-Weg Vog Abstract I this paper, we cosider some iverse sigular value problems for Toeplitz-related matrices

More information

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.

More information

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized

More information

Oscillation and Property B for Third Order Difference Equations with Advanced Arguments

Oscillation and Property B for Third Order Difference Equations with Advanced Arguments Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

Session 5. (1) Principal component analysis and Karhunen-Loève transformation

Session 5. (1) Principal component analysis and Karhunen-Loève transformation 200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image

More information

The Binet formula, sums and representations of generalized Fibonacci p-numbers

The Binet formula, sums and representations of generalized Fibonacci p-numbers Europea Joural of Combiatorics 9 (008) 70 7 wwwelseviercom/locate/ec The Biet formula, sums ad represetatios of geeralized Fiboacci p-umbers Emrah Kilic TOBB ETU Uiversity of Ecoomics ad Techology, Mathematics

More information

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet

More information

On the Number of 1-factors of Bipartite Graphs

On the Number of 1-factors of Bipartite Graphs Math Sci Lett 2 No 3 181-187 (2013) 181 Mathematical Scieces Letters A Iteratioal Joural http://dxdoiorg/1012785/msl/020306 O the Number of 1-factors of Bipartite Graphs Mehmet Akbulak 1 ad Ahmet Öteleş

More information

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e. Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse

More information

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig

More information

A generalization of Fibonacci and Lucas matrices

A generalization of Fibonacci and Lucas matrices Discrete Applied Mathematics 56 28) 266 269 wwwelseviercom/locate/dam A geeralizatio of Fioacci ad Lucas matrices Predrag Staimirović, Jovaa Nikolov, Iva Staimirović Uiversity of Niš, Departmet of Mathematics,

More information

Yuki Seo. Received May 23, 2010; revised August 15, 2010

Yuki Seo. Received May 23, 2010; revised August 15, 2010 Scietiae Mathematicae Japoicae Olie, e-00, 4 45 4 A GENERALIZED PÓLYA-SZEGÖ INEQUALITY FOR THE HADAMARD PRODUCT Yuki Seo Received May 3, 00; revised August 5, 00 Abstract. I this paper, we show a geeralized

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

On the Inverse of a Certain Matrix Involving Binomial Coefficients

On the Inverse of a Certain Matrix Involving Binomial Coefficients It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa

More information

Matrix representations of Fibonacci-like sequences

Matrix representations of Fibonacci-like sequences NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

Journal of Mathematical Analysis and Applications 250, doi: jmaa , available online at http:

Journal of Mathematical Analysis and Applications 250, doi: jmaa , available online at http: Joural of Mathematical Aalysis ad Applicatios 5, 886 doi:6jmaa766, available olie at http:wwwidealibrarycom o Fuctioal Equalities ad Some Mea Values Shoshaa Abramovich Departmet of Mathematics, Uiersity

More information

Taylor polynomial solution of difference equation with constant coefficients via time scales calculus

Taylor polynomial solution of difference equation with constant coefficients via time scales calculus TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu

More information

Analytical solutions for multi-wave transfer matrices in layered structures

Analytical solutions for multi-wave transfer matrices in layered structures Joural of Physics: Coferece Series PAPER OPEN ACCESS Aalytical solutios for multi-wave trasfer matrices i layered structures To cite this article: Yu N Belyayev 018 J Phys: Cof Ser 109 01008 View the article

More information

Matrices and vectors

Matrices and vectors Oe Matrices ad vectors This book takes for grated that readers have some previous kowledge of the calculus of real fuctios of oe real variable It would be helpful to also have some kowledge of liear algebra

More information

A GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS

A GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS A GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS S. S. DRAGOMIR Abstract. A discrete iequality of Grüss type i ormed liear spaces ad applicatios for the discrete

More information

THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES

THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL

More information

Energy of a Hypercube and its Complement

Energy of a Hypercube and its Complement Iteratioal Joural of Algebra, Vol. 6, 01, o. 16, 799-805 Eergy of a Hypercube ad its Complemet Xiaoge Che School of Iformatio Sciece ad Techology, Zhajiag Normal Uiversity Zhajiag Guagdog, 54048 P.R. Chia

More information

AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES

AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES Hacettepe Joural of Mathematic ad Statitic Volume 4 4 03, 387 393 AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES Mutafa Bahşi ad Süleyma Solak Received 9 : 06 : 0 : Accepted 8 : 0 : 03 Abtract I thi

More information

Exact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method

Exact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki

More information

Series with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers

Series with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers 3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther

More information

On Extracting Properties of Lie Groups from Their Lie Algebras

On Extracting Properties of Lie Groups from Their Lie Algebras America Joural of Computatioal ad Applied Mathematics 216, 6(5): 182-186 DOI: 1.5923/j.ajcam.21665.2 O Extractig Properties of Lie Groups from Their Lie Algebras M-Alami A. H. Ahmed 1,2 1 Departmet of

More information

Decoupling Zeros of Positive Discrete-Time Linear Systems*

Decoupling Zeros of Positive Discrete-Time Linear Systems* Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical

More information

Iterative Techniques for Solving Ax b -(3.8). Assume that the system has a unique solution. Let x be the solution. Then x A 1 b.

Iterative Techniques for Solving Ax b -(3.8). Assume that the system has a unique solution. Let x be the solution. Then x A 1 b. Iterative Techiques for Solvig Ax b -(8) Cosider solvig liear systems of them form: Ax b where A a ij, x x i, b b i Assume that the system has a uique solutio Let x be the solutio The x A b Jacobi ad Gauss-Seidel

More information

Research Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences

Research Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces

More information

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical

More information

Solution of a tridiagonal operator equation

Solution of a tridiagonal operator equation Liear Algebra ad its Applicatios 44 (006) 389 405 www.elsevier.com/locate/laa Solutio of a tridiagoal operator equatio R. Balasubramaia a, S.H. Kulkari b,, R. Radha b a The Istitute of Mathematical Scieces,

More information

Numerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets

Numerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie

More information

Modified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations

Modified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-

More information

Bangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010)

Bangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010) O Cesáro Meas of Order μ for Outer Fuctios ISSN 1749-3889 (prit), 1749-3897 (olie) Iteratioal Joural of Noliear Sciece Vol9(2010) No4,pp455-460 Maslia Darus 1, Rabha W Ibrahim 2 1,2 School of Mathematical

More information

A Remark on Relationship between Pell Triangle and Zeckendorf Triangle

A Remark on Relationship between Pell Triangle and Zeckendorf Triangle Iteratioal Joural of Pure a Applie Mathematics Volume 9 No. 5 8 3357-3364 ISSN: 34-3395 (o-lie versio) url: http://www.acapubl.eu/hub/ http://www.acapubl.eu/hub/ A Remark o Relatioship betwee Pell Triagle

More information

SPECTRUM OF THE DIRECT SUM OF OPERATORS

SPECTRUM OF THE DIRECT SUM OF OPERATORS Electroic Joural of Differetial Equatios, Vol. 202 (202), No. 20, pp. 8. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu SPECTRUM OF THE DIRECT SUM

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors 5 Eigevalues ad Eigevectors 5.3 DIAGONALIZATION DIAGONALIZATION Example 1: Let. Fid a formula for A k, give that P 1 1 = 1 2 ad, where Solutio: The stadard formula for the iverse of a 2 2 matrix yields

More information

EXPLICIT INVERSE OF A TRIDIAGONAL k TOEPLITZ MATRIX

EXPLICIT INVERSE OF A TRIDIAGONAL k TOEPLITZ MATRIX EXPLICIT INVERSE OF A TRIDIAGONAL k TOEPLITZ MATRIX C M DA FONSECA AND J PETRONILHO Abstract We obtai explicit formulas for the etries of the iverse of a osigular ad irreducible tridiagoal k Toeplitz matrix

More information

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios

More information

Generating Functions for Laguerre Type Polynomials. Group Theoretic method

Generating Functions for Laguerre Type Polynomials. Group Theoretic method It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet

More information

PAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS

PAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS Iteratioal Joural of Pure ad Applied Mathematics Volume 109 No. 7 016, 143-150 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: 10.173/ijpam.v109i7.18 PAijpam.eu

More information

The inverse eigenvalue problem for symmetric doubly stochastic matrices

The inverse eigenvalue problem for symmetric doubly stochastic matrices Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics

More information

A new error bound for linear complementarity problems for B-matrices

A new error bound for linear complementarity problems for B-matrices Electroic Joural of Liear Algebra Volume 3 Volume 3: (206) Article 33 206 A ew error boud for liear complemetarity problems for B-matrices Chaoqia Li Yua Uiversity, lichaoqia@yueduc Megtig Ga Shaorog Yag

More information

Number of Spanning Trees of Circulant Graphs C 6n and their Applications

Number of Spanning Trees of Circulant Graphs C 6n and their Applications Joural of Mathematics ad Statistics 8 (): 4-3, 0 ISSN 549-3644 0 Sciece Publicatios Number of Spaig Trees of Circulat Graphs C ad their Applicatios Daoud, S.N. Departmet of Mathematics, Faculty of Sciece,

More information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology

More information

A solid Foundation for q-appell Polynomials

A solid Foundation for q-appell Polynomials Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet

More information

ON THE HADAMARD PRODUCT OF BALANCING Q n B AND BALANCING Q n

ON THE HADAMARD PRODUCT OF BALANCING Q n B AND BALANCING Q n TWMS J App Eg Math V5, N, 015, pp 01-07 ON THE HADAMARD PRODUCT OF ALANCING Q AND ALANCING Q MATRIX MATRIX PRASANTA KUMAR RAY 1, SUJATA SWAIN, Abstract I this paper, the matrix Q Q which is the Hadamard

More information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet

More information

Right circulant matrices with ratio of the elements of Fibonacci and geometric sequence

Right circulant matrices with ratio of the elements of Fibonacci and geometric sequence Notes o Number Theory ad Discrete Mathematics Prit ISSN 1310 5132, Olie ISSN 2367 8275 Vol. 22, 2016, No. 3, 79 83 Right circulat matrices with ratio of the elemets of Fiboacci ad geometric sequece Aldous

More information

Computation of Error Bounds for P-matrix Linear Complementarity Problems

Computation of Error Bounds for P-matrix Linear Complementarity Problems Mathematical Programmig mauscript No. (will be iserted by the editor) Xiaoju Che Shuhuag Xiag Computatio of Error Bouds for P-matrix Liear Complemetarity Problems Received: date / Accepted: date Abstract

More information

FLUID LIMIT FOR CUMULATIVE IDLE TIME IN MULTIPHASE QUEUES. Akademijos 4, LT-08663, Vilnius, LITHUANIA 1,2 Vilnius University

FLUID LIMIT FOR CUMULATIVE IDLE TIME IN MULTIPHASE QUEUES. Akademijos 4, LT-08663, Vilnius, LITHUANIA 1,2 Vilnius University Iteratioal Joural of Pure ad Applied Mathematics Volume 95 No. 2 2014, 123-129 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v95i2.1

More information

A note on the p-adic gamma function and q-changhee polynomials

A note on the p-adic gamma function and q-changhee polynomials Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee

More information

The path polynomial of a complete graph

The path polynomial of a complete graph Electroic Joural of Liear Algebra Volume 10 Article 12 2003 The path polyomial of a complete graph C M da Foseca cmf@matucpt Follow this ad additioal wors at: http://repositoryuwyoedu/ela Recommeded Citatio

More information

On Generalized Fibonacci Numbers

On Generalized Fibonacci Numbers Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet

More information

Formulas for the Number of Spanning Trees in a Maximal Planar Map

Formulas for the Number of Spanning Trees in a Maximal Planar Map Applied Mathematical Scieces Vol. 5 011 o. 64 3147-3159 Formulas for the Number of Spaig Trees i a Maximal Plaar Map A. Modabish D. Lotfi ad M. El Marraki Departmet of Computer Scieces Faculty of Scieces

More information

Discrete Orthogonal Moment Features Using Chebyshev Polynomials

Discrete Orthogonal Moment Features Using Chebyshev Polynomials Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical

More information

A numerical Technique Finite Volume Method for Solving Diffusion 2D Problem

A numerical Technique Finite Volume Method for Solving Diffusion 2D Problem The Iteratioal Joural Of Egieerig d Sciece (IJES) Volume 4 Issue 10 Pages PP -35-41 2015 ISSN (e): 2319 1813 ISSN (p): 2319 1805 umerical Techique Fiite Volume Method for Solvig Diffusio 2D Problem 1 Mohammed

More information

Iterative method for computing a Schur form of symplectic matrix

Iterative method for computing a Schur form of symplectic matrix Aals of the Uiversity of Craiova, Mathematics ad Computer Sciece Series Volume 421, 2015, Pages 158 166 ISSN: 1223-6934 Iterative method for computig a Schur form of symplectic matrix A Mesbahi, AH Betbib,

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

Uniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations

Uniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie

More information

Inverse Nodal Problems for Differential Equation on the Half-line

Inverse Nodal Problems for Differential Equation on the Half-line Australia Joural of Basic ad Applied Scieces, 3(4): 4498-4502, 2009 ISSN 1991-8178 Iverse Nodal Problems for Differetial Equatio o the Half-lie 1 2 3 A. Dabbaghia, A. Nematy ad Sh. Akbarpoor 1 Islamic

More information

CALCULATING FIBONACCI VECTORS

CALCULATING FIBONACCI VECTORS THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

More information

A NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon

A NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon J Korea Soc Math Educ Ser B: Pure Appl Math 6(1999), o 2 121 127 A NOTE ON PASCAL S MATRIX Gi-Sag Cheo, Ji-Soo Kim ad Haeg-Wo Yoo Abstract We ca get the Pascal s matrix of order by takig the first rows

More information

AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS

AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig

More information

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a Math E-2b Lecture #8 Notes This week is all about determiats. We ll discuss how to defie them, how to calculate them, lear the allimportat property kow as multiliearity, ad show that a square matrix A

More information

Pell and Lucas primes

Pell and Lucas primes Notes o Number Theory ad Discrete Mathematics ISSN 30 532 Vol. 2, 205, No. 3, 64 69 Pell ad Lucas primes J. V. Leyedekkers ad A. G. Shao 2 Faculty of Sciece, The Uiversity of Sydey NSW 2006, Australia

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

Derivative of a Determinant with Respect to an Eigenvalue in the LDU Decomposition of a Non-Symmetric Matrix

Derivative of a Determinant with Respect to an Eigenvalue in the LDU Decomposition of a Non-Symmetric Matrix Applied Mathematics, 203, 4, 464-468 http://dx.doi.org/0.4236/am.203.43069 Published Olie March 203 (http://www.scirp.org/joural/am) Derivative of a Determiat with Respect to a Eigevalue i the LDU Decompositio

More information

The Matrix Analog of the Kneser-Süss Inequality

The Matrix Analog of the Kneser-Süss Inequality Proceedigs of the 9th WSEAS Iteratioal Coferece o Applied Mathematics Istabul Turkey May 27-29 2006 pp495-499) The Matrix Aalog of the Keser-Süss Iequality PORAMATE TOM) PRANAYANUNTANA PATCHARIN HEMCHOTE

More information

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha

More information

A Further Refinement of Van Der Corput s Inequality

A Further Refinement of Van Der Corput s Inequality IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:9-75x Volume 0, Issue Ver V (Mar-Apr 04), PP 7- wwwiosrjouralsorg A Further Refiemet of Va Der Corput s Iequality Amusa I S Mogbademu A A Baiyeri

More information

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex

More information

Eigenvalue localization for complex matrices

Eigenvalue localization for complex matrices Electroic Joural of Liear Algebra Volume 7 Article 1070 014 Eigevalue localizatio for complex matrices Ibrahim Halil Gumus Adıyama Uiversity, igumus@adiyama.edu.tr Omar Hirzallah Hashemite Uiversity, o.hirzal@hu.edu.jo

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state

More information