View metadata, citation and similar papers at core.ac.uk brought to you by CORE
provided by Elsevier - Publisher Connector
Linear Algebra and its Applications 387 (2004) 277–286 www.elsevier.com/locate/laa
An involutory Pascal matrix Ashkan Ashrafi a, Peter M. Gibson b,∗ aDepartment of Electrical and Computer Engineering, University of Alabama in Huntsville, Huntsville, AL 35899, USA bDepartment of Mathematical Sciences, University of Alabama in Huntsville, 204 Madison Hall, Huntsville, AL 35899, USA Received 21 October 2003; accepted 17 February 2004
Submitted by R.A. Brualdi
Abstract
An involutory upper triangular Pascal matrix Un is investigated. Eigenvectors of Un and T of Un are considered. A characterization of Un is obtained, and it is shown how the results can be extended to matrices over a commutative ring with unity. © 2004 Elsevier Inc. All rights reserved. Keywords: Pascal matrices; Involutory matrices; Eigenvectors; Matrices over a ring
1. Introduction
Let Un = (uij ) be the real upper triangular matrix of order n with − j − 1 u = (−1)i 1 for 1 i j n. ij i − 1 For example, 11 1 1 1 0 −1 −2 −3 −4 U5 = 00 1 3 6 . 00 0−1 −4 00 0 0 1
∗ Corresponding author. E-mail address: [email protected] (P.M. Gibson).
0024-3795/$ - see front matter 2004 Elsevier Inc. All rights reserved. doi:10.1016/j.laa.2004.02.027 278 A. Ashrafi, P.M. Gibson / Linear Algebra and its Applications 387 (2004) 277–286
Such Pascal matrices are found in the book by Klein [2]. Moreover, the MATLAB T command pascal(n, 1) yields the lower triangular matrix Un . −1 = Klein mentioned that Un Un (that is, Un is involutory). In fact a somewhat more general result holds. Let p and q be integers with 1 p q n.Usingthe identity n + n j δ = (−1)j k , nk j k j=k which can be found on page 44 of [3], it is not difficult to see that the principal submatrix of Un that lies in rows and column p, p + 1,...,q is involutory. The matrix Un is closely related to two other “Pascal matrices”. Let Pn = (pij ) be the real lower triangular matrix of order n with j − 1 p = for 1 i j n, ij i − 1 and let S = (s ) be the real symmetric matrix of order n with n ij i + j − 2 s = for i, j = 1, 2,...,n. ij j − 1 = T × = − i−1 Clearly Pn Un Dn for the n n diagonal matrix Dn (( 1) δij ). Hence, it fol- = T lows from the Cholesky factorization Sn PnPn obtained by Brawer and Pirovino = T T T = T T [1] that Sn (Un Dn)(Un Dn) Un Un. Thus, the involutory matrices Un and Un can be used to obtain an LU factorization for Sn. Other properties of Un are investigated in this paper. Eigenvectors of Un and of T Un are considered in Section 2. A characterization of Un is presented next, and then it is shown how the results can be extended to matrices over a commutative ring with unity.
2. Eigenvectors
i−1 It is easy to see that Un is similar to the diagonal matrix Dn = ((−1) δij ).We now consider eigenvectors of U . For each positive integer k,let n k 0 k − = 1 xk . . . k (−1)k−1 k − 1
Lemma 2.1. For each positive integer k, xk is an eigenvector of Uk corresponding to the eigenvalue (−1)k−1. A. Ashrafi, P.M. Gibson / Linear Algebra and its Applications 387 (2004) 277–286 279
Proof. Since Uk xk U + = , k 1 0 (−1)k we have IUx + (−1)kx I = U 2 = k k k k+1 01
k−1 and thus Ukxk = (−1) xk.
n For integers 1 k n we define the vector ynk ∈ R by letting x y = k . nk 0
Let Yn1 ={ynk : k is odd} and Yn2 ={ynk : k is even}.
Theorem 2.2. The set Yn1 is a basis for the eigenspace of Un corresponding to the eigenvalue 1, and Yn2 is a basis for the eigenspace of Un corresponding to the eigenvalue −1 (when n 2).
Proof. Lemma 2.1 implies that ynn = xn is an eigenvector of Un corresponding to n−1 the eigenvalue (−1) . Let 1 k