CHAPTER 2 -idempotent matrices

Similar documents
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

Matrices. Chapter What is a Matrix? We review the basic matrix operations. An array of numbers a a 1n A = a m1...

A property of orthogonal projectors

Equivalent Conditions on Conjugate Unitary Matrices

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

On pairs of generalized and hypergeneralized projections on a Hilbert space

REPRESENTATION THEORY. WEEK 4

Lecture 19: Isometries, Positive operators, Polar and singular value decompositions; Unitary matrices and classical groups; Previews (1)

Linear Algebra using Dirac Notation: Pt. 2

INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS

Group representations

Quantum Computing Lecture 2. Review of Linear Algebra

Definition 2.3. We define addition and multiplication of matrices as follows.

Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras

Algebraic Structures Exam File Fall 2013 Exam #1

On Sums of Conjugate Secondary Range k-hermitian Matrices

0 Sets and Induction. Sets

Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.

Ep Matrices and Its Weighted Generalized Inverse

Math 3121, A Summary of Sections 0,1,2,4,5,6,7,8,9

1 Linear Algebra Problems

18.702: Quiz 1 Solutions

MA441: Algebraic Structures I. Lecture 18

Mathematics. EC / EE / IN / ME / CE. for

Kevin James. MTHSC 412 Section 3.4 Cyclic Groups

2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2

Homework 1 Elena Davidson (B) (C) (D) (E) (F) (G) (H) (I)

Tripotents: a class of strongly clean elements in rings

Representation theory

Lecture 7 Cyclic groups and subgroups

0.2 Vector spaces. J.A.Beachy 1

Range Symmetric Matrices in Indefinite Inner Product Space

Abstract Algebra, HW6 Solutions. Chapter 5

Phys 201. Matrices and Determinants

MATH 223A NOTES 2011 LIE ALGEBRAS 35

5.6. PSEUDOINVERSES 101. A H w.

On some linear combinations of hypergeneralized projectors

Matrix Factorization and Analysis

Introduction to Association Schemes

Basic Definitions: Group, subgroup, order of a group, order of an element, Abelian, center, centralizer, identity, inverse, closed.

A Sudoku Submatrix Study

文件中找不不到关系 ID 为 rid3 的图像部件. Review of LINEAR ALGEBRA I. TA: Yujia Xie CSE 6740 Computational Data Analysis. Georgia Institute of Technology

Groups and Symmetries

RING ELEMENTS AS SUMS OF UNITS

Vector Space Concepts

Assignment 3. A tutorial on the applications of discrete groups.

Symmetric and anti symmetric matrices

Solutions to Assignment 3

This operation is - associative A + (B + C) = (A + B) + C; - commutative A + B = B + A; - has a neutral element O + A = A, here O is the null matrix

Gaussian automorphisms whose ergodic self-joinings are Gaussian

Singular Value Decomposition (SVD) and Polar Form

6 Permutations Very little of this section comes from PJE.

Chapter 5 Groups of permutations (bijections) Basic notation and ideas We study the most general type of groups - groups of permutations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

GENERATING SETS KEITH CONRAD

Section I.6. Symmetric, Alternating, and Dihedral Groups

The Cyclic Decomposition of a Nilpotent Operator

Lecture 8 : Eigenvalues and Eigenvectors

Singular Value Decomposition

1. Groups Definitions

Symmetries, Groups, and Conservation Laws

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

Index. Banach space 630 Basic Jordan block 378, 420

Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems

ALGEBRA I (LECTURE NOTES 2017/2018) LECTURE 9 - CYCLIC GROUPS AND EULER S FUNCTION

Stab(t) = {h G h t = t} = {h G h (g s) = g s} = {h G (g 1 hg) s = s} = g{k G k s = s} g 1 = g Stab(s)g 1.

Algebraic Methods in Combinatorics

ECE 275A Homework # 3 Due Thursday 10/27/2016

Problem set 2. Math 212b February 8, 2001 due Feb. 27

Foundations of Matrix Analysis

4 Group representations

CLASSICAL GROUPS DAVID VOGAN

Vector spaces. EE 387, Notes 8, Handout #12

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show

A group G is a set of discrete elements a, b, x alongwith a group operator 1, which we will denote by, with the following properties:

Exercises on chapter 1

1.1 Definition. A monoid is a set M together with a map. 1.3 Definition. A monoid is commutative if x y = y x for all x, y M.

Properties of Matrices and Operations on Matrices

GROUP THEORY AND THE 2 2 RUBIK S CUBE

Secondary κ-kernel Symmetric Fuzzy Matrices

5 Group theory. 5.1 Binary operations

CHAPTEER - TWO SUBGROUPS. ( Z, + ) is subgroup of ( R, + ). 1) Find all subgroups of the group ( Z 8, + 8 ).

is an isomorphism, and V = U W. Proof. Let u 1,..., u m be a basis of U, and add linearly independent

Introduction to Group Theory

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 1982 NOTES ON MATRIX METHODS

MATHEMATICS 217 NOTES

Review of some mathematical tools

