Matrices with convolutions of binomial functions and Krawtchouk matrices
|
|
- Cecil Watts
- 6 years ago
- Views:
Transcription
1 Available online at wwwsciencedirectcom Linear Algebra and its Applications 429 ( wwwelseviercom/locate/laa Matrices with convolutions of binomial functions and Krawtchouk matrices orman C Severo State University of ew York at Buffalo USA Received 20 December 2006; accepted 5 February 2008 Available online 7 March 2008 Submitted by RA Brualdi Abstract We introduce a class S of matrices whose elements are terms of convolutions of binomial functions of complex numbers A multiplication theorem is proved for elements of S The multiplication theorem establishes a homomorphism of the group of 2 by 2 nonsingular matrices with complex elements into a group G contained in S As a direct consequence of representation theory we also present related spectral representations for special members of G We show that a subset of G constitutes the system of Krawtchouk matrices which extends published results for the symmetric case 2008 Elsevier Inc All rights reserved AMS classification: 5A8; 5A24; 5A99; 20C99; 33C47 Keywords: Matrices; Convolution of binomial functions; Multiplication theorem; Representation theory; Krawtchouk matrices The matrix systems S and G For integers M 0 and for complex numbers α and β let A(α β; M denote the + bym + matrix with (i j element {( M α a ij (α β; M i j M i+j β i j M i j 0 0 elsewhere Address: 50 Meadowview Lane Williamsville Y 422 USA Tel/fax: address: severo@buffaloedu /$ - see front matter ( 2008 Elsevier Inc All rights reserved doi:006/jlaa
2 C Severo / Linear Algebra and its Applications 429 ( ( for i 0 and j 0M Corresponding to each 2 by 2 matrix with complex elements we define {( } which we denote by asthe + by + matrix whose { jth} column j 0 is the matrix product A(α β; ( j A(γ ; j0for example equals for 0 the ordinary 2 by 2 matrix for and for 2 α 2 α 0 ( 0 0 γ 2 α 2 αγ γ 2 2αβ ( β α γ 0 0 2γ 2αβ βγ + α 2γ β 2 0 β β 2 β 2 Let S denote the set of + by + matrices where α β γ and are indexed over all complex numbers We define G to be that subset of S such that each element of G satisfies α βγ / 0 We shall prove a multiplication theorem valid for all elements of S and apply this theorem to establish a homomorphism between the group of 2 by 2 nonsingular matrices with complex elements and G Using results of representation theory we also present a simple spectral representation for special members of G Furthermore we shall show that subsets of G constitute systems of Krawtchouk matrices which extends the intensive treatments in [345] for the symmetric case 2 The multiplication theorem { } For i j 0 the (i j element of is j λ ij (α β γ ; a iv (α β; ja ν0 (γ ; j0 ν0 U(ij vl(ij ( ( j j α i j+v β i v γ j v v (2 i v v where L(x y max(0x+ y and U(xy min(x y Ifα β and γ are all nonzero then we may write the sum on ν simply from 0 to either i or j We note that for any complex k and k 2 λ ij (k α k βk 2 γk 2 ; k j k j 2 λ ij (α β γ ; (22 and λ ij (k α k 2 βk γk 2 ; k i k2 i λ ij (α β γ ; (23 We can also easily show that for each fixed j 0 λ ij (α β γ ; (α + β j (γ + j (24 i0 By applying (23 to(24 we get the generating function of λ j for fixed j 0 viz λ ij (α β γ ; u i (α + βu j (γ + u j (25 i0
3 52 C Severo / Linear Algebra and its Applications 429 ( which exhibits the convolution nature of the λ j functions In passing we note that an alternative definition of λ ij (α β γ ; is simply the coefficient of u i in the expression (α + βu j (γ + u j However this definition did not lend itself to proving Theorem below Lemma For M 0 and complex numbers α β γ a and b A(a b; M A(αa + γbβa+ d; M Proof The (i j element on the left side of Eq (26is τ ij λ iμ (α β γ ; a μj (a b; M μ0 M+j μ0 U(iμ νl(iμ M (26 ( ( ( μ μ M α i μ+ν β i ν γ μ ν ν a M μ+j b μ j i ν ν μ The corresponding element on the right side of Eq (26 is i U(μj ( M τ ij (αa + γb M i+μ (βa + d i μ i μ μm+i νl(μj ( M j μ ν ( i ν Using the binomial expansion we get α M μ j+ν β μ ν γ j ν ν (27 τ ij S Kα i j h+ν β i k ν γ j+h ν k+ν a M h k b h+k where K ( ( ( M M j i i μ μ ν ν ( M i + μ h ( i μ k and the sum is over the set S of points (μνhk satisfying: μ M + i i; ν L(μjU(μj; h 0 M i + μ; and k 0i μ If we equate the coefficients of α c β c 2γ c 3 c 4a c 5b c 6 then that term of τ ij in which μ μ and ν ν corresponds to those terms of τ ij satisfying μ ν h ν + j ν k + ν and μ h + k + j (For example the first of these three equations arises both from equating the exponent c of τ ij and τ ij and the exponent c 3 of τ ij and τ ij For fixed μ and ν let S(μ ν denote that subset of S such that μ h + k + j and ν k + ν We note that S(μ ν S(μ ν if either μ μ or ν ν and S(μ ν S where the union is over integer values of μ and ν between 0 and Thus our problem reduces to proving ( ( ( μ μ M i ν ν μ K (28 j S(μ ν
4 C Severo / Linear Algebra and its Applications 429 ( The right side of Eq (28 reduces to M j μ0 ν0 ( ( ( M M j j i μ μ ν ν ( M i + μ μ ν j + ν which by using the identity ( ( ( ( ( ( r r r 2 r2 r r r 4 r3 r 2 r 3 r 4 r 4 r 3 r 2 r 4 r 4 ( i μ ν ν with r M r 2 i μ r 3 μ i and r 4 ν ν is easily shown to be equal to ( M j ( j μ μ j ( j M ( M μ ( + j M j ν ν ν i ν + ν μ μ ν ν0 μ0 Thus by applying the Vandermonde convolution formula we obtain the left side of Eq (28 This completes the proof of the lemma We are now prepared to prove our principal result concerning the multiplication of two elements of S Theorem The set S is closed under matrix multiplication and furthermore {( ( } a c a c αa + γb αc+ γd b d b d βa + b βc + d Proof For j 0 column j of the left side of Eq (29 is A(a b; ja(c d; j0 which by successively applying the lemma yields A(αa + γbβa+ d; j A(c d; j0 j A(αa + γbβa+ b; ja(αc + γdβc+ d; j0 (29 The latter expression is by definition the jth column of the right-hand side of (29 This completes the proof The next two results follow directly from Theorem Corollary G is a non-abelian group under matrix multiplication with unit 0 0 Corollary 2 Eq (29 expresses a homomorphism of the group of 2 by 2 nonsingular matrices into G A direct consequence of representation theory provides a spectral representation for special members of G
5 54 C Severo / Linear Algebra and its Applications 429 ( Theorem 2 If f (λ (α λ( λ βγ has distinct zeros λ and λ 2 then β { λ 0 {V } {V 0 λ 2 } } (20 where V is the 2 by 2 matrix whose jth column is an eigenvector of eigenvalue λ j j 2 ( corresponding to the Proof From the conditions given we may write ( ( λ 0 V V 0 λ 2 Applying Theorem and noting that {V } G we obtain { {V } λ 0 {V } diag(λ 0 λ 2 } j λ j 2 j 0 (2 Therefore λ j λ j 2 j 0 are the eigenvalues of in some order and the jth column of {V } is an eigenvector corresponding to λ j λ j 2 Finally we have {V } {V } which follows directly from Corollary 2 and a consequence of representation theory as given in (2 of I in [7 p 9] Therefore (2 equals (20 which completes the proof The obvious utility of Theorem ( 2 is that we only need { to find } the eigenvalues and eigenvectors of the single 2 by 2 matrix instead of those of 3 The Krawtchouk polynomials and matrices β The Krawtchouk polynomials which have been discussed and used extensively (eg [ 69] are a special case of the functions considered here The Krawtchouk orthogonal polynomials are defined (see eg [6] for n x 0by K n (xp n ( x ν ν0 ( x n ν ( p ν ( n β (3 where 0 <p< ote that for n x 0 ( λ nx ( p ; K n n (xp (32 Therefore B p is a Krawtchouk matrix and its inverse is B p p p p The expression (33 extends those found in say [3 5] for the case p /2 ote that in [4] the matrix B evaluated at p /2 is denoted by K ( Thus (33 (34
6 K ( with inverse [K ( ] C Severo / Linear Algebra and its Applications 429 ( /2 /2 /2 /2 Theorem 3 For 0 <p< a spectral representation of the Krawtchouk matrix is given by { w 0 w2 B (w 2 w w w 2 0 w 2 w } where w 4p 2p and w 2 4p 2p 2p 2 + 2p Proof Apply Theorem 2 See eg Section II of [3] for a treatment for the case p /2 From Theorem 3 we obtain the following found also in [6]: Corollary The j th eigenvalue and associated eigenvectorj 0for the Krawtchouk matrix are respectivelyw j 2 w j and A(w 2 w ; j A( ; j0 Briefly denote the i jth elements of (33 and (34 byb ij and bij respectively Then we can easily use Theorem to derive identities from expressions such as B B B B b mn B B B B j0 i0 b mi b ij b jn j0 i0 B B For example from the first equality we write whereupon using (32 gives the identity ( K m (n p K m (ipk i (jp λ i jn ( p p p p; As a further illustration of the matrices and applications of Theorem we show that the transition probabilities for the Ehrenfest 2-urn model given by [6] viz ( ( p j ( P ij (t e xt K j i (xpk j (xp p x q x (35 q x x0 for i j 0 is equal to that given by say [8] viz (in our present notation P ij (t λ ji (α β γ ; (36 where α q + ( qe t γ q qe t β p pe t p + ( pe t
7 56 C Severo / Linear Algebra and its Applications 429 ( ote that since the Krawtchouk polynomials are self-dual ie K n (j K j (n (see Eq (37 of [6] the right-hand side of (35 is equal to ( p j ( ( K q j j (xpe xt p x q x K x x (ip x0 which we write as x0 λ jj ( 0 0 p q This gives rise to 0 p 0 q p b jx λ xx ( 0 0e t λ xx (q 0 0pb xi { 0 0 e } t q 0 0 p p Successively applying Theorem to the latter expression gives { q + ( qe t q qe t p pe t p + ( pe } t Acknowledgments I should like to thank Paul J Schillo for helpful comments at early stages in the development of this work References [] CF Dunkl A Krawtchouk polynomial addition theorem and wreath products of symmetric groups Indiana Univ Math J 25 ( [2] GK Eagleson A characterization theorem for positive definite sequences on the Krawtchouk polynomials Austral Z J Statist ( [3] P Feinsilver R Fitzgerald The spectrum of symmetric Krawtchouk matrices Linear Algebra Appl 235 ( [4] P Feinsilver J Kocik Krawtchouk polynomials and Krawtchouk matrices in: R Baeza-Yates et al (Eds Recent Advances in Applied Probability 2005 Springer-Verlag pp 5 43 < [5] P Feinsilver J Kocik Krawtchouk matrices from classical and quantum random walks Contemp Math 287 ( < [6] S Karlin J McGregor Ehrenfest urn models J Appl Probab 2 ( [7] MA aimark AI Stern Theory of Group Representations Springer-Verlag ewyork Y 982 [8] C Severo A note on the Ehrenfest multiurn model J Appl Probab 7 ( [9] G Szego Orthogonal Polynomials Colloquium Publications American Mathematics Society Providence RI 959
Intrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationAbsolute value equations
Linear Algebra and its Applications 419 (2006) 359 367 www.elsevier.com/locate/laa Absolute value equations O.L. Mangasarian, R.R. Meyer Computer Sciences Department, University of Wisconsin, 1210 West
More informationA property concerning the Hadamard powers of inverse M-matrices
Linear Algebra and its Applications 381 (2004 53 60 www.elsevier.com/locate/laa A property concerning the Hadamard powers of inverse M-matrices Shencan Chen Department of Mathematics, Fuzhou University,
More informationOn the second Laplacian eigenvalues of trees of odd order
Linear Algebra and its Applications 419 2006) 475 485 www.elsevier.com/locate/laa On the second Laplacian eigenvalues of trees of odd order Jia-yu Shao, Li Zhang, Xi-ying Yuan Department of Applied Mathematics,
More informationKrawtchouk polynomials and Krawtchouk matrices
arxiv:quant-ph/0702073v1 7 Feb 2007 Krawtchouk polynomials and Krawtchouk matrices Philip Feinsilver and Jerzy Kocik Department of Mathematics Southern Illinois University Carbondale, IL 62901 Abstract
More informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More informationInterpolating the arithmetic geometric mean inequality and its operator version
Linear Algebra and its Applications 413 (006) 355 363 www.elsevier.com/locate/laa Interpolating the arithmetic geometric mean inequality and its operator version Rajendra Bhatia Indian Statistical Institute,
More informationA gap result for the norms of semigroups of matrices
Linear Algebra and its Applications 402 (2005) 101 110 www.elsevier.com/locate/laa A gap result for the norms of semigroups of matrices Jason P. Bell Department of Mathematics, University of Michigan,
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 431 (29) 188 195 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Lattices associated with
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 532 543 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Computing tight upper bounds
More informationGraphs with given diameter maximizing the spectral radius van Dam, Edwin
Tilburg University Graphs with given diameter maximizing the spectral radius van Dam, Edwin Published in: Linear Algebra and its Applications Publication date: 2007 Link to publication Citation for published
More informationThe estimation of eigenvalues of sum, difference, and tensor product of matrices over quaternion division algebra
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 3023 3033 www.elsevier.com/locate/laa The estimation of eigenvalues of sum, difference, and tensor product of matrices
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 432 2010 661 669 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa On the characteristic and
More informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationEigenvectors and Reconstruction
Eigenvectors and Reconstruction Hongyu He Department of Mathematics Louisiana State University, Baton Rouge, USA hongyu@mathlsuedu Submitted: Jul 6, 2006; Accepted: Jun 14, 2007; Published: Jul 5, 2007
More informationLinear Algebra and its Applications
Linear Algebra and its Applications xxx (2008) xxx xxx Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Graphs with three distinct
More informationYimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract
Linear Algebra and its Applications 49 (006) 765 77 wwwelseviercom/locate/laa Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices Application of perturbation theory
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationHierarchical open Leontief models
Available online at wwwsciencedirectcom Linear Algebra and its Applications 428 (2008) 2549 2559 wwwelseviercom/locate/laa Hierarchical open Leontief models JM Peña Departamento de Matemática Aplicada,
More informationSome inequalities for sum and product of positive semide nite matrices
Linear Algebra and its Applications 293 (1999) 39±49 www.elsevier.com/locate/laa Some inequalities for sum and product of positive semide nite matrices Bo-Ying Wang a,1,2, Bo-Yan Xi a, Fuzhen Zhang b,
More informationOn some linear combinations of hypergeneralized projectors
Linear Algebra and its Applications 413 (2006) 264 273 www.elsevier.com/locate/laa On some linear combinations of hypergeneralized projectors Jerzy K. Baksalary a, Oskar Maria Baksalary b,, Jürgen Groß
More informationLocally linearly dependent operators and reflexivity of operator spaces
Linear Algebra and its Applications 383 (2004) 143 150 www.elsevier.com/locate/laa Locally linearly dependent operators and reflexivity of operator spaces Roy Meshulam a, Peter Šemrl b, a Department of
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationLinear Algebra. Linear Equations and Matrices. Copyright 2005, W.R. Winfrey
Copyright 2005, W.R. Winfrey Topics Preliminaries Systems of Linear Equations Matrices Algebraic Properties of Matrix Operations Special Types of Matrices and Partitioned Matrices Matrix Transformations
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More informationQuadratic Gauss sums on matrices
Linear Algebra and its Applications 384 (2004) 187 198 www.elsevier.com/locate/laa Quadratic Gauss sums on matrices Mitsuru Kuroda 410, Haitsu-hosha, 61, Nojiri-cho, Sakai, Osaka 599-8116, Japan Received
More informationOn the spectral radius of graphs with cut edges
Linear Algebra and its Applications 389 (2004) 139 145 www.elsevier.com/locate/laa On the spectral radius of graphs with cut edges Huiqing Liu a,meilu b,, Feng Tian a a Institute of Systems Science, Academy
More informationBounds for Levinger s function of nonnegative almost skew-symmetric matrices
Linear Algebra and its Applications 416 006 759 77 www.elsevier.com/locate/laa Bounds for Levinger s function of nonnegative almost skew-symmetric matrices Panayiotis J. Psarrakos a, Michael J. Tsatsomeros
More informationA Questionable Distance-Regular Graph
A Questionable Distance-Regular Graph Rebecca Ross Abstract In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection
More informationEXTENSIONS OF EXTENDED SYMMETRIC RINGS
Bull Korean Math Soc 44 2007, No 4, pp 777 788 EXTENSIONS OF EXTENDED SYMMETRIC RINGS Tai Keun Kwak Reprinted from the Bulletin of the Korean Mathematical Society Vol 44, No 4, November 2007 c 2007 The
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 433 (2010) 476 482 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Nonsingularity of the
More informationUpper triangular matrices and Billiard Arrays
Linear Algebra and its Applications 493 (2016) 508 536 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Upper triangular matrices and Billiard Arrays
More informationOn matrix equations X ± A X 2 A = I
Linear Algebra and its Applications 326 21 27 44 www.elsevier.com/locate/laa On matrix equations X ± A X 2 A = I I.G. Ivanov,V.I.Hasanov,B.V.Minchev Faculty of Mathematics and Informatics, Shoumen University,
More informationInequalities for the spectra of symmetric doubly stochastic matrices
Linear Algebra and its Applications 49 (2006) 643 647 wwwelseviercom/locate/laa Inequalities for the spectra of symmetric doubly stochastic matrices Rajesh Pereira a,, Mohammad Ali Vali b a Department
More informationThe total positivity interval
Linear Algebra and its Applications 393 (2004) 197 202 wwwelseviercom/locate/laa The total positivity interval GML Gladwell a,, K Ghanbari b a Department of Civil Engineering, University of Waterloo, Waterloo,
More informationPerron eigenvector of the Tsetlin matrix
Linear Algebra and its Applications 363 (2003) 3 16 wwwelseviercom/locate/laa Perron eigenvector of the Tsetlin matrix RB Bapat Indian Statistical Institute, Delhi Centre, 7 SJS Sansanwal Marg, New Delhi
More informationOrthogonal similarity of a real matrix and its transpose
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 382 392 www.elsevier.com/locate/laa Orthogonal similarity of a real matrix and its transpose J. Vermeer Delft University
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
More informationMatrix Algebra: Summary
May, 27 Appendix E Matrix Algebra: Summary ontents E. Vectors and Matrtices.......................... 2 E.. Notation.................................. 2 E..2 Special Types of Vectors.........................
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationHankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities
Hanel Operators plus Orthogonal Polynomials Yield Combinatorial Identities E. A. Herman, Grinnell College Abstract: A Hanel operator H [h i+j ] can be factored as H MM, where M maps a space of L functions
More informationON THE MATRIX EQUATION XA AX = X P
ON THE MATRIX EQUATION XA AX = X P DIETRICH BURDE Abstract We study the matrix equation XA AX = X p in M n (K) for 1 < p < n It is shown that every matrix solution X is nilpotent and that the generalized
More informationCOMPLETE PADOVAN SEQUENCES IN FINITE FIELDS. JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601
COMPLETE PADOVAN SEQUENCES IN FINITE FIELDS JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 MICHAEL D. WEINER Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 CATALIN ZARA
More informationChapter 1. Matrix Algebra
ST4233, Linear Models, Semester 1 2008-2009 Chapter 1. Matrix Algebra 1 Matrix and vector notation Definition 1.1 A matrix is a rectangular or square array of numbers of variables. We use uppercase boldface
More informationSubset selection for matrices
Linear Algebra its Applications 422 (2007) 349 359 www.elsevier.com/locate/laa Subset selection for matrices F.R. de Hoog a, R.M.M. Mattheij b, a CSIRO Mathematical Information Sciences, P.O. ox 664, Canberra,
More informationA property of orthogonal projectors
Linear Algebra and its Applications 354 (2002) 35 39 www.elsevier.com/locate/laa A property of orthogonal projectors Jerzy K. Baksalary a,, Oskar Maria Baksalary b,tomaszszulc c a Department of Mathematics,
More informationJournal of Computational and Applied Mathematics
Journal of Computational and Applied Mathematics 233 2010) 1554 1561 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: wwwelseviercom/locate/cam
More informationSubstrictly Cyclic Operators
Substrictly Cyclic Operators Ben Mathes dbmathes@colby.edu April 29, 2008 Dedicated to Don Hadwin Abstract We initiate the study of substrictly cyclic operators and algebras. As an application of this
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationAbstract. We find Rodrigues type formula for multi-variate orthogonal. orthogonal polynomial solutions of a second order partial differential
Bull. Korean Math. Soc. 38 (2001), No. 3, pp. 463 475 RODRIGUES TYPE FORMULA FOR MULTI-VARIATE ORTHOGONAL POLYNOMIALS Yong Ju Kim a, Kil Hyun Kwon, and Jeong Keun Lee Abstract. We find Rodrigues type formula
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationA classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger
Tatsuro Ito Kazumasa Nomura Paul Terwilliger Overview This talk concerns a linear algebraic object called a tridiagonal pair. We will describe its features such as the eigenvalues, dual eigenvalues, shape,
More informationHere is an example of a block diagonal matrix with Jordan Blocks on the diagonal: J
Class Notes 4: THE SPECTRAL RADIUS, NORM CONVERGENCE AND SOR. Math 639d Due Date: Feb. 7 (updated: February 5, 2018) In the first part of this week s reading, we will prove Theorem 2 of the previous class.
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationIdeals Of The Ring Of Higher Dimensional Dual Numbers
Journal of Advances in Algebra (AA). ISSN 0973-6964 Volume 9, Number 1 (2016), pp. 1 8 Research India Publications http://www.ripublication.com/aa.htm Ideals Of The Ring Of Higher Dimensional Dual Numbers
More informationModified Gauss Seidel type methods and Jacobi type methods for Z-matrices
Linear Algebra and its Applications 7 (2) 227 24 www.elsevier.com/locate/laa Modified Gauss Seidel type methods and Jacobi type methods for Z-matrices Wen Li a,, Weiwei Sun b a Department of Mathematics,
More informationNon-negative matrix factorization with fixed row and column sums
Available online at www.sciencedirect.com Linear Algebra and its Applications 9 (8) 5 www.elsevier.com/locate/laa Non-negative matrix factorization with fixed row and column sums Ngoc-Diep Ho, Paul Van
More informationChapter 3. Matrices. 3.1 Matrices
40 Chapter 3 Matrices 3.1 Matrices Definition 3.1 Matrix) A matrix A is a rectangular array of m n real numbers {a ij } written as a 11 a 12 a 1n a 21 a 22 a 2n A =.... a m1 a m2 a mn The array has m rows
More informationLinear Algebra and its Applications
Linear Algebra its Applications 432 21) 394 41 Contents lists available at ScienceDirect Linear Algebra its Applications journal homepage: wwwelseviercom/locate/laa On the Perron exponents of discrete
More informationApplied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices
Applied Mathematics Letters 25 (202) 2339 2343 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Comparison theorems for a subclass
More informationLaplacian spectral radius of trees with given maximum degree
Available online at www.sciencedirect.com Linear Algebra and its Applications 429 (2008) 1962 1969 www.elsevier.com/locate/laa Laplacian spectral radius of trees with given maximum degree Aimei Yu a,,1,
More informationSums of diagonalizable matrices
Linear Algebra and its Applications 315 (2000) 1 23 www.elsevier.com/locate/laa Sums of diagonalizable matrices J.D. Botha Department of Mathematics University of South Africa P.O. Box 392 Pretoria 0003
More informationExistence and multiple solutions for a second-order difference boundary value problem via critical point theory
J. Math. Anal. Appl. 36 (7) 511 5 www.elsevier.com/locate/jmaa Existence and multiple solutions for a second-order difference boundary value problem via critical point theory Haihua Liang a,b,, Peixuan
More informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
More informationEquivalence constants for certain matrix norms II
Linear Algebra and its Applications 420 (2007) 388 399 www.elsevier.com/locate/laa Equivalence constants for certain matrix norms II Bao Qi Feng a,, Andrew Tonge b a Department of Mathematical Sciences,
More informationPersistence and global stability in discrete models of Lotka Volterra type
J. Math. Anal. Appl. 330 2007 24 33 www.elsevier.com/locate/jmaa Persistence global stability in discrete models of Lotka Volterra type Yoshiaki Muroya 1 Department of Mathematical Sciences, Waseda University,
More informationGaussian interval quadrature rule for exponential weights
Gaussian interval quadrature rule for exponential weights Aleksandar S. Cvetković, a, Gradimir V. Milovanović b a Department of Mathematics, Faculty of Mechanical Engineering, University of Belgrade, Kraljice
More informationTwo applications of the theory of primary matrix functions
Linear Algebra and its Applications 361 (2003) 99 106 wwwelseviercom/locate/laa Two applications of the theory of primary matrix functions Roger A Horn, Gregory G Piepmeyer Department of Mathematics, University
More informationA trigonometric orthogonality with respect to a nonnegative Borel measure
Filomat 6:4 01), 689 696 DOI 10.98/FIL104689M Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A trigonometric orthogonality with
More informationCospectral graphs and the generalized adjacency matrix
Linear Algebra and its Applications 42 2007) 41 www.elsevier.com/locate/laa Cospectral graphs and the generalized adjacency matrix E.R. van Dam a,1, W.H. Haemers a,, J.H. Koolen b,2 a Tilburg University,
More informationThe inverse of a tridiagonal matrix
Linear Algebra and its Applications 325 (2001) 109 139 www.elsevier.com/locate/laa The inverse of a tridiagonal matrix Ranjan K. Mallik Department of Electrical Engineering, Indian Institute of Technology,
More informationAbstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations.
HIROSHIMA S THEOREM AND MATRIX NORM INEQUALITIES MINGHUA LIN AND HENRY WOLKOWICZ Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationarxiv: v4 [math.co] 12 Feb 2017
arxiv:1511.03511v4 [math.co] 12 Feb 2017 On the signed graphs with two distinct eigenvalues F. Ramezani 1 Department of Mathematics, K.N.Toosi University of Technology, Tehran, Iran P.O. Box 16315-1618
More informationMath Midterm Solutions
Math 145 - Midterm Solutions Problem 1. (10 points.) Let n 2, and let S = {a 1,..., a n } be a finite set with n elements in A 1. (i) Show that the quasi-affine set A 1 \ S is isomorphic to an affine set.
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 436 (2012) 2054 2066 Contents lists available at SciVerse ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa An eigenvalue
More informationAn Algebraic Interpretation of the Multiplicity Sequence of an Algebraic Branch
An Algebraic Interpretation of the Multiplicity Sequence of an Algebraic Branch Une Interprétation Algébrique de la Suite des Ordres de Multiplicité d une Branche Algébrique Proc. London Math. Soc. (2),
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 432 (2010) 770 776 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa A dual transformation
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 36 (01 1960 1968 Contents lists available at SciVerse ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa The sum of orthogonal
More informationSpectral radius, symmetric and positive matrices
Spectral radius, symmetric and positive matrices Zdeněk Dvořák April 28, 2016 1 Spectral radius Definition 1. The spectral radius of a square matrix A is ρ(a) = max{ λ : λ is an eigenvalue of A}. For an
More informationMeans of unitaries, conjugations, and the Friedrichs operator
J. Math. Anal. Appl. 335 (2007) 941 947 www.elsevier.com/locate/jmaa Means of unitaries, conjugations, and the Friedrichs operator Stephan Ramon Garcia Department of Mathematics, Pomona College, Claremont,
More informationGENERALIZED MATRIX MULTIPLICATION AND ITS SOME APPLICATION. 1. Introduction
FACTA UNIVERSITATIS (NIŠ) Ser Math Inform Vol, No 5 (7), 789 798 https://doiorg/9/fumi75789k GENERALIZED MATRIX MULTIPLICATION AND ITS SOME APPLICATION Osman Keçilioğlu and Halit Gündoğan Abstract In this
More informationIdempotent Generators of Generalized Residue Codes
1 Idempotent Generators of Generalized Residue Codes A.J. van Zanten A.J.vanZanten@uvt.nl Department of Communication and Informatics, University of Tilburg, The Netherlands A. Bojilov a.t.bozhilov@uvt.nl,bojilov@fmi.uni-sofia.bg
More informationThe maximal determinant and subdeterminants of ±1 matrices
Linear Algebra and its Applications 373 (2003) 297 310 www.elsevier.com/locate/laa The maximal determinant and subdeterminants of ±1 matrices Jennifer Seberry a,, Tianbing Xia a, Christos Koukouvinos b,
More informationChapter Two Elements of Linear Algebra
Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to
More informationJim Lambers MAT 610 Summer Session Lecture 1 Notes
Jim Lambers MAT 60 Summer Session 2009-0 Lecture Notes Introduction This course is about numerical linear algebra, which is the study of the approximate solution of fundamental problems from linear algebra
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
More informationGeneralized Numerical Radius Inequalities for Operator Matrices
International Mathematical Forum, Vol. 6, 011, no. 48, 379-385 Generalized Numerical Radius Inequalities for Operator Matrices Wathiq Bani-Domi Department of Mathematics Yarmouk University, Irbed, Jordan
More informationYangians In Deformed Super Yang-Mills Theories
Yangians In Deformed Super Yang-Mills Theories arxiv:0802.3644 [hep-th] JHEP 04:051, 2008 Jay N. Ihry UNC-CH April 17, 2008 Jay N. Ihry UNC-CH Yangians In Deformed Super Yang-Mills Theories arxiv:0802.3644
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationMaximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector
Maximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector MI Bueno, Department of Mathematics and The College of Creative Studies University of California,
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 579 586 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Low rank perturbation
More informationA NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.
Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone
More informationHow to sharpen a tridiagonal pair
How to sharpen a tridiagonal pair Tatsuro Ito and Paul Terwilliger arxiv:0807.3990v1 [math.ra] 25 Jul 2008 Abstract Let F denote a field and let V denote a vector space over F with finite positive dimension.
More informationConstrained Leja points and the numerical solution of the constrained energy problem
Journal of Computational and Applied Mathematics 131 (2001) 427 444 www.elsevier.nl/locate/cam Constrained Leja points and the numerical solution of the constrained energy problem Dan I. Coroian, Peter
More information