Chapter 5. Modular arithmetic. 5.1 The modular ring

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

Algebra I Fall 2007

Basic Quantum Mechanics Prof. Ajoy Ghatak Department of Physics Indian Institute of Technology, Delhi

Algebraic Methods in Combinatorics

(d) Since we can think of isometries of a regular 2n-gon as invertible linear operators on R 2, we get a 2-dimensional representation of G for

ECE 275A Homework #3 Solutions

The Hurewicz Theorem

Consistent Histories. Chapter Chain Operators and Weights

On the Moore-Penrose and the Drazin inverse of two projections on Hilbert space

SECTIONS 5.2/5.4 BASIC PROPERTIES OF EIGENVALUES AND EIGENVECTORS / SIMILARITY TRANSFORMATIONS

REPRESENTATION THEORY WEEK 5. B : V V k

Transcription:

CHAPTER 2 -idempotent matrices A -idempotent matrix is defined and some of its basic characterizations are derived (see [33]) in this chapter. It is shown that if is a -idempotent matrix then it is quadripotent (i.e.,. Necessary and sufficient condition for the sum of two -idempotent matrices to be -idempotent, is determined and then it is generalized for the sum of -idempotent matrices. A condition for the product of two -idempotent matrices to be -idempotent is also determined and then it is generalized for the product of -idempotent matrices. Relations between power hermitian matrices and -idempotent matrices are investigated (cf. [32]). It is proved that a -idempotent matrix reduces to an idempotent matrix when it commutes with the associated permutation matrix (i.e., ). 20

2.1 Characterizations of k-idempotent matrices A -idempotent matrix is defined and its characterizations are discussed in this section. Definition 2.1.1 For a fixed product of disjoint transpositions, a matrix in C is said to be -idempotent if. This is equivalent to, where is the associated permutation matrix of. Example 2.1.2 Then Here is a -idempotent matrix with. The associated permutation matrix is a matrix with ones on its southwest northeast diagonal and zeros everywhere else. That is, It can be easily verified that. Note 2.1.3 In particular if then the associated permutation matrix reduces to identity matrix and -idempotent matrix reduces to idempotent matrix. 21

Remark 2.1.4 implies that. The following relations can also be obtained which would be useful in computational aspects or or or Theorem 2.1.5 Let be a -idempotent matrix. Then is -idempotent if and only if is idempotent.,which implies that is idempotent. Conversely, if is idempotent then commutes with the permutation matrix (cf. lemma 2.2.5) is -idempotent. Remark 2.1.6 Consider. Then the associated permutation matrix. With reference to this, (i) is -idempotent as well as idempotent. 22

is -idempotent. (ii) is -idempotent but not idempotent. is not -idempotent. Theorem 2.1.7 Let be a -idempotent matrix. Then (a) and (when it exists) are also -idempotent. (b) is -idempotent for all positive integers. (c) is quadripotent when is not an idempotent. Further, is non-singular then and. (d) is idempotent. (e) and are tripotent matrices. (a) A similar proof may be given for the remaining matrices. (b) - times (c) 23

Since, we have is quadripotent. is non-singular then and are immediate consequences of. (d) (e) The proof is similar for. Example 2.1.8 made. Consider the matrix in (ii) of remark 2.1.6. The following observations can be (i) is -idempotent. (ii) is also -idempotent. (iii) It can be seen that. (iv) Clearly, is idempotent. (v) and are tripotent matrices. Theorem 2.1.9 is a -idempotent matrix then is a group under matrix multiplication. 24

Using the remark 2.1.4, the following matrix multiplication table can be found.. From the above table, we see that is closed under matrix multiplication. It is obvious that matrix multiplication is associative. We observe that acts as an identity element in. Besides, it is the only element in having this property. The inverse for each elements are given by, and is a group under matrix multiplication. Remark 2.1.10 (i) then is a cyclic subgroup of.. (ii) is non-singular then by theorem 2.1.7 (c), the group becomes. 25

2.2 Sums and Products of -idempotent matrices In this section, the sums and products of -idempotent matrices are discussed and some related results are obtained. Theorem 2.2.1 Let and be two -idempotent matrices. Then is -idempotent if and only if. iff Generalization: Let be -idempotent matrices. Then is -idempotent if and only if for and in. Since s are -idempotent matrices, we have Here 26

is -idempotent then from,, it follows that. Conversely, if we assume that then from is -idempotent. Remark 2.2.2 example, Theorem 2.2.1 fails when we relax the condition that and anty commute. For Let and Clearly, and are -idempotent matrices. But and i.e.,. Also, is not a -idempotent matrix. 27

Theorem 2.2.3 Let and be -idempotent matrices. then is also a -idempotent matrix. the matrix is -idempotent. Generalization: matrices then be -idempotent matrices belonging to a commuting family of is a -idempotent matrix. the matrix is -idempotent. Remark 2.2.4 we relax the condition of commutability of matrices and in theorem 2.2.3 then the product need not be k-idempotent. For example the matrices and in remark 2.2.2 can be considered. It can be seen that. Also the product is not a -idempotent matrix. 28

denotes the commutator of the matrices and (see definition 1.2.19), theorems 2.2.1 and 2.2.3 can be restated as and are two -idempotent matrices then is -idempotent if and only if. is -idempotent if. By theorem 1.2.1, the generalization of theorem 2.2.3 can also be restated as For -idempotent matrices, if there is a unique matrix such that then the product is -idempotent. Lemma 2.2.5 Let be a -idempotent matrix. Then is idempotent if and only if, where is the associated permutation matrix of. Assume that. Pre multiplying by, we have But is -idempotent is idempotent. By retracing the above steps the converse follows. Example 2.2.6 is a -idempotent matrix and it also commutes with the associated permutation matrix, that is. We see that is idempotent. Lemma 2.2.5 fails if we relax the condition of commutability of matrices and. Examples 2.1.2 and 2.1.8 are not idempotents. Note that in such cases. Theorem 2.2.7 and are k-idempotent matrices then commutes with the permutation matrix. 29

Theorem 2.2.8 Let and are two commuting k-idempotent matrices. The -idempotency of necessarily implies that it is a null matrix. For any two k-idempotent matrices and we have commutes with the permutation matrix by theorem 2.2.7. is k-idempotent then by lemma 2.2.5, it reduces to an idempotent matrix. i.e., Since and are k-idempotent matrices, we have and by theorem 2.1.7 (c). Substituting in, Since and are commuting -idempotent matrices, is also -idempotent by theorem 2.2.3.. by theorem 2.1.7 (c) 30

Pre multiplying by, we have. It follows that. Remark 2.2.9 For example the matrices and in remark 2.2.2 can be considered..clearly the matrix commutes with the permutation matrix. It can be easily verified that is not a -idempotent matrix. 31

2.3 -idempotency of power hermitian matrices In this section, conditions for power hermitian matrices to be -idempotent are derived and some related results are given. Theorem 2.3.1 Any two of the following imply the other one. C then (a) (b) (c) is -idempotent is -hermitian is square hermitian (a) and (b) (c): and. is square hermitian. (b) and (c) (a): Substituting in, We have. is -idempotent. (c) and (a) (b): Substituting in, We have. is -hermitian. Corollary 2.3.2 Let be -hermitian -idempotent matrix. is non-singular then is unitary. Since is -hermitian -idempotent, is square hermitian by theorem 2.3.1 is non-singular then by theorem 2.1.7 (c) Therefore and hence is unitary. 32

Example 2.3.3 Let (i) is -idempotent. (ii) is square hermitian. (iii) is -hermitian. (iv) is unitary Theorem 2.3.4 Let be a -idempotent matrix. is cube hermitian then it reduces to an orthogonal projector. Since is a -idempotent matrix, we have by remark 2.1.4 is cube hermitian then Pre and post multiplying by, we have by by Substituting in, we have. is an orthogonal projector. 33

Corollary 2.3.5 Let be a -idempotent matrix. is -cube hermitian then it reduces to an orthogonal projector. is -cube hermitian then by remark 2.1.4 reduces to cube hermitian matrix. By theorem 2.3.4, the matrix is an orthogonal projector. Note 2.3.6 Let be a -idempotent matrix. then by theorem 2.1.7 (c) we have (i.e., reduces to hermitian matrix ) Theorem 2.3.7 Let be a -idempotent matrix. Then the following are equivalent. (i) (ii) (iii) is cube hermitian. is hermitian. is square hermitian. (i) (ii): is cube hermitian then by theorem 2.1.7 (e) is hermitian. (ii) (iii): is hermitian then. is square hermitian. 34

(iii) (ii): is square hermitian then But is cube hermitian. Theorem 2.3.8 Let be a -idempotent matrix. Then the necessary and sufficient condition for the matrix to be square hermitian is (i) (ii) is idempotent. Assume that is square hermitian. Pre and post multiplying by respectively, we have since and, we have is idempotent and substituting this in, we have. Conversely, assume that is idempotent with.. 35

is square hermitian. Corollary 2.3.9 Let be a -idempotent matrix. Then the necessary and sufficient condition for to be -square hermitian is (i) (ii) is idempotent Assume that is -square hermitian. is square hermitian. By theorem 2.3.8, this is equivalent to is idempotent and Theorem 2.3.10 Let be a -idempotent matrix. Then the following are equivalent. (i) (ii) (iii) (iv) is -cube hermitian is hermitian is -square hermitian is -hermitian 36

(i) (ii): is -cube hermitian then by theorem 2.1.7 (e). is hermitian. (ii) (iii): is hermitian then (iii) (iv): is -square hermitian.. is -square hermitian then Pre and post multiplying by, we have is -hermitian.. (iv) (i): is -hermitian then But by theorem 2.1.7 (e). is -cube hermitian. 37

Note 2.3.11 The following theorem can be considered to be a converse of the above theorem 2.3.10. Theorem 2.3.12 is hermitian and -square hermitian then is -idempotent. Assume that and Combining the above two relations, we have. is -idempotent. 38