Matrixproblems PDF
Matrixproblems PDF
Matrixproblems PDF
in
Matrix Calculus
by
Yorick Hardy
Department of Mathematical Sciences
at
University of South Africa
Willi-Hans Steeb
International School for Scientific Computing
at
University of Johannesburg, South Africa
Preface
by Willi-Hans Steeb
World Scientific Publishing, Singapore 2006
ISBN 981 256 916 2
http://www.worldscibooks.com/mathematics/6202.html
by Willi-Hans Steeb
World Scientific Publishing, Singapore 2007
ISBN 981-256-916-2
http://www.worldscibooks.com/physics/6515.html
v
The International School for Scientific Computing (ISSC) provides certificate
courses for this subject. Please contact the author if you want to do this course
or other courses of the ISSC.
steebwilli@gmail.com
steeb_wh@yahoo.com
Home page of the author:
http://issc.uj.ac.za
vi
vii
Contents
Preface v
Notation xi
1 Basic Operations 1
2 Linear Equations 30
16 Groups 215
viii
17 Lie Groups 232
19 Inequalities 254
26 Integration 292
27 Differentiation 294
29 Miscellaneous 301
Bibliography 321
Index 326
ix
xi
Notation
:= is defined as
belongs to (a set)
AT transpose of matrix A
A conjugate of matrix A
A conjugate transpose of matrix A
A conjugate transpose of matrix A
(notation used in physics)
A1 inverse of square matrix A (if it exists)
In n n unit matrix
I unit operator
0n n n zero matrix
AB matrix product of m n matrix A
and n p matrix B
AB Hadamard product (entry-wise product)
of m n matrices A and B
[A, B] := AB BA commutator for square matrices A and B
[A, B]+ := AB + BA anticommutator for square matrices A and B
AB Kronecker product of matrices A and B
AB Direct sum of matrices A and B
jk Kronecker delta with jk = 1 for j = k
and jk = 0 for j 6= k
eigenvalue
real parameter
t time variable
H Hamilton operator
The Pauli spin matrices are used extensively in the book. They are given by
0 1 0 i 1 0
1 := , 2 := , 3 := .
1 0 i 0 0 1
Basic Operations
1 1
a = (e1 + e2 + e3 ), b = (e1 e2 + e3 ),
3 3
1 1
c = (e1 + e2 e3 ), d = (e1 e2 e3 ) .
3 3
These vectors are the unit vectors giving the direction of the four bonds of an
atom in the diamond lattice. Show that the four vectors are linearly dependent.
(ii) Find the scalar products aT b, bT c, cT d, dT a. Discuss.
0 1 0 0 1
1 0 1 0 1
A= , b = .
0 1 0 1 1
0 0 1 0 1
1
2 Problems and Solutions
(ii) Show that the matrix A is invertible. Look at the column vectors of the
matrix A
0 1 0 0
1 0 1 0
, , , .
0 1 0 1
0 0 1 0
Find the inverse of A.
Problem 4. (i) Consider the Hilbert space M2 (R) of the 2 2 matrices over
R. Show that the matrices
1 0 1 1 1 1 1 1
, , ,
0 0 0 0 1 0 1 1
T
Problem 8. Consider the normalized vector v0 = ( 1 0 0) in R3 . Find
three normalized vectors v1 , v2 , v3 such that
3
X 1
vj = 0, vjT vk = (j 6= k).
j=0
3
Discuss.
Problem 10. One can describe a tetrahedron in the vector space R3 by spec-
ifying vectors v1 , v2 , v3 , v4 normal to its faces with lengths equal to the faces
area. Give an example.
calculate?
in matrix form.
Problem 21. Given the 2 2 matrix A. Find all 2 2 matrices X such that
AX = XA.
1
<(x Ax) x (A + A )x.
2
Find A2 .
where , R. Find the condition on , such that the inverse matrix exists.
Find the inverse in this case.
Basic Operations 7
is orthogonal.
Problem 41. Can one find an orthogonal matrix over R such that
T 0 1 0 0
R R= ?
0 0 1 0
det(g) = 1, g = g 1
p(x, y) = xT Ay.
(u v)(u Av) 0.
Problem 51. Show that if hermitian matrices S and T are positive semi-
definite and commute (ST = T S), then their product ST is also positive semi-
definite. We have to show that
(ST u) u 0
for all u Cn .
Basic Operations 9
B := A c1 AxyT A
(A + B)1 A = In (A + B)1 B
A(A + B)1 = In B(A + B)1 .
is a normal matrix?
Problem 58. (i) Consider the two-dimensional Euclidean space and let e1 , e2
be the standard basis
1 0
e1 = , e2 = .
0 1
Problem 60. Consider the vector space M2 (R) of 2 2 matrices over R. Can
one find a basis of M2 (R) such that all four matrices are normal and invertible?
Problem 65. Let 0 < /4. Note that sec(x) := 1/ cos(x). Consider the
matrix
sec(2) i tan(2)
A() = .
i tan(2) sec(2)
Is the matrix hermitian? Is the matrix orthogonal? Is the matrix unitary? Is
the inverse of A() given by A()?
as a linear combination of the Pauli spin matrices and the 2 2 identity matrix.
1 1 1
1 1 1
A= .
1 1 1
1 1 1
Find the 4-th column non-zero vector in the matrix A so that this vector is
orthogonal to each of three other column vectors of the matrix.
Show that
0 2
k a b2 c2 2ab 2ac k
`0 = 1 2ab a2 + b2 c2 2bc ` .
a2 + b2 + c2
m0 2ac 2bc a2 b2 + c2 m
Find
v0T Av0
v1 = Av0 v0
v0T v0
S2 := { (x1 , x2 ) : 1 x1 x2 0 }.
Basic Operations 13
S3 := { (x1 , x2 , x3 ) : 1 x1 x2 x3 0 }.
Problem 78. Find the 2 2 matrices F and F 0 from the two equations
0 0 1 0 1 1
= (F + iF 0 ), = (F iF 0 ).
1 0 2 0 0 2
Find the anticommutator of F and F 0 , i.e. [F, F 0 ]+ F F 0 + F 0 F .
Problem 81. Find the corresponding permutation matrix for the permutation
1 2 3 4
.
3 4 1 2
Problem 82. Consider the vector space Rd . Suppose that {vj }dj=1 and
{wk }dk=1 are two bases in Rd . Then there is an invertible d d matrix
T = (tjk )dj,k=1
so that
d
X
vj = tjk wk , j = 1, 2, . . . , d.
k=1
14 Problems and Solutions
The bases {vj }dj=1 and {wk }dk=1 are said to have the same orientation if det(T ) >
0. If det(T ) < 0, then they have the opposite orientation. Consider the two bases
in R2
1 0 1 1 1 1
v1 = , v2 = , w1 = , w2 = .
0 1 2 1 2 1
Find the orientation.
Problem 83. (i) Let In be the n n matrix. Show that the 2n 2n matrix
1 In In
R=
2 In In
is invertible. Find the inverse.
(ii) Show that the 2n 2n matrix
1 In In
T =
2 iIn iIn
(i) Find the 3 3 matrix v(1 , 2 )vT (1 , 2 ). What type of matrix do we have?
(ii) Find the eigenvalues of the 3 3 matrix v(1 , 2 )vT (1 , 2 ). Compare with
vT (1 , 2 )v(1 , 2 ).
1
AB = (AB + BA).
2
Show that A B is commutative and satisfies
A (A2 B) = A2 (A B)
Q1 Q2 Q3 = Q3 Q2 Q1
where Q1 6= Q2 , Q2 6= Q3 , Q3 6= Q1 .
(ii) Impose the additional conditions such that tr(A) = 0 and det(A) = +1.
(iii) Find all 4 4 matrices B such that
0 1 0 1 0 1 0 1
B = B.
1 0 1 0 1 0 1 0
H 2 = 02 .
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0
0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0
S0 = , S1 = ,
0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
S2 = , S3 = .
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
Find the 8 8 matrices Q0 , Q1 , Q2 , Q3 such that
Problem 95. Can one find a (column) vector in R2 such that vvT is an
invertible 2 2 matrix?
A B := AB A1 B 1 .
1 + 3et 1 et 1 et 1 et
1 1 et 1 + 3et 1 et 1e t
P (t) =
4 1 et 1 et 1 + 3et 1 et
1 et 1 et 1 et 1 + 3e t
Problem 105. Let a b 0 and integers. Find the rank of the 4 4 matrix
a a b b
a b a b
M (a, b) =
b a b a
b b a a
Is the matrix nonnegative?
A2 = B 2 = I2 , AB = I2 .
Problem 108. Consider the real symmetric matrix A and the vector v
0 1 0 1
1
A = 1 0 1, v = 1.
0 1 0 3 1
M = aI2 + b1 + c2 + d3 .
and
cos((k 1)/4)
vk = 2 , k = 2, 4, 6, 8
sin(((k 1)/4)
which play a role for the lattice Boltzmann model. Find the angles between the
vectors. Find the angles between the vectors.
1 0 1 0
1 0 1 1 1 0 1 1
v1 = , v2 = , v3 = , v4 = .
2 1 2 1 2 1 2 0
0 0 0 1
1 0 0 1
1 1 1 1 1 0 1 0
w1 = , w2 = , w3 = , w4 = .
2 0 2 1 2 1 2 0
0 0 1 1
S 2 = In , (T S)2 = In .
form a basis in the vector space of the 2 2 matrices. Which of these matrices
are nonnormal?
(ii) Show that the nine 3 3 matrices
1 0 0 1 1 0 1 1 1 1 1 1 1 1 1
0 0 0, 0 0 0, 0 0 0, 0 0 1, 0 0 1,
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1 1 1
0 0 1, 0 0 1, 1 0 1, 1 1 1
0 1 1 1 1 1 1 1 1 1 1 1
form a basis in the vector space of the 3 3 matrices. This basis is called the
spiral basis (and can be extended to any dimension). Which of these matrices
are nonnormal?
Nonnormal Matrices
is normal?
A = P BP 1 .
are similar. Show that the matrices are A, B are nonnormal. Find the commu-
tator [A, B] = AB BA. Is [A, B] nonnormal?
Nilpotent Matrices
Vector Product
a (b c) b (c a) c (a b)
Problem 135. Consider the three linear independent normalized column vec-
tors in R3
1 0 1
1 1
a1 = 0 , a2 = 1 , a3 = 0 .
2 1 0 2 1
(u v) (u v) (u u)(v v) (u v)2 .
v1 (v2 v3 ) = 0
w := (v1 v2 ) (v3 v4 ) 6= 0.
28 Problems and Solutions
u (v w) + w (u v) + v (w u) = 0.
What does
1
|v21 v31 |
2
calculate? Apply it to p1 = (0, 0, 0)T , p2 = (1, 0, 1)T , p3 = (1, 1, 1)T .
Calculate (a)T )(b), where denotes the vector product and the scalar
product.
Discuss.
Both matrices are circulant matrices. Find the commutator [A, B]. Discuss.
Chapter 2
Linear Equations
Let m, n be positive integers and F as field and M (mn, F) be the vector space of
m n matrices over F. Let A = (ajk M (m n, F) and b = (b1 , . . . , bm ) Fm .
Then
a11 x1 + + a1n xn = b1
.. .. ..
. . .
am1 x1 + + amn xn = bm
and
1 1 1 1
A = . (2)
2 1 2 1
(ii) Do these matrices form a group under matrix multiplication?
x1 + 2x2 4x3 + x4 = 3
2x1 3x2 + x3 + 5x4 = 4
7x1 10x3 + 13x4 = 0.
30
Linear Equations 31
Let
1 0 1
A = 0 1 0.
1 0 1
Find out whether system (1) or system (2) has a solution.
Let
2 1 1
A = 1 2 1.
1 1 2
32 Problems and Solutions
Let
1 0 1 1
A = 0 1 0, c = 1.
1 0 1 1
Find out whether system (1) or system (2) has a solution.
[x] = { y V : y x }.
Y + CE + DX = 0n , AE + BX = 0n .
Assume that A has an inverse. Eliminate the matrix E and solve the system for
Y
Problem 18. For the three-body problem the following linear transformation
plays a role
1
X(x1 , x2 , x3 ) = (x1 + x2 + x3 )
3
1
x(x1 , x2 , x3 ) = (x1 x2 )
2
1
y(x1 , x2 , x3 ) = (x1 + x2 2x3 ).
6
(i) Find the inverse transformation.
(ii) Introduce polar coordinates
1
x(r, ) = r sin , y(r, ) = r cos , r2 = ((x1 x2 )2 +(x2 x3 )2 +(x3 x1 )2 ).
3
Express (x1 x2 ), (x2 x3 ), (x3 x1 ) using this coordinates.
Problem 19. Let [0, 2). Find all solutions of the linear equation
cos() sin() x1 b1
= .
sin() cos() x2 b2
Linear Equations 35
2u 2u
+ 2 =0 on [0, 1] [0, 1]
x2 y
with the boundary conditions
and then solve the linear equation. Consider the cases x = y = 1/3 and
x = y = 1/4.
Problem 21. Let n and p be vectors in Rn with n 6= 0. The set of all vectors
x in Rn which satisfy the equation
n (x p) = 0
Problem 22. (i) The equation of a line in the Euclidean space R2 passing
through the points (x1 , y1 ) and (x2 , y2 ) is given by
Apply this equation to the points in R2 given by (x1 , y1 ) = (1, 1/2), (x2 , y2 ) =
(1/2, 1). Consider the unit square with the corner points (0, 0), (0, 1), (1, 0),
(1, 1) and the map
We can consider this as a 2 input AND-gate. Show that the line constructed
above classifies this map.
36 Problems and Solutions
(ii) The equation of a plane in R3 passing through the points (x1 , y1 , z1 ), (x2 , y2 , z2 ),
(x3 , y3 , z3 ) in R3 is given by
x x1 y y1 z z1
det x2 x1 y2 y1 z2 z1 = 0.
x3 x1 y3 y1 z3 z1
Problem 23. Find the system of linear equations for a and b given by
x + 15 a b
= + .
(x + 3)(x 1) x+3 x1
First show that the determinant of the 3 3 matrix is nonzero. Apply two
different methods (Gauss elimination and the Leverriers method) to find the
solution. Compare the two methods and discuss.
Problem 32. Let a, b, c R and abc 6= 0. Find the solution of the system of
linear equations
0 c b cos() a
c 0 a cos() = b .
b a 0 cos() c
Chapter 3
Let A be an n n matrix over C. The trace is defined as the sum of the diagonal
elements
Xn
tr(A) = ajj .
j=1
Problem 1. Find all 2 2 matrices A over C that satisfy the three conditions
tr(A) = 0, A = A , A2 = I2 .
38
Traces, Determinants and Hyperdeterminants 39
The first column of the matrices A and B agree, but the second column of the
two matrices differ. Is
M = (u v w).
S := (v1 v0 v2 v0 . . . vn1 v0 vn v0 ).
Thus each column of the n n matrix is the difference between the vectors
representing two vertices.
(i) Let
0 1 1/2
v0 = , v1 = , v2 = .
0 1 1
Find the oriented volume.
(ii) Let
0 1 0 0
v0 = 0 , v1 = 0 , v2 = 1 , v3 = 0 .
0 0 0 1
40 Problems and Solutions
Problem 10. The area A of a triangle given by the coordinates of its vertices
is
x0 y0 1
1
A = det x1 y1 1.
2
x2 y2 1
(i) Let (x0 , y0 ) = (0, 0), (x1 , y1 ) = (1, 0), (x2 , y2 ) = (0, 1). Find A.
(ii) A tetrahedron is a polyhedron composed of four triangular faces, three of
which meet at each vertex. A tetrahedron can be defined by the coordinates of
the vertices
x0 y0 z0 1
1 x1 y1 z1 1
V = det .
6 x2 y2 z2 1
x3 y3 z3 1
Let
(x0 , y0 , z0 ) = (0, 0, 0), (x1 , y1 , z1 ) = (0, 0, 1),
(x2 , y2 , z2 ) = (0, 1, 0), (x3 , y3 , z3 ) = (1, 0, 0).
Find the volume V .
(iii) Let
tr(AB) = 0.
tr(A2 ) (tr(A))2 = 0
be n n matrices, where the first n 1 columns a1 , . . . , an1 are the same and
for the last column u 6= v. Show that
where det[A]{1,...,k} denotes the k-th principal minor, that is, [A]{1,...,k} is the
submatrix by the first k rows and columns of A. The cost of computing the
determinant of a tridiagonal matrix using this recursion is linear in n, while the
cost is cubic for a general matrix. Apply this recursion relation to calculate the
determinant of the 4 4 matrix
0 1 0 0
1 1 2 0
A= .
0 2 2 3
0 0 3 3
42 Problems and Solutions
tr(A2 ) (tr(A))2 = 0.
1 1 0 ... 0 0
1 1 1 ... 0 0
0 1 1 ... 0 0
Mn = ... ... ... . . . .. ..
. .
0 0 0 ... 1 1
0 0 0 ... 1 1
with the initial conditions det M3 = det M4 = 1. Show that the solution is
2 3 n
det(Mn ) = cos (mod 2).
3 3 6
HM + M H = 08
Traces, Determinants and Hyperdeterminants 43
f () = det(A()).
r = tr(A2 ) (tr(A))2 .
44 Problems and Solutions
over R. We define
0 1
A= .
a12 1 0
Show that
A
trA2 = tr A2 = tr 2A .
a12 a12 a12
tr(A B) = tr(AB ) ?
BA = tr(AA )A.
Problem 34. Consider the Hilbert space M4 (C) of all 4 4 matrices over
C with the scalar product hA, Bi := tr(AB ), where A, B M4 (C). The -
matrices are given by
0 0 0 i 0 0 0 1
0 0 i 0 0 0 1 0
1 = , 2 =
0 i 0 0 0 1 0 0
i 0 0 0 1 0 0 0
0 0 i 0 1 0 0 0
0 0 0 i 0 1 0 0
3 = , 4 =
i 0 0 0 0 0 1 0
0 i 0 0 0 0 0 1
Traces, Determinants and Hyperdeterminants 45
and
0 0 1 0
0 0 0 1
5 = 1 2 3 4 = .
1 0 0 0
0 1 0 0
We define the 4 4 matrices
i
jk := [j , k ], j<k
2
where j = 1, 2, 3, k = 2, 3, 4 and [ , ] denotes the commutator.
(i) Calculate 12 , 13 , 14 , 23 , 24 , 34 .
(ii) Do the 16 matrices
I4 , 1 , 2 , 3 , 4 , 5 , 5 1 , 5 2 , 5 3 , 5 4 , 12 , 13 , 14 , 23 , 24 , 34
det(A + B) = det(A).
Problem 36. Find the determinant and the inverse of the matrix
x
e cos(x) ex sin(x)
.
ex sin(x) ex cos(x)
Problem 37. Let h > 0 and b > a. Show that the matrix
1 ah
M (a, b, h) =
1 bh
has an inverse. Find the inverse matrix.
f = A, : Rn Tn := Rn /Zn .
46 Problems and Solutions
Fix(f ) := { x Tn : f (x ) = x }.
1 0 0 1
0 1 1 0
.
0 1 1 0
1 0 0 1
Problem 42. The 3 3 diagonal matrices over R with trace equal to 0 form
a vector space. Provide a basis for this vector space. Using the scalar product
tr(AB T ) for n n matrices A, B over R the elements of the basis should be
orthogonal to each other.
where S2n is the symmetric group and sgn() is the signature of permutation .
Consider the case with n = 2, i.e.
0 a12 a13 a14
a 0 a23 a24
A = 12 .
a13 a23 0 a34
a14 a24 a34 0
Calculate Pf(A).
Show that
1
det(A) = (1)n(n1)/2 (n + 1)nn1 .
2
cj = tr(Aj ) j = 1, 2, 3
cjk = tr(Aj Ak ) j, k = 1, 2, 3
c1 = c2 = c3 = 0
tr((V2 V1 )k )
1/2 1/2
can be written as tr(V k ), where V := V2 V1 V2 .
Find the determinant of M . Thus show that the inverse of M exists. Find the
inverse of M .
50 Problems and Solutions
Show that
tr(Ak ) = tr(Ak1 ) + tr(Ak2 ), k = 3, 4, . . . .
Let n = 2 and
Is the matrix
1
P2 = I 2 A
1 + z z
a projection matrix?
(ii) Let z1 , z2 C. Find the determinant of
1 z1 z2
B = z1 z1 z1 z2 z1 .
z2 z1 z2 z2 z2
Is the matrix
1
P3 = I 3 B
1 + z1 z1 + z2 z2
a projection matrix?
tr(Aj ) = 0, for j = 1, 2, . . . , n.
Problem 67. Consider the golden mean number = ( 5 1)/2 and the
matrix
F = .
Find tr(F ) and det(F ). Since det(F ) 6= 0 we have an inverse. Find F 1 .
e1 + e2 , e1 + e3 , e2 + e3 .
(e1 + e2 e1 + e3 e2 + e3 ).
(ii) Show that this matrix has an inverse and find the inverse.
Problem 78. Consider the m m matrix F (x) = (fjk (x)) (j, k = 1, 2, . . . , m),
where fjk : Rn R are analytic functions. Assume that F (x) is invertible for
all x Rn . Then we have the identities (j = 1, 2, . . . , m)
(det(F (x))) 1 F (x)
det(F (x))tr F (x)
xj xj
and
F 1 (x) F (x) 1
F 1 (x) F (x).
xj xj
The differentiation is understood entrywise. Apply the identities to the matrix
(m = 2, n = 1)
cos(x) sin(x)
F (x) = .
sin(x) cos(x)
fj fk
ajk := .
xk xj
Find the determinant. What is the condition on the zj s such that A is invertible?
(i) Find the determinant and trace of A ? B. Express the result using tr(A),
tr(B), det(A), det(B).
(ii) Assume that the inverse of A and B exists. Is
(A ? B)1 = A1 ? B 1 ?
Consider
v1 = (1, 0, 0), v2 = (0, 1, 0), v3 = (0, 0, 1).
Find the area of the triangle using both expressions. Discuss. The triangle could
be one of the faces of a tetrahedron.
Problem 96. A tetrahedron has four triangular faces. Given the coordinates
of the four vertices
0 a1 0 0 0 a1 0 0
1 a1 0 a2 0 1 a1 0 a2 0
A= , B= .
2 0 a2 0 a3 2i 0 a2 0 a3
0 0 a3 0 0 0 a3 0
det(A + B) = det(A).
(M )jk = xkj1 , j, k = 1, 2, 3
with det(S) = s11 s22 s12 s21 . Find the condition on the entries sjk such that
0 1 1 0 1
S S = .
1 0 1 0
Problem 105. Let f11 , f22 , f33 , f44 be analytic functions fjj : R R.
Consider the 4 4 matrix
f11 0 0 0
1 f22 0 1
M =
0 0 f33 1
0 0 0
f11 f22 f33 0
and
tr(A1 A2 ) = tr(A2 A3 ) = tr(A3 A1 ) = 0.
60 Problems and Solutions
and
tr(B1 B2 ) = tr(B2 B3 ) = tr(B3 B1 ) = 0.
det(A) = 1, tr(A) = 0.
Hint. Start of with the identity A + cB (AB 1 + cIn )B and apply the
determinant.
is invertible?
Hyperdeterminant
Problem 120. Let 00 = 11 = 0, 01 = 1, 10 = 1, i.e. we consider the 2 2
matrix
0 1
= .
1 0
Then the determinant of a 2 2 matrix A2 = (aij ) with i, j = 0, 1 can be defined
as
1 1 1 1
1 XXX X
det(A2 ) := ij `m ai` ajm .
2 i=0 j=0 m=0`=0
Thus
det(A2 ) = a00 a11 a01 a10 .
In analogy the hyperdeterminant of the 2 2 2 array A3 = (aijk ) with i, j, k =
0, 1 is defined as
1 1 1 1 1 1
1 X X X X X X
DetA3 := ii0 jj 0 kk0 mm0 nn0 pp0 aijk ai0 j 0 m anpk0 an0 p0 m0 .
2 0
ii =0 jj =0 kk =0 mm0 =0 nn0 =0 pp0 =0
0 0
Calculate DetA3 .
Assume that det(S) = 1, i.e. S SL(2, C). Show that Det(AS) = Det(A). This
is a typical problem to apply computer algebra. Write a SymbolicC++ program
or Maxima program that solves the problem.
Chapter 4
Eigenvalues and
Eigenvectors
Av = v
det(A In ) = 0.
Problem 2. Find the trace, rank, determinant and eigenvalues of the hermi-
65
66 Problems and Solutions
tian 4 4 matrix
0 0 0 1
0 0 0 1
A= .
0 0 0 1
1 1 1 0
A2 Atr(A) + I2 det(A) = 0
and therefore
(trA)2 = tr(A2 ) + 2 det(A).
Problem 5. Find all 2 2 matrices over R that admit only one eigenvector.
Can one find a condition on the parameter a so that A has only one eigenvector?
ej = V Aj V
A
Problem 13. Let n be a positive integer. Consider the 3 3 matrix with rows
of elements summing to unity
nab a b
1
M= a n 2a c a+c
n
c a nac
where the values of a, b, c are such that, 0 a, 0 b, a + b n, 2a + c n.
Thus the matrix is a stochastic matrix. Find the eigenvalues of M .
Problem 14. (i) Find the eigenvalues and normalized eigenvectors of the 3 3
matrix
0 1 0
M = 1 0 1.
0 1 0
68 Problems and Solutions
0 1 0 0 1
0 1 0 1
0 1 1 1 0 1 0 0
1 0 1 0
A3 = 1 0 1, A4 = , A5 = 0 1 0 1 0.
0 1 0 1
1 1 0 0 0 1 0 1
1 0 1 0
1 0 0 1 0
(ii) Extend the results from (i) to find the largest eigenvalue of the symmetric
n n matrix
0 1 0 0 0 1
1 0 1 0 0 0
0 1 0 0 0 0
An =
... ... ... .. .. .... .
. . . .
0 0 0 ... 1 0 1
1 0 0 ... 0 1 0
1 0 0
1/2 0
.
0 1/2
0 0 1
2k
4k
1 ..
ei/n ,
. , 1 k n.
n
2(n1)k
1
a 0 0 b
0 a 0 b
.
0 0 a b
b b b 0
a 0 0 b
0 a 0 b
.
0 0 a b
b b b 0
Problem 21. Find the eigenvalues and normalized eigenvectors of the matrix
( [0, 2))
1 1 ei
A() = .
2 1 ei
0 0 1 0 1 0 0 0
0 1 0 0 0 0 0 1
S= , T = .
1 0 0 0 0 0 1 0
0 0 0 1 0 1 0 0
Show that the two matrices have the same (normalized) eigenvectors. Find the
commutator [S, T ].
where R and 6= n with n Z. Show that using this vector we can find
the eigenvalues and eigenvectors of A. Start of with Av = v.
and
I2 02
0 = .
02 I2
Find 1 2 3 0 and tr(1 2 3 0 ).
1 c 0 0
c 2 2c 0
A= .
0 2c 3 c
0 0 c 4
1 + 2 + 3 + 4 = 10
1 2 + 1 3 + 1 4 + 2 3 + 2 4 + 3 4 = 35 6c2
1 2 3 + 1 2 4 + 1 3 4 + 2 3 4 = 50 30c2
1 2 3 4 = 24 30c2 + c4
1 0 0 0 1
0 1 1 1 0
A = 0 1 1 1 0.
0 1 1 1 0
1 0 0 0 1
using the trace and the determinant of the matrix and the information that two
eigenvalues are the same.
Problem 32. Let A, B be two n n matrices over C. The set of all matrices
of the form A B with C is said to be a pencil. The eigenvalues of the
pencil are elements of the set (A, B) defined by
(A, B) := { z C : det(A zB) = 0 }.
If (A, B) and
Ax = Bx, x 6= 0
then x is referred to as an eigenvector of A B. Note that may be finite,
empty or infinite.
Let
0 0 0 1 1 0 0 1
0 0 1 0 1 0 1 1 0
A= , B= .
0 1 0 0 2 0 1 1 0
1 0 0 0 1 0 0 1
Find the eigenvalue of the pencil.
Problem 34. Let R. Find the eigenvalues and eigenvectors of the matrix
1 0
A() = 0 .
0 1
Problem 41. Let A, B be square matrices. Show that AB and BA have the
same eigenvalues.
Problem 43. Let AT = (1/2 , 1/2)T . Find the eigenvalues of AAT and AT A.
Problem 44. We know that a hermitian matrix has only real eigenvalues.
Can we conclude that a matrix with only real eigenvalues is hermitian?
e 1 1
1 e 1
B() =
... .. .. .. .
. . .
1 1 e
tr(A) = c1 , tr(A2 ) = c2 .
Problem 59. Let A be an n n matrix with entries ajk 0 and with positive
spectral radius . Then there is a (column) vector x with xj 0 and a (column)
vector y such that the following conditions hold:
Ax = x, yT A = y, yT x = 1.
R = (A In )1 .
Problem 61. Show that the resolvent satisfies the so-called resolvent equation
R R = ( )R R .
Problem 62. Let = (1 + 5)/2 be the golden ratio. Consider the modular
matrix
1 1
M= .
1 0
Find the eigenvalues 1 , 2 and the corresponding normalized eigenvectors u1 ,
u2 . Find the projection matrices 1 and 2 onto the associated eigendirections.
U U = In or U = U 1 .
A = B 1 DB
78 Problems and Solutions
0 1
0 1
0 1
H= .. .
.
1
ei 0
G = diag(1, , 2 , n1 )
0 1 1 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
A= .
1 1 1 0 1 1
1 1 1 1 0 1
1 1 1 1 1 0
This matrix plays a role in the construction of the icosahedron which is a reg-
ular polyhedron with 20 identical equilateral triangular faces, 30 edges and 12
vertices.
Eigenvalues and Eigenvectors 79
Problem 71. Let R. Find the eigenvalues and eigenvectors of the matrices
0 1 0 0
0 1 0
0 1 0 0 1 0
, 0 0 1, .
0 0 0 0 1
0 0
0 0 0
Extend to the n n case.
Problem 73. (i) Find the eigenvalues and eigenvectors of the orthogonal
matrices
1 0 0 cos sin 0
R = 0 cos sin , S = sin cos 0.
0 sin cos 0 0 1
(ii) Find the eigenvalues and eigenvectors of RS.
Problem 78. Find all 2 2 matrices over the real numbers with only one
1-dimensional eigenspace, i.e. all eigenvectors are linearly dependent.
(A In )n x = 0n .
Problem 83. Let R. Find the eigenvalues and eigenvectors of the matrices
1 0 0
1 0
1 1 1 0 0
, 1 1 0, .
1 1 1 1 1 0
1 1 1
1 1 1 1
82 Problems and Solutions
Extend to n n matrices.
plays a role for the chemical compounds ZnS and N aCl. Find the eigenvalues
and eigenvectors of A. Then find the inverse of A. Find all x such that Ax = x.
S T JS = J.
(ii) Show that the product of two symplectic matrices S1 and S2 is also sym-
plectic.
(iii) Show that if S is symplectic S 1 and S T are also symplectic.
(iv) Let S be a symplectic matrix. Show that if (S), then 1 (S),
where (S) denotes the spectrum of S.
Au = Bu + 2 Cu
where u Cn and u 6= 0.
(i) Let 1 , 2 , 3 be the Pauli spin matrices. Find the solutions of the nonlinear
eigenvalue problem
1 u = 2 u + 2 3 u
where u C2 and u 6= 0.
(ii) Consider the basis of the simple Lie algebra s`(2, R)
1 0 0 1 0 0
H= , E= , F = .
0 1 0 0 1 0
Hu = Eu + 2 F u
where u C2 and u 6= 0.
(iii) Consider the basis of the simple Lie algebra so(3, R)
0 0 0 0 0 1 0 1 0
A = 0 0 1, B = 0 0 0 , C = 1 0 0.
0 1 0 1 0 0 0 0 0
1 1 . .
1 2 1 .
1 3 1 .
H = .. .
.
. 1
1 n
c1
c2
.
..
cn
Problem 92. Find the eigenvalues and eigenvectors of the Hamilton operator
H = E0 I2 B1 1 B2 2 B3 3 .
For = 0 we have the Pauli spin matrix 3 and for = 1 we have the Hadamad
matrix. Find the eigenvalues and eigenvectors of A().
p() = det(A I2 ).
Find the eigenvalues of A by solving p() = 0. Find the minima of the function
f () = |p()|.
Discuss.
(ii) Consider the matrix
0 0 1
A = 0 1 0.
1 0 0
Find the function (characteristic polynomial)
p() = det(A I3 ).
Find the eigenvalues of A by solving p() = 0. Find the minima of the function
f () = |p()|.
Discuss.
U (, ) = n n1 1 + n2 2 + n3 3
Write a C++ program that calculates the right-hand side of the inequality for
a given matrix. Apply the complex class of STL. Apply it to the matrix
i 0 0 i
0 2i 2i 0
A= .
0 3i 3i 0
4i 0 0 4i
1 0 0 1
1 0 1
1 1 0 2 2 0
A2 = , A3 = 0 2 0, A4 = .
2 2 0 3 3 0
3 0 3
4 0 0 4
1 0 0 1
1 0 1
1 1 0 1/2 1/2 0
B2 = , B3 = 0 1/2 0 , B4 = .
1/2 1/2 0 1/3 1/3 0
1/3 0 1/3
1/4 0 0 1/4
Problem 102. Find the condition on a11 , a12 , b11 , b12 such that
a11 0 0 a12 1 1
0 b11 b12 0 1 1
=
0 b12 b11 0 1 1
a12 0 0 a11 1 1
i.e. we have an eigenvalue equation.
A2 AA = cA
a11 0 0 a12
0 a11 a12 0
A ? A := .
0 a21 a22 0
a21 0 0 a22
Problem 110. (i) Consider the Pauli spin matrices for describing a spin- 21
system
0 1 0 i 1 0
1 = , 2 = , 3 = .
1 0 i 0 0 1
Consider the matrix
3 + i1 .
Is the matrix normal? Find the eigenvalues and eigenvectors of the matrix.
Discuss. Find the eigenvalues and eigenvectors of 3 3 + i1 1 .
(ii) Consider the Pauli spin matrices for describing a spin-1 system
0 1 0 0 i 0 1 0 0
1 1
s1 = 1 0 1 , s2 = i 0 i , s3 = 0 0 0 .
2 0 1 0 2 0 i 0 0 0 1
Is the matrix normal? Find the eigenvalues and eigenvectors of the matrix.
Discuss. Find the eigenvalues and eigenvectors of s3 s3 + is1 s1 .
Problem 111. Let s1 , s2 , s3 be the (2s + 1) (2s + 1) spin matrices for spin
s = 1/2, s = 1, s = 3/2, s = 2, . . ..
(i) For s = 1/2 we have the 2 2 matrices
1 0 1 1 0 i 1 1 0
s1 = , s2 = , s3 = .
2 1 0 2 i 0 2 0 1
n1 s1 + n2 s2 + n3 s3 .
n1 s1 + n2 s2 + n3 s3 .
(v) Apply the result from (ii) and (iii) to the 2 2 unitary matrix
cos ei sin
V (, ) = .
ei sin cos
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
Problem 115. Let A be an nn normal matrix over C. How would one apply
genetic algorithms to find the eigenvalues of A. This means we have to construct
a fitness function f with the minima as the eigenvalues. The eigenvalue equation
is given by Ax = zx (z C and x Cn with x 6= 0). The characteristic equation
is
p(z) det(A zIn ) = 0.
What would be a fitness function? Apply it to the matrices
0 0 1
0 i 0 i
B= , C= , D = 0 1 0.
i 0 i 0
1 0 0
0 0 ... 0 ei1
0 0 . . . ei2 0
. ..
.
A(1 , . . . , n ) =
. .
0 ein1 ... 0 0
ein 0 ... 0 0
Problem 120. Let a11 , a22 R and a12 C. Consider the hermitian matrix
a11 a12
H=
a12 a22
with the real eigenvalues 1 and 2 . What conditions are impost on the matrix
elements of H if 1 = 2 ?
Problem 121. (i) Consider the spin matrices for describing a spin- 12 system
1 0 1 1 0 i 1 1 0
s1 = , s2 = , s3 =
2 1 0 2 i 0 2 0 1
92 Problems and Solutions
Problem 122. s`(3, R) is the rank 2 Lie algebra with Cartan matrix
2 1
C= .
1 2
Find the eigenvalues and normalized eigenvectors of C.
Problem 130. We know that any n n unitary matrix has only eigenvalues
with || = 1. Assume that a given n n matrix has only eigenvalues with
|| = 1. Can we conclude that the matrix is unitary?
Discuss.
Problem 134. (i) Find the eigenvalues and eigenvectors of the matrix
a11 0 0 0
a21 a22 0 0
A= .
0 a32 a33 0
0 0 a43 a44
b11 0 0 0 0 0
b21 b22 0 0 0 0
0 b32 b33 0 0 0
B= .
0 0 b43 b44 0 0
0 0 0 b54 b55 0
0 0 0 0 b65 b66
These matrices are the so-called staircase matrices. Extend the results to the
n n case.
0 0 0 0 0 1
1 0 0 0 0 0
0 1 0 0 0 0
A= .
0 0 1 0 0 0
0 0 0 1 0 0
0 0 0 0 1 0
Problem 136. (i) Find the eigenvalues and eigenvectors of the 4 4 matrix
a11 0 0 a14
0 a22 0 0
A= .
0 0 a33 0
a41 0 0 a44
Eigenvalues and Eigenvectors 95
b11 0 0 0 0 a16
0 b22 0 0 0 0
0 0 b33 0 0 0
B= .
0 0 0 b44 0 0
0 0 0 0 b55 0
b61 0 0 0 0 b66
Find the trace and determinant of these matrices. Show that for the matrix
A() the eigenvalues depend on but the eigenvectors do not. Show that for
the matrix B() the eigenvalues do not depend on but the eigenvectors do.
(ii) Let R. Consider the matrices
cosh sinh cosh sinh
C() = , D() = .
sinh cosh sinh cosh
Find the trace and determinant of these matrices. Show that for the matrix
C() the eigenvalues depend on but the eigenvectors do not. Show that for
the matrix D() the eigenvalues do not depend on but the eigenvectors do.
96 Problems and Solutions
Av = Bv.
Problem 146. Let In be the n n unit matrix and I2 the 2 2 unit matrix.
Consider the n matrix
0 1 0 ... 0
0 0 1 0 ... 0
Jn = .. ..
.
. .
1
0
Hence an arbitrary Jordan block is given by zIn + Jn , where z C. Find the
eigenvalues of
a b
In + I2 Jn .
b a
Problem 147. (i) Let I2 be the 2 2 identity matrix and 3 be the Pauli spin
matrix. Find the eigenvalues and normalized eigenvectors of the 4 4 matrix
cosh(2t)I2 sinh(2t)3
A(t) = .
sinh(2t)3 cosh(2t)I2
Problem 149. Find all 2 2 matrices A over C which admit the normalized
eigenvectors
1 1 1 1
v1 = , v2 =
2 1 2 1
with the corresponding eigenvalues 1 and 2 .
Write this equation in matrix form and find the eigenvalues and normalized
eigenvectors of the 3 3 matrix.
Problem 152. (i) Let x1 , x2 , x3 R. What is the condition such that the
3 3 matrix
0 x1 0
A(x1 , x2 , x3 ) = 0 0 x2 .
x3 0 0
is normal?
(ii) Find the eigenvalues and normalized eigenvectors of A.
Problem 154. (i) Study the eigenvalue problem for the symmetric matrices
over R
2 1 0 1
2 1 1
1 2 1 0
A3 = 1 2 1 , A4 = .
0 1 2 1
1 1 2
1 0 1 2
Extend the n dimensions
2 1 0 ... 0 1
1 2 1 ... 0 0
0 1 2 ... 0 0
A=
... .. .. .. .. .. .
. . . . .
0 0 0 ... 2 1
1 0 0 ... 1 2
Eigenvalues and Eigenvectors 99
0 b12 b13 0
0 a12 0
b21 0 0 b24
A = a21 0 a23 , B=
b31 0 0 b34
0 a32 0
0 b42 b43 0
2 1 0 0
1 2 1 0
A4 = .
0 1 2
0 0 2
1 1 1 z
1 1 1 z
A(z) = .
1 1 1 z
z z z 1
Problem 162. Find all 2 2 matrices A over C which admit the normalized
eigenvectors
1 1 1 1
v1 = , v2 =
2 1 2 1
with the corresponding eigenvalues 1 and 2 and 1 6= 2 .
The eigenvalues of the Hadamard matrix are given by +1 and 1 with the
corresponding normalized eigenvectors
p p
1 p4 + 22 , 1 p4 2 2 .
8 42 2 8 4+2 2
How can this information be used to find the eigenvalues and eigenvectors of the
Bell matrix
1 0 0 1
1 0 1 1 0
B= .
2 0 1 1 0
1 0 0 1
Eigenvalues and Eigenvectors 101
Problem 165. Let [0, 1]. Find the inverse, eigenvalues and eigenvectors
of the 4 4 matrix
1 0 0 0
0 1 0 0
A() = .
0 0 1 0
i 0 0 1
matrix A, namely
n
X
s(j) = (k )j = tr(Aj ) j = 1, . . . , n.
k=1
Calculate s(1), s(2), s(3) from the traces of the powers of A. Then apply the
Newton relation to find (1), (2), (3).
Problem 170. (i) Find the eigenvalues and eigenvectors of the 4 4 matrix
a11 0 0 a14
0 a22 0 0
A= .
0 0 a33 0
a41 0 0 a44
b11 0 0 0 0 b16
0 b22 0 0 0 0
B= 0 0 b33 0 0 0 .
0 0 0 0 b55 0
b61 0 0 0 0 b66
Problem 177. (i) Find the eigenvalues and eigenvectors of the stochastic
matrix
1/2 1/2 0
S = 0 1/2 1/2 .
1 0 0
(ii) Find the eigenvalues and eigenvectors of the stochastic matrix
pAA pAB pAC 0
0 0 0 1
S=
0 0 0 1
pDA pDB pDC 0
where pAA = pDA = 2 3, pAB = pDB = 3 2, pAC = pDC = 2 1.
A = 1 u1 u1 + 2 u2 u2 , B = 1 u1 u1 + 2 u2 u2 .
Find the commutator [A, B]. Find the conditions on 1 , 2 , 1 , 2 such that
[A, B] = 02 .
cos sin 0 0 1 0 0 0
sin cos 0 0 0 cos sin 0
A12 () = , A23 () =
0 0 1 0 0 sin cos 0
0 0 0 1 0 0 0 1
1 0 0 0
0 1 0 0
A34 () = .
0 0 cos sin
0 0 sin cos
Find the eigenvalues of V () = V12 ()V23 ()V34 ().
Problem 183. Prove or disprove: For any permutation matrix their eigenval-
ues form a group under multiplication. Hint. Each permutation matrix admits
the eigenvalue +1. Why?
Problem 185. Find all 2 2 matrices over C which admit the normalized
eigenvectors
1 1 1 1
v1 = , v2 =
2 1 2 1
with the corresponding eigenvalues 1 and 2 .
Find the eigenvalues and eigenvectors of A and B. Are the matrices similar?
Find the eigenvalues of A and B and the eigenvalues of the commutator [A, B].
Problem 188. (i) What can be said about the eigenvalues and eigenvectors
of a nonzero hermitian n n matrix A with det(A) = 0 and tr(A) = 0.
(ii) Give one eigenvalue of A. Give one eigenvalue of A A.
(iii) Consider the case n = 3 for the matrix A. Find all the eigenvalues and
eigenvectors.
(i) Write down the matrix M for n = 2 and find the eigenvalues and normalized
eigenvectors.
Eigenvalues and Eigenvectors 107
(ii) Write down the matrix M for n = 3 and find the eigenvalues and normalized
eigenvectors.
a11 1
a22
. = (T (T 1 )T ) .2
.. ..
ann n
Problem 194. (i) Find the eigenvalues and eigenvectors of the 4 4 matrix
a11 a12 0 0
0 0 a23 a24
A= .
0 0 a33 a34
a41 a42 0 0
108 Problems and Solutions
0 1 0 0
0 0 0 1
A= .
0 0 1 0
1 0 0 0
a11 a12 0 0
a12 a11 a12 0
A1 =
0 a12 a11 a12
0 0 a12 a11
and
a11 a12 0 a14
a a11 a12 0
A2 = 12 .
0 a12 a11 a12
a14 0 a12 a11
Problem 198. (i) Find the eigenvalues and eigenvectors of the 4 4 matrix
a11 0 0 a14
0 a22 0 0
A= .
0 0 a33 0
a41 0 0 a44
Eigenvalues and Eigenvectors 109
Problem 203. Let I3 be the 3 3 unit matrix and 03 be the 3 3 zero matrix.
Find the eigenvalues of the 6 6 matrix
03 I3
.
I3 03
Problem 206. (i) Find the eigenvalues of the double 2 2 stochastic matrix
2
sin () cos2 ()
.
cos2 () sin2 ()
(ii) Find the eigenvalues of the double 3 3 stochastic matrix
2
sin () 0 cos2 ()
cos2 () sin2 () 0 .
0 cos2 () sin2 ()
(iii) Find the eigenvalues of the double stochastic 4 4 matrix
2
sin () 0 0 cos2 ()
2 2
cos () sin () 0 0
.
0 cos2 () sin2 () 0
2 2
0 0 cos () sin ()
Eigenvalues and Eigenvectors 111
0 1 0 0
0 0 0 1
P = .
1 0 0 0
0 0 1 0
0 1 1 0 0 0 0
1 0 0 1 0 0 0
1 0 0 1 0 0 0
A = 0 1 1 0 1 1 0.
0 0 0 1 0 0 1
0 0 0 1 0 0 1
0 0 0 0 1 1 0
and
with = 1, 2, 3. Let
S1 I3 I3 I3 S1 I3 I3 I3 S1
S1 = S2 I3 I3 , S2 = I3 S2 I3 , S3 = I3 I3 S2
S3 I3 I3 I3 S3 I3 I3 I3 S3
and
I3 S2 S3 I3 S3 S2
S2 S3 = I3 S3 S1 I3 S1 S3
I3 S1 S2 I3 S2 S1
Thus
Problem 216. Study the eigenvalue problem for the symmetric matrices over
R
1 1/2 1/3 1/4
1 1/2 1/3
1 1/2 1/2 1/2 0 0
, 1/2 1/2 0 , .
1/2 1/2 1/3 0 1/3 0
1/3 0 1/3
1/4 0 0 1/4
Extend to infinity.
Problem 222. Consider the semi-simple Lie group SL(2, R). Let A SL(2, R).
Then A1 SL(2, R). Explain why. Show that A and A1 have the same eigen-
values. Is this still true for A SL(3, R)?
Thus the even dimensional matrix A2n has t along the skew-diagonal and r along
the lower main diagonal. Otherwise the entries are 0. The odd dimensional
matrix A2n+1 has t along the skew-diagonal except 1 at the centre and r along
the lower main diagonal. Otherwise the entries are 0. Find the eigenvalues of
these matrices.
Problem 227. Let j, k {0, 1}. Find the eigenvalues of the 2 2 matrix
M = (Mjk )
Mjk = ei(jk) .
Problem 229. Let [0, /2). Find the trace, determinant, eigenvalues and
eigenvectors of the 2 2 matrices
0 1 0 0 0 0
1 0 1 0 0 0
0 1 0 1 0 0
0 0 1 0 1 0
0 0 0 1 0 1
0 0 0 0 1 0
0 1 0 0 0 1
1 0 1 0 0 0
0 1 0 1 0 0
.
0 0 1 0 1 0
0 0 0 1 0 1
1 0 0 0 1 0
Problem 232. Find the eigenvalues and normalized eigenvectors of the her-
mitian 3 3 matrix
1 0 v1
H = 0 2 v2
v1 v2 3
with 1 , 2 , 3 R and v1 , v2 C.
1 1 0 0
1 2 1 0
H(j ) = .
0 1 3 1
0 0 1 4
(ii) Let
v1
v
v = 2
v3
v4
be an eigenvectors. Find v1 /v2 , v2 /v3 , v3 /v4 .
(j , k )
ajk = 2
j , j )
where ( , ) is the Euclidean inner product and j are the simple roots. The entries
are independent of the choise of simple roots (up to odering). The Cartan matrix
of the Lie algebra e8 is given by the 8 8 matrix
2 1 0 0 0 0 0 0
1 2 1 0 0 0 0 0
0 1 2 1 0 0 0 1
0 0 1 2 1 0 0 0
.
0 0 0 1 2 1 0 0
0 0 0 0 1 2 1 0
0 0 0 0 0 1 2 0
0 0 1 0 0 0 0 2
Problem 241. What is the condition on R such that the hermitian matrix
1 cos()
A() =
cos() 1
has positive eigenvalues?
is nonsingular.
1 0 1 0
0 1 0 1
A= .
1 0 1 0
0 1 0 1
Commutators and
Anticommutators
AX XB = Y.
(ii) Assume that A zIn and B zIn are invertible. Show that
120
Commutators and Anticommutators 121
where R and 6= 0?
[A, B] = A + B.
where (J+ ) = J .
where (K+ ) = K .
Problem 25. Show that any two 2 2 matrices which commute with the
matrix
0 1
1 0
commute with each other.
/xn
Problem 32. Can one find non-invertible 2 2 matrices A and B such the
commutator [A, B] is invertible?
Problem 38. Find all 2 2 matrices over C such that the commutator is an
invertible diagonal matrix D, i.e. d11 6= 0 and d22 6= 0.
i.e. the anticommutator of A and B vanishes. Show that there is no solution for
A and B if n is odd.
T 1 AT A + T 1 [A, T ].
Problem 56. (i) Let 1 , 2 , 3 be the Pauli spin matrices. Consider the three
non-normal matrices
A = 1 + i2 , B = 2 + i3 , C = 3 + i1 .
X = 1 1 + i2 2 , Y = 2 2 + i3 3 , Z = 3 3 + i1 1 .
Problem 57. (i) Let 1 , 2 , 3 be the Pauli spin matrices. Consider the
nonnormal matrices
1 1 1 3 1 1 3 i
A= , B= , C=
0 1 2 1 1 2 i 1
where det(A) = det(B) = det(C) = 1, i.e. A, B, C are elements of the Lie group
SL(2, C). Show that
Show that
B = U AU , C = V BV .
(iii) Consider the nonnormal and noninvertible matrices
0 1 1 1 1 1 1 i
X= , Y = , Z= .
0 0 2 1 1 2 i 1
All have trace zero and thus are elements of the Lie algebra s`(2, C). Show that
[X X, X X ], [X X , X X],
[Y Y, Y Y ], [Y Y , Y Y ],
[Z Z, Z Z ], [Z Z , Z Z].
Problem 58. (i) Can one find n n matrices A and B over C such that the
following conditions are satisfied
Problem 62. Show that one can find a 3 3 matrix over R such that
and
1 0 0
1 T
[A , A] = 0 0 0 .
2
0 0 1
[A, B] = A B.
[A A, B B] = A A B B.
[A, A ]+ = I2
[B, B ]+ = I2 , [B, B ] = 3
where [, ] denotes the commutator and 3 is the third Pauli spin matrix.
[C, A I2 + I2 A] = 04 .
Problem 70. (i) Consider the two 2 2 matrices (counter diagonal matrices)
0 a12 0 b12
A= B= .
a21 0 b21 0
Find the condition on A and B such that the commutator [A, B] vanishes, i.e.
[A, B] = 02 .
(ii) Consider the two 3 3 matrices (counter diagonal matrices)
0 0 a13 0 0 b13
A = 0 a22 0 B = 0 b22 0 .
a31 0 0 b31 0 0
Find the condition on A and B such that the commutator [A, B] vanishes, i.e.
[A, B] = 03 .
(iii) Extend to n dimensions.
132 Problems and Solutions
Problem 72. Can we find 3 3 matrices A and B such that [A, B]+ = 03 and
A2 = B 2 = I 3 ?
[A, B] = A + B.
[A 3 , I2 A].
Problem 77. Consider the Pauli spin matrices 1 , 2 , 3 and the set
{ 2 3 , 3 1 , 1 2 }.
[2 3 , 3 1 ], [2 3 , 1 2 ], [3 1 , 1 2 ]
and anticommutators
[2 3 , 3 1 ]+ , [2 3 , 1 2 ]+ , [3 1 , 1 2 ]+ .
Chapter 6
Decomposition of Matrices
will be called a plane rotation through in the plane span (ep , er ). Let Q =
(qij )1i,j3 be a rotation matrix. Show that there exist angles [0, ), ,
(, ] called the Euler angles of Q such that
133
134 Problems and Solutions
A A = I k
where Ik is the k k unit matrix. Find the n n matrix AA using the singular
value decomposition. Calculate tr(AA ).
A A = I k
V 1 AV = JA , W 1 BW = JB
1 0 0 1
1 0 1 1 0
.
2 0 1 1 0
1 0 0 1
Functions of Matrices
and m
A
exp(A) = lim In + .
m m
For sinh(A) and cosh(A) we have
X A2j+1
sinh(A) =
j=0
(2j + 1)!
X A2j
cosh(A) = .
j=0
(2j)!
cosh() 0 0 sinh()
0 cosh() sinh() 0
S() = .
0 sinh() cosh() 0
sinh() 0 0 cosh()
137
138 Problems and Solutions
(i) Show that the matrix is invertible, i.e. find the determinant.
(ii) Calculate the inverse of S().
(iii) Calculate
d
A := S()
d =0
Note that
Z r
(aq 2 +bq+c) (b2 4ac)/(4a)
dqe = e . (1)
a
Calculate An , where n N.
sin(j ) = sin()j .
Functions of Matrices 139
det(eA ) etr(A) .
0 1 0 ... 0
0 0 1 ... 0
. . . .. ..
A= . . .
. . . . ..
0 0 0 ... 1
0 0 0 ... 0
f 0 (0) f 00 (0) 2 f n1
f (0)In + A+ A + + An1
1! 2! (n 1)!
if AB = BA.
Functions of Matrices 141
n := n1 1 + n2 2 + n3 3 .
Then
1 1
f (n ) (f () + f ())I2 + (f () f ())(n ).
2 2
Apply this identity to f (x) = sin(x).
Calculate exp(M ).
Let
0 1
A= .
1 0
Calculate etA using this method.
e1 t e2 t
[1 , 2 ] :=
1 2
[1 , . . . , k ] [2 , . . . , k+1 ]
[1 , . . . , k+1 ] := , k 2.
1 k+1
Functions of Matrices 143
Let
0 1
A= .
1 0
Calculate etA using this method.
det(eA eB eA eB ) = 1.
det(In A) = n + a1 n1 + + an = p()
is closely related the the resolvent (In A)1 trough the formula
N1 n1 + N2 n2 + + Nn N ()
(In A)1 = =
n + a1 n1 + + an p()
144 Problems and Solutions
Show that
1 dp()
tr(L(etA )) = .
p() d
Problem 33. Let A be an n n positive definite matrix over R, i.e. all the
eigenvalues, which are real, are positive. We also have AT = A. Consider the
analytic function f : Rn R
1 T 1
f (x) = exp x A x .
2
Calculate the Fourier transform of f . The Fourier transform is defined by
Z
f (k) := f (x)eikx dx
Rn
Calculate f (A).
146 Problems and Solutions
eA BeA .
Set f () = eA BeA , where is a real parameter. Then differentiate with respect
to . For = 1 we have eA BeA .
Let
2 1 1 1
A= , B= .
1 1 1 2
Calculate the left and right-hand side of the integral representation.
Hint. Differentiate the matrix-valued function f with respect to and solve the
initial value problem of the resulting ordinary differential equation.
exp(A ) = (exp(A)) ?
A5 + A3 + A = 3In .
Show that A = In .
AJ = JA.
Problem 48. Consider the Pauli spin matrices 1 , 2 and 3 . Can one find
an R such that
exp(i3 )1 exp(i3 ) = 2 ?
P1 + P2 + + Pn = I n .
Consider n = 2 and
0 1 1 1 1
A= , B= .
1 0 2 1 1
Find U and V . Note that A and B are also unitary and represend the NOT-gate
and Hadamard gate, respectively. Furthermore
0 1
[A, B] = 2 .
1 0
up to second order in .
150 Problems and Solutions
Find exp(tB), where t R and thus solve the initial value problem of the matrix
differential equation
dA
= BA(t).
dt
Problem 57. Let A be an nn matrix over C. Assume that for all eigenvalues
we have <() < 0. Let B be an arbitrary n n matrix over C. Let
Z
R := etA BetA .
0
RA + A R = B.
[eA , eB ] ?
det(A) exp(tr(ln(A)))
to calculate det(A).
ezA BezA = B.
Functions of Matrices 151
Obviously ezA is the inverse of ezA . Show that, if this condition is satisfied,
one has [A, B] = 0n , where 0n is the n n zero matrix. If ezA would be unitary
we have U BU = B.
Problem 65. Consider the Pauli spin matrices 1 , 2 , 3 . Find the skew-
hermitian matrices 1 , 2 , 3 such that
Problem 67. We know that for any n n matrix A over C the matrix exp(A)
is invertible with the inverse exp(A). What about cos(A) and cosh(A)?
sinh(2A)
lim .
0 sinh()
sinh(2A)
.
sinh()
sinh(2A)
.
sinh()
Find cosh(A), sinh(A), cosh(B), sinh(B). Which of these matrices are invertible?
Functions of Matrices 153
Let
1 0 0 1
0 1 1 0
A= .
0 1 1 0
1 0 0 1
Find the Nk matrices and the coefficients ak and thus calculate the resolvent.
Find cos(A) and the inverse of this matrix. Find cos(B) and the inverse of this
matrix. Find the commutators [A, B] and [cos(A), cos(B)]. Discuss.
V = v0 I2 + v1 1 + v2 2 + v3 3
Calculate
1
exp i(1 I2 ) .
2
(ii) Find all 2 2 matrices A and c C such that
exp(c(A I2 )) = A.
where
X
C(zA, zB) = cj (A, B)z j .
j=1
c1 (A, B) = A + B
1
c2 (A, B) = [A, B]
2
1 1
c3 (A, B) = [A, [A, B]] [B, [A, B]
12 12
1
c4 (A, B) = [A, [B, [A, B].
24
U (t) = ei sin(t)1
Problem 92. Let a12 , a13 , a23 R. Consider the skew-symmetric matrix
0 a12 a13
A(a12 , a13 , a23 ) = a12 0 a23 .
a13 a23 0
Find exp(A).
Is
dA() dA()
A() = A() ?
d d
Find
exp(zA(z1 , z2 )).
Let
1 1 0 1
A= , B= .
1 1 1 0
Is
sin(A + B) = sin(A) cos(B) + cos(B) sin(B).
Prove or disprove.
Calculate
0 1 1
exp
0 0 0
in two different ways. Compare and discuss.
Calculate
exp(A(z1 , z2 , z3 ))
using
X Aj (z1 , z2 , z3 )
exp(A(z1 , z2 , z3 )) = .
j=0
j!
A = aI2 + b1 + c2 + d3
where a, b, c, d C.
(i) Find A2 and A3 .
(ii) Use the result from (i) to find all matrices A such that A3 = 1 .
Problem 112. (i) Let R. Find the eigenvalues and eigenvectors of the
2 2 matrix
1 1
A() = .
1 + 2 1
For = 0 we obtain the Pauli spin matrix 1 , for = 1 we have the Hadamard
matrix and for we obtain the Pauli spin matrix 3 .
(ii) Let R. Find the eigenvalues and eigenvectors of the 2 2 matrix
tanh() 1/ cosh()
B() =
1/ cosh() tanh()
The matrices A() and B() are connected via the invertible transformation
sinh().
U () = exp(iP 1/2 ).
Problem 115. Calculating exp(A) we can also use the Cayley-Hamilton the-
orem and the Putzer method. Using the Cayley-Hamilton theorem we can write
f (j ) = r(j ). (2)
det(In A) = n + a1 n1 + + an = p()
Functions of Matrices 163
is closely related the the resolvent (In A)1 trough the formula
N1 n1 + N2 n2 + + Nn N ()
(In A)1 = =
n + a1 n1 + + an p()
Let
1 0 0 1
0 1 1 0
A= .
0 1 1 0
1 0 0 1
Find the Nk matrices and the coefficients ak and thus calculate the resolvent.
A B := A1/2 BA1/2
A (B C) = (A B) C ?
Prove or disprove.
Find exp(A()).
164 Problems and Solutions
Problem 122. Calculate 3 1 . Proceed as follows: Start with
A = aI2 + b1 + c2 + d3
Cayley-Hamilton Theorem
p() = det(A In )
n1
X
c(z) := det(zIn A) = z n ck z k
k=0
165
166 Problems and Solutions
(ii) Let
0 1 0
B = 0 0 1
1 0 0
with B 3 = I3 . Calculate exp(B) using the result from (i).
(iii) Calculate exp(B) applying the Cayley-Hamilton theorem.
f (j ) = r(j ). (2)
f 0 ()|=j = r0 ()|=j
f 00 ()|=j = r00 ()|=j
=
(k1)
f () = r(k1) () .
=j =j
(ii) Use the method given above to calculate exp(iK), where the hermitian 2 2
matrix K is given by
a b
K= , a, c R, b C.
b c
Cayley-Hamilton Theorem 167
2 z1 z2 z3 = 0
A2 z1 A z1 z3 I2 = 02 .
Problem 6. Calculate
0 0
2 2
0
2
2
0
sec
.
0
2
2 0
2
0 0 2
Chapter 9
Linear Differential
Equations
(i) Discretize the system with the implicit Euler method with step size h.
(ii) Compare the two solutions of the two systems for the matrix
0 0 1
A = 0 1 0,
1 0 0
initial values u0 = (1 , 1 , 1)T with g(t) = (1, 0, 1)T and the step size h = 0.1.
168
Linear Differential Equations 169
dL
= [L, B](t)
dt
where [ , ] denotes the commutator and
dK 1
B= K (t).
dt
(ii) Show that if L(t) is hermitian and K(t) is unitary, then the matrix B(t) is
skew-hermitian.
tr exp(T R).
Problem 4. Let
1 1
A= .
0 1
(i) Calculate exp(tA), where t R.
(ii) Find the solution of the initial value problem of the differential equation
du1 /dt u1
=A
du2 /dt u2
170 Problems and Solutions
with the initial conditions u1 (t = 0) = u10 , u2 (t = 0) = u20 . Use the result from
(i).
Problem 5. Solve the initial value problem for the matrix differential equation
dA
[B, A()] =
d
where A() and B are 2 2 matrices with
0 1
B= .
1 0
dX
= A(t)X, X(0) = In
dt
where A(t) is an n n matrix which depends smoothly on t and In is the n n
identity matrix. It is known that the solution of this matrix differential equation
can locally be written as
X(t) = exp((t))
where (t) is obtained as an infinite series
X
(t) = k (t).
k=1
d2 X dX
+a + bX = 0.
dt2 dt
Find the solution of the initial value problem.
where kxk denotes the Euclidean norm. Show that if kU1 U2 k then
kU1 v U2 vk .
Let
0 1 2
A = 3 4 5.
6 7 8
172
Norms and Scalar Products 173
where the right-hand side denotes the Euclidean norm. Let U be an nn unitary
matrix. Show that kU k = 1.
for all x, y C.
Find the condition on t such that (A(t)) < 1, where (A(t)) denotes the spectral
radius of A(t).
U AU = diag(1 , . . . , n ) + N
where
p
X (p + q j)!p!
Npq (A) := Aj
j=0
(p + q)!j!(p j)!
q
X (p + q j)!q!
Dpq (A) := (A)j .
j=0
(p + q)!j!(q j)!
Let
0 6 0 0
0 0 6 0
A= .
0 0 0 6
0 0 0 0
Calculate kR11 eA k, where k k denotes the 2-norm.
Problem 10. Let A be an n n matrix with kAk < 1. Then ln(In + A) exists.
Show that
kAk
k ln(In + A)k .
1 kAk
kAkHS = kAkO .
Calculate k[A, B]k, kABk, kBAk, kAk, kBk pand thus verify the inequality for
these matrices. The norm is given by kCk = tr(CC ).
kIn + hAk 1
[A] := lim .
h0+ h
Let
kAk := sup |Axk.
x=1
Problem 17. Consider the Hilbert space Rn . The scalar product hx, yi x, y
Rn is given by
Xn
hx, yi := xT y = xj yj .
j=1
p
Thus the norm is given by kxk = hx, xi. Show that
(i) Show that there is a number c > 0 such that for every choice of real numbers
c1 , . . . , cm we have
kc1 v1 + + cm vm k c (|c1 | + + |cm |) . (1)
(ii) Consider R2 and
1 1
v1 = , v2 = .
0 1
Find a c for this case.
Problem 21. Let A be an n n matrix over R. Assume that kAk < 1, where
kAk := sup kAxk.
kxk=1
Problem 23. Let A be an n n matrix. Assume that kAk < 1. Show that
kAk
k(In A)1 In k .
1 kAk
kUm M kF = kM Un kF = kM k.
Show that kM kF is the square root of the sum of the squares of the singular
values of M .
kM AkF .
where kAxk denotes the Euclidean norm. Is (A) kAk? Prove or disprove.
kAxk2
kAk2 := max .
x6=0 kxk2
0 1 1 0 0 0 0
1 0 1 1 0 0 0
1 1 0 1 0 1 0
A = 0 1 1 0 0 1 0.
0 0 0 0 0 1 0
0 0 1 1 1 0 1
0 0 0 0 0 1 0
179
180 Problems and Solutions
the diagonal, and 0s elsewhere. D describes how many connections each node
has. We define the Laplacian as L := D A. Let A = (aij ), i.e. aij are the
entries of adjacency matrix. Find the mimimum of the weighted sum
n
1 X
S= (xi xj )2 aij
2 i,j=1
provided by three simple graphs. Find the energy E(G) of each graph defined
by
X3
E(G) = |j |.
j=1
It follows that
where is the usual addition with the convention that 11 = 1. Thus AG1 G2 =
(AG1 InG2 ) (InG2 AG2 ).
Graphs and Matrices 181
Thus AG1 G2 = (AG1 1nG2 ) (InG2 AG2 ). Here 1nG1 is the nG2 nG2 with
every entry equal to 1.
The tensor product G1 G2 of two graphs G1 and G2 is the graph with vertices
and edges
It follows that
(AG1 G2 )(i,j),(k,l) = (AG1 )(i,j) (AG2 )(k,l) = (AG1 AG2 )(i1)nG2 +k,(j1)nG2 +l .
and edges
Thus
AG1 ?G2 = AG1 G2 AG1 G2 = (AG1 InG2 ) (InG2 AG2 ) AG1 AG2 .
(i) Show that the Euler path is not preserved (in general) under these operations.
(ii) Show that the Hamilton path is not preserved (in general) under these op-
erations.
Chapter 12
Hadamard Product
Suppose A = (aij ) and B = (bij ) are two n m matrices with entries in some
fields. Then the Hadamard product is the entrywise product of A and B, that
is, the m n matrix A B whose (i, j) entry is aij bij . We have the properties.
Suppose A, B, C are matrices of the same size and is a scalar. Then
AB=B A
A (B + C) = A B + A C
A (B) = (A B).
n
Y
det(A B) det B ajj (1)
j=1
Problem 1. Let
5 1 13 4
A= , B= .
1 1 4 4
First show that A and B are positive definite and then calculate the left and
right-hand side of (1).
182
Hadamard Product 183
Problem 4. If V and W are matrices of the same order, then their Schur
product V W is defined by (entrywise multiplication)
(V W )j,k := Vj,k Wj,k .
If all entries of V are nonzero, then we say that X is Schur invertible and define
its Schur inverse, V () , by V () V = J, where J is the matrix with all 1s.
The vector space Mn (F) of n n matrices acts on itself in three distinct ways:
if C Mn (F) we can define endomorphisms XC , C and YC by
XC M := CM, C M := C M, YC := M C T .
Let A, B be n n matrices. Assume that XA is invertible and B is invertible
in the sense of Schur. Note that XA is invertible if and only if A is, and B is
invertible if and only if the Schur inverse B () is defined. We say that (A, B) is
a one-sided Jones pair if
XA B XA = B XA B .
We call this the braid relation. Give an example for a one-sided Jones pair.
B = A(diag(1 , 2 , . . . , n ))A1 .
Show that
b11 1
b22
. = (A (A1 )T ) .2
.. ..
bnn n
where is the Hadamard product (Schur product, entrywise product). Thus the
vector of eigenvalues of B is transformed to the vector of its diagonal entries by
the ceofficient matrix A (A1 )T .
sT = ( 1 1 ... 1)
A A1
is invertible?
rank(A B) (rank(A))(rank(B)).
Unitary Matrices
187
188 Problems and Solutions
Problem 1. (i) Let A, B be n n matrices over R. Show that one can find a
2n 2n unitary matrix U such that
A B A + iB 0n
U U = .
B A 0n A iB
U = In 2uu .
AB = ei BA.
A U A = U
Unitary Matrices 189
U1 = V U2 V ?
(ii) Is U + U hermitian?
(iii) Calculate exp((U + U )), where R
Problem 13. (i) Find the condition on the n n matrix A over C such that
In + A is a unitary matrix.
(ii) Let B be an 2 2 matrix over C. Find all solutions of the equation
B + B + BB = 02 .
UU = I
where N is the number of sites and one imposes cyclic boundary conditions
N + 1 1. Let N = 2. Find the eigenvalues and eigenvectors of H.
H0 = ~3 , H1 = ~1 .
:= lim U n U0n .
n
Owing to their intertwining property the Moller wave operators transform the
eigenvectors of the free dynamics U0 = exp(iH0 t/~) into eigenvectors of the
interacting dynamics U = exp(iHt/~). Find .
Problem 37. Let U be a unitary and symmetric matrix. Show that there
exists a unitary and symmetric matrix V such that U = V 2 .
Unitary Matrices 195
Problem 42. Let V be an n n normal matrix over C. Assume that all its
eigenvalues have absolute value of 1, i.e. they are of the form ei . Show that V
is unitary.
0 ei cosh ei sinh 0
i i
e cosh 0 0 e sinh
V = i ,
e sinh 0 0 ei cosh
0 ei sinh ei cosh 0
unitary?
unitary?
Problem 46. (i) The electronic scattering matrix has the form
U (1 I2 )U 1 , U (2 I2 )U 1 , U (3 I2 )U 1 ,
U (1 1 )U 1 , U (2 2 )U 1 , U (3 3 )U 1 .
Discuss.
Y SY 1 = S T , S = S.
Calculate
exp(i /2).
Problem 58. Find the square roots of the Pauli spin matrices
1 0 0 1 0 i 1 0
0 = , 1 = , 2 = , 3 = .
0 1 1 0 i 0 0 1
z1 w1 + z2 w2 + z3 w3 = 0.
where
3
X
uj := jk` zk w` .
k,`=1
Problem 61. (i) Let 0 rjk 1 and jk R (j, k = 1, 2). Find the conditions
on rjk , jk such that the 2 2 matrix
r11 ei11 r12 ei12
U (rjk , jk ) =
r21 ei21 r22 ei22
e 1 ei2
i
1
U (1 , 2 ) = i i
2 e 2 e 1
ei1 0 0 ei2
1 0 i3 i4
e e 0
U (1 , 2 , 3 , 4 ) =
0 ei4 ei3 0
2
i1
ei2 0 0 e
ei1 0 0 ei2
1 0 i3 i4
e e 0
V (1 , 2 , 3 , 4 ) =
0 ei4 ei3 0
2
i1
ei2 0 0 e
ei2
i
e 1 0
1
U (1 , 2 ) = 0 2 0
2 ei2 0 e i1
Problem 65. (i) Let 1 , 2 , 3 be the Pauli spin matrices. Let j R for
j = 1, 2, 3. Find the 2 2 matrices
Uk := (I2 ik k )(I2 + ik k )1
Vk := (I4 ik k k )(I4 + ik k k )1
Unitary Matrices 201
Problem 67. Can one find a unitary matrix U with det(U ) = 1, i.e. U is an
element of SU (2), such that
1 0
=U .
0 1
Problem 70. Can one 2 2 find unitary matrices such that the rows and
columns add up to one. Of course the 2 2 identity matrix is one of them.
Problem 71. Let n 2. Consider the n n matrix (counting from (0, 0))
1
(Ajk ) = (ei(jk) )
n
where j, k = 0, 1, . . . , n 1. Is the matrix unitary? Study first the cases n = 2
and n = 3.
unitary?
(ii) Is the matrix
0 1 0 1
1 1 0 1 0
Z=
2 0 1 0 1
1 0 1 0
unitary?
are unitary.
with
u1 = cos(), u2 = sin() cos(),
a unitary matrix?
untary?
Problem 79. (i) What can be said about the eigenvalues of a matrix which
is unitary and hermitian?
(ii) What can be said about th eigenvalues of a matrix which is unitary and
skew-hermitian?
(iii) What can be said about the eigenvalues of a matrix which is unitary and
UT = U?
(iv) What can be said about the eigenvalues of a matrix which is unitary and
U3 = U?
unitary?
U = In + iT
is a unitary matrix.
2 U U 3 = 02 .
Unitary Matrices 205
Problem 88. Find a unitary matrix U which can be written as a direct sum
of two 2 2 matrices and
1 1
1 1 1 1 1 1 1 0
U U = .
2 1 2 1 2 1 2 0
1 1
unitary?
Numerical Methods
207
208 Problems and Solutions
x(k+1) = Bx(k) + c, k = 0, 1, . . .
(i) Show that the Jacobi method can applied for this matrix.
(ii) Find the solution of the linear equation with b = (1 1 1)T .
where
p
X (p + q j)!p!
Npq (A) = Aj
j=0
(p + q)!j!(p j)!
q
X (p + q j)!q!
Dpq (A) = (A)j .
j=0
(p + q)!j!(q j)!
Nonsingularity of Dpq (A) is assured if p and q are large enough or if the eigen-
values of A are negative. Find the Pade approximation for the matrix
0 1
A=
1 0
We can find sin(A) and cos(A) of a matrix A from a suitably truncated Taylor
series approximates as follows
Use k = 2.
Let
0 1
A= .
0 0
Find f2,2 (A) and eA . Calculate the right-hand side of the inequality (2).
Problem 6. The power method is the simplest algorithm for computing eigen-
vectors and eigenvalues Consider the vector space Rn with the Euclidean norm
210 Problems and Solutions
Binary Matrices
212
Binary Matrices 213
det A = a11 a22 a33 + a12 a23 a31 + a13 a21 a32
a13 a22 a31 a11 a23 a32 a12 a21 a33 .
det B = (b11 b22 b33 ) (b12 b23 b31 ) (b13 b21 b32 )
(b13 b22 b31 ) (b11 b23 b32 ) (b12 b21 b33 ).
Problem 3. The finite field GF (2) consists of the elements 0 and 1 (bits) which
satisfies the following addition (XOR-operation) and multiplication (AND-operation)
tables
0 1 0 1
0 0 1 0 0 0
1 1 0 1 0 1
Ty = s
214 Problems and Solutions
Problem 7. How many 3 3 binary matrices can one form which contain
three 1s? Write down these matrices. Which of them are invertible?
Chapter 16
Groups
1 0 0 0
0 0 i 0
A=
0 i 0 0
0 0 0 1
Problem 2. The Pauli matrix 1 is not only hermitian, unitary and his own
inverse, but also a permutation matrix. Find all 2 2 matrices A such that
11 A1 = A.
215
216 Problems and Solutions
Show that these matrices form a group, i.e. a subgroup of the 3 3 permutation
matrices.
c c c c
c c c c
A(c) =
c c c c
c c c c
Problem 8. For the vector space of the nn matrices over R we can introduce
a scalar product via
hA, Bi := tr(AB T ).
Consider the Lie group SL(2, R) of the 2 2 matrices with determinant 1. Find
X, Y SL(2, R) such that
hX, Y i = 0
where neither X nor Y can be 2 2 identity matrix.
1 cos()
cos()
M (, ) =
sin() cos()
Problem 17. In the Lie group U (N ) of the N N unitary matrices one can
find two N N matrices U and V such that
U V = e2i/N V U.
Groups 219
Using the expansion coefficients hjk one can associate to the hermitian matrix
H the function
N
X 1 N
X 1
h(q, q) = hjk e2i(jp+kq)
j=0 k=1
0 1 0 0 0 0 0 1
0 0 1 0 0 0 1 0
C1 = , A= .
0 0 0 1 0 1 0 0
1 0 0 0 1 0 0 0
(1 1 )(A A)(1 1 ).
CAC T = A.
Note that C T = C 1 .
Groups 221
0 1 0 0
0 0 1 0
C= .
0 0 0 1
1 0 0 0
CAC T = A.
Note that C T = C 1 .
Problem 26. The Lie group 0(2) is generated by a rotation R1 and a reflection
R2
cos sin cos sin
R1 = , R2 = .
sin cos sin cos
Find the trace, determinant and eigenvalues of R1 and R2 .
is a projection matrix. Here |G| denotes the number of elements in the group.
(ii) Consider the subgroup given by the matrices
1 0 0 0 0 0 0 1
0 1 0 0 0 0 1 0
, .
0 0 1 0 0 1 0 0
0 0 0 1 1 0 0 0
Show that
1 X
g
|G|
gG
is a projection matrix.
where ajk R, ajk > 0 for j, k = 1, 2 and a12 = a21 . We also have jk R for
j, k = 1, 2 and impose 12 = 21 . What are the conditions on ajk and jk such
that I2 + iA is a unitary matrix?
222 Problems and Solutions
an orthogonal matrix?
SAS 1 = A.
Discuss.
Problem 36. The Heisenberg group is the set of upper 3 3 matrices of the
form
1 a c
H = 0 1 b
0 0 1
where a, b, c can be taken from some (arbitrary) commutative ring.
(i) Find the inverse of H.
(ii) Given two elements x, y of a group G, we define the commutator of x and
y, denoted by [x, y] to be the element x1 y 1 xy. If a, b, c are integers (in the
ring Z of the integers) we obtain the discrete Heisenberg group H3 . It has two
generators
1 1 0 1 0 0
x = 0 1 0, y = 0 1 1.
0 0 1 0 0 1
Find
z = xyx1 y 1 .
Show that xz = zx and yz = zy.
(iii) The derived subgroup (or commutator subgroup) of a group G is the sub-
group [G, G] generated by the set of commutators of every pair of elements of
G. Find [G, G] for the Heisenberg group.
(iv) Let
0 a c
A = 0 0 b
0 0 0
224 Problems and Solutions
Problem 37. Find all 2 2 matrices S over C with determinant 1 (i.e. they
are elements of SL(2, C)) such that
1 0 1 0 1
S S= .
1 0 1 0
Problem 38. There are six 3 3 permutation matrices which form a group
under matrix multiplication.
(i) Can the six elements be generated from the two permutation matrices
0 1 0 0 0 1
A = 0 0 1, B = 0 1 0.
1 0 0 1 0 0
0 1 0 0 0 0 0 1
0 0 1 0 0 0 1 0
A= , B=
0 0 0 1 0 1 0 0
1 0 0 0 1 0 0 0
using matrix multiplication?
(ii) Does A, A2 , A3 , A4 provide a subgroup?
(i) Show that {A(t) : t R}, {B(t) : t R}, {C(t) : t R} are one-parameter
subgroups in H3 (R).
(ii) Show that {C(t) : t R} is the center of H3 (R).
AT JA = J
(A A)T (J J)(A A) = J J ?
Is
(A A)T (J J)(A A) = J J ?
Is
(A ? A)T (J ? J)(A ? A) = J ? J ?
is invertible. Find the inverse. Do these matrices form a group under matrix
multiplication.
Problem 47. For the vector space of the n n matrices over R we can
introduce a scalar product via
hA, Bi := tr(AB T ).
Consider the Lie group SL(2, R) of the 2 2 matrices with determinant 1. Find
X, Y SL(2, R) such that
hX, Y i = 0
where neither X nor Y can be 2 2 identity matrix.
Problem 49. The free group 2 with two generators g1 and g2 has the matrix
representation
1 0 1 2
g1 = , g2 = .
2 1 0 1
Obviously g1 and g2 are elements of SL(2, R). Find the inverse of g1 and g2 .
Calculate
g1 g21 g1 g2 g11 g2 .
Problem 51. (i) Find the group (matrix multiplication) generated by the 44
matrix
0 0 0 1
0 1 0 0
A= .
0 0 1 0
1 0 0 0
228 Problems and Solutions
Let , R. Calculate
T (, ) = exp(iL3 ) exp(iL2 ).
Is T (, ) an elements of SO(3, R?
(i) Find
A() = exp(iS2 ).
(ii) Calculate
dA()
B= .
d =0
Then find
C() = exp(B).
Discuss.
(iii) Find
D() = exp(iS2 S2 ).
(iv) Calculate
dD()
E= .
d =0
Then find
G() = exp(E).
Discuss.
Groups 229
Set G0 = G21 = I3 .
Problem 59. Consider the six 3 3 permutation matrices. Which two of the
matrices generate all the other ones.
230 Problems and Solutions
Problem 60. (i) Find all invertible 2 2 matrices over R such that
0 1 0 0
T T 1 = .
0 0 1 0
are similar. This means find an invertible 2 2 matrix S, i.e. S GL(2, R),
such that SAS 1 = B.
(ii) Is there an invertible 2 2 matrix S such that
(S S)(A A)(S 1 S 1 ) = B B.
Thus we consider the invariance of the Pauli matrix 2 . Show that these matrices
form a group under matrix multiplication.
Problem 66. Find all 2 2 matrices A over R with det(A) = 1 such that
0 1 1 0 1
A A = .
0 0 0 0
Problem 67. Find all 2 2 matrices A over C with det(A) = 1 such that
0 1 0 0
A A1 = .
0 0 1 0
Problem 68. Find all 2 2 invertible matrices A with det(A) = 1 such that
0 i 1 0 i
A A = .
i 0 i 0
Problem 69. (i) Find the group generated by the 3 3 permutation matrices
0 1 0 0 0 1
A = 0 0 1, B = 0 1 0
1 0 0 1 0 0
0 1 0 0 0 0 0 1
0 0 1 0 0 0 1 0
A= , B=
0 0 0 1 0 1 0 0
1 0 0 0 1 0 0 0
Lie Groups
232
Lie Groups 233
Note that B is a unitary matrix and therefore an element of the compact Lie
group U (n). Find B( ).
elements of SL(3, R) and SL(5, R), respectively? We have to test that det(A) =
1 and det(B) = 1.
Problem 9. Consider the Lie group SL(n, C), i.e. the n n matrices over C
with determinant 1. Can we find A, B SL(n, C) such that [A, B] is an element
of SL(n, C)?
is an element of the Lie group SO(1, 1, R). Find the spectral decomposition of
B().
(iii) Find the spectral decomposition of A() B().
Let (3-sphere)
Show that SU (2) can be identified as a real manifold with the 3-sphere S 3 .
Problem 16. The Lie group SU (1, 1) consists of all 2 2 matrices T over the
complex numbers with
1 0
T M T = M, M = , det(T ) = 1.
0 1
Show that this is the group of all invertible linear maps of Rn that preserves the
quadratic form
X p Xn
xj yj xj yj .
j=1 j=p+1
1 0 0 i
1 0 i 1 0
U= .
2 0 i 1 0
1 0 0 i
Show that
U (i1 i1 )U, U (i2 i2 )U, U (i3 i3 )U
are elements of the Lie group SO(4).
x1 (, , ) + ix2 (, , ) = cos(/2)ei(+)/2
x3 (, , ) + ix4 (, , ) = sin(/2)ei()/2
Lie Groups 237
cos(/2)ei(+)/2
sin(/2)ei()/2
i .
cos(/2)ei(+)/2 sin(/2)ei()/2
where 123 = 321 = 132 = +1, 213 = 321 = 132 = 1 and 0 otherwise.
(iv) Consider the metric tensor field
Show that
gS 3 = de1 de1 + de2 de2 + de3 de3 .
(vi) Show that
3
X
dej = jk` ek e`
k,`=1
Problem 20. The Lie group SU (2, 2) is defined as the group of transfor-
mation on the four dimensional complex space C4 leaving invariant the indefinite
quadratic form
|z1 |2 + |z2 |2 |z3 |2 |z4 |2 .
The Lie algebra su(2, 2) is defined as the 4 4 matrices X with trace 0 and
X L + LX = 04 , where L is the 4 4 matrix
I2 02
L= .
02 I2
238 Problems and Solutions
Is
0 0 0 1
0 0 1 0
X=
0 1 0 0
1 0 0 0
an element of the Lie algebra su(2, 2). Find exp(zX). Discuss.
Problem 21. (i) Can any element of the Lie group SU (1, 1) be written as
i/2 i/2
e 0 cosh(/2) sinh(/2) e 0
?
0 ei/2 sinh(/2) cosh(/2) 0 ei/2
Each element in the this product is an element of the Lie group SU (1, 1).
(ii) Can any element of the compact Lie group SU (2) be written as
i/2
cos(/2) sin(/2) e 0 cos(/2) sin(/2)
?
sin(/2) cos(/2) 0 ei/2 sin(/2) cos(/2)
Problem 22. (i) Consider the non-compact Lie group SO(1, 1, R) with the
element
cosh() sinh()
A() = .
sinh() cosh()
Find the inverse of A(). Find the eigenvalues and eigenvectors of A().
(ii) Let be the direct sum. Find the determinant, eigenvalues and normalized
eigenvectors of the 3 3 matrix
(1) A().
(iii) Find the determinant, eigenvalues and normalized eigenvectors of the matrix
cosh() 0 sinh()
0 1 0 .
sinh() 0 cosh()
Problem 24. Write down two 2 2 matrices A and B which are elements of
the Lie group O(2, R) but not elements of SO(2, R).
(i) Is AB an element of the Lie group SO(2, R)?
(ii) Is A B an element of the Lie group SO(4, R)?
(iii) Is A B an element of SO(4, R)?
(i) Find the trace, determinant, eigenvalues and normalized eigenvectors of the
matrix A().
(ii) Calculate
dA()
X := .
d =0
Find exp(X) and compare with A(), i.e. is exp(X) = A()? Discuss.
(iii) We define
cos() 0 0 sin()
0 cos() sin() 0
A() ? A() = .
0 sin() cos() 0
sin() 0 0 cos()
One has
cos(x + iy) = cos(x) cos(iy) sin(x) sin(iy) = cos(x) cosh(y) i sin(x) sinh(y)
sin(x + iy) = sin(x) cos(iy) + cos(x) sin(iy) = sin(x) cosh(y) + i cos(x) sinh(y).
Problem 30. The group of complex rotations O(n, C) is defined as the group
of all n n complex matrices O, such that OOT = OT O = In , where T means
transpose. These transformations preserve the real scalar product
n
X
xy = xj yj
j=1
Problem 31. The Lie group SL(2, C) consists of all 22 matrices over C with
determinant equal to 1. The group is not compact. Explain why. The maximal
compact Lie subgroup of SL(2, C) is SU (2). Give a 2 2 matrix A which is an
element of SL(2, C), but not an element of SU (2). .
Problem 32. Consider the Lie group SL(2, R), i.e. the set of all real 2 2
matrices with determinant equal to 1. A dynamical system in SL(2, R) can be
defined by
Mk+2 = Mk Mk+1 k = 0, 1, 2, . . .
with the initial matrices M0 , M1 SL(2, R). Let Fk := trMk . Is
Fk+3 = Fk+2 Fk+1 Fk k = 0, 1, 2, . . . ?
Prove or disprove.
Hint. Use that property that for any 2 2 matrix A we have
A2 Atr(A) + I2 det(A) = 0.
Chapter 18
Lie Algebras
Problem 1. Let L be a finite dimensional Lie algebra and Z(L) the center of
L. Show that ad : L g`(L) is a homomorphisim of the Lie algebra L with
kernel Z(L).
242
Lie Algebras 243
Problem 6. Consider the simple Lie algebra s`(2, R) and the basis E, F , H
with the commutators
[E, F ] = H, [H, E] = 2E, [H, F ] = 2F.
Let U (s`(2, R)) be the universal enveloping algebra. Then any element of U (s`(2, R))
can be expressed as a sum of product of the form F j H k E ` where j, k, ` 0.
Show that
EF 2 = 2F + 2F H + F 2 E.
Hint: Utilize that EF 2 [E, F 2 ] + F 2 E.
Problem 12. The isomorphism of the Lie algebras s`(2, C) and so(3, C) has
the form
0 b c i(b + c)
a b
cb 0 2ia .
c a
i(b + c) 2ia 0
Let z C. Find
0 bc i(b + c)
a b
exp z , exp z c b 0 2ia .
c a
i(b + c) 2ia 0
Problem 13. In the decomposition of the simple Lie algebra s`(3, R) one finds
the 3 3 matrices
a11 a12 0 0 0 b13
A = a21 a22 0 , B = 0 0 b23
0 0 a11 a22 b31 b32 0
where ajk , bjk R. Find the commutators [A, A0 ], [B, B 0 ] and [A, B]. Discuss.
Consider
0 0 0 1 1 0 0 0 0 0 0 0
0 0 1 0 0 1 0 0 0 0 0 0
X=
e , H=
e , Y =
e .
0 0 0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 0 0 1 1 0 0 0
Find the commutators
[X,
e H],
e [X,
e Ye ], [Ye , H].
e
Lie Algebras 245
Problem 15. The simple Lie algebra s`(2, R) has a basis given by the matrices
1 0 0 1 0 0
H= , E= , F =
0 1 0 0 1 0
The universal enveloping algebra U (s`(2, R)) of the Lie algebra s`(2, R) is the
associative algebra with generators H, E, F and the relations
HE EH = 2E, HF F H = 2F, EF F E = H.
Find a basis of the Lie algebra s`(2, R) so that all matrices are invertible. Find
the inverse matrices of these matrices. Give the commutation relations.
Problem 16. A Chevalley basis for the semisimple Lie algebra s`(3, R) is given
by
0 0 0 0 1 0 0 0 1
X1 = 0 0 1 , X2 = 0 0 0 , X3 = 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
Y1 = 0 0 0 , Y2 = 1 0 0 , Y3 = 0 0 0
0 1 0 0 0 0 1 0 0
0 0 0 1 0 0
H1 = 0 1 0 , H2 = 0 1 0
0 0 1 0 0 0
where Yj = XjT for j = 1, 2, 3. The Lie algebra has rank 2 owing to H1 , H2
and [H1 , H2 ] = 0. Another basis could be formed by looking at the linear
combinations
Uj = Xj + Yj , Vj = Xj Vj .
(i) Find the table of the commutator.
(ii) Calculate the vectors of commutators
[H1 , X1 ] [H1 , X2 ] [H1 , X3 ]
, ,
[H2 , X1 ] [H2 , X2 ] [H2 , X3 ]
Problem 19. Let m, n {1, 0, 1}. Classify the Lie algebra with the genera-
tors L1 , L0 , L1 given
i[Ln , Lm ] = (n m)Ln+m .
Problem 20. (i) The standard basis for the vector space of the 2 2 matrices
is given by
1 0 0 1 0 0 0 0
E11 = , E12 = , E21 = , E22 = .
0 0 0 0 1 0 0 1
We define the star composition of two 2 2 matrices as the 4 4 matrix
a11 0 0 a12
0 b11 b12 0
A ? B := .
0 b21 b22 0
a21 0 0 a22
Show that the sixteen 4 4 matrices Ejk ? E`m (j, k, `, m = 1, 2) form a basis in
the vector space of the 4 4 matrices.
(ii) The matrices
0 1 0 0 1 0
X= , Y = , H=
0 0 1 0 0 1
form a basis of the Lie algebra s`(2, R). Do the nine 4 4 matrices
X ? X, X ? Y, X ? H, Y ? X, Y ? Y, Y ? H, H ? X, H ? Y, H ? H
form a basis of a Lie algebra?
form a basis of the simple Lie algebra s`(2, R). Define the matrices
Discuss.
Problem 23. The Heisenberg group is the set of upper 3 3 matrices of the
form
1 a c
H = 0 1 b
0 0 1
where a, b, c can be taken from some (arbitrary) commutative ring.
(i) Find the inverse of H.
(ii) Given two elements x, y of a group G, we define the commutator of x and
y, denoted by [x, y] to be the element x1 y 1 xy. If a, b, c are integers (in the
ring Z of the integers) we obtain the discrete Heisenberg group H3 . It has two
generators
1 1 0 1 0 0
x = 0 1 0, y = 0 1 1.
0 0 1 0 0 1
Find
z = xyx1 y 1 .
Show that xz = zx and yz = zy.
(iii) The derived subgroup (or commutator subgroup) of a group G is the sub-
group [G, G] generated by the set of commutators of every pair of elements of
G. Find [G, G] for the Heisenberg group.
(iv) Let
0 a c
A = 0 0 b
0 0 0
and a, b, c R. Find exp(A).
248 Problems and Solutions
(v) The Heisenberg group is a simple connected Lie group whose Lie algebra
consists of matrices
0 a c
L = 0 0 b.
0 0 0
Find the commutators [L, L0 ] and [L, L0 ], L0 ]], where [L, L0 ] := LL0 L0 L.
where A is the Pauli spin matrix 3 and B the Pauli spin matrix 1 . The two
matrices A, B are linearly independent. Let A, B be the generators of a Lie
algebra. Classify the Lie algebra generated.
Problem 26. The Lie group SU (1, 1) consists of all 2 2 matrices T over the
complex numbers with
1 0
T M T = M, M = , det(T ) = 1.
0 1
Problem 27. (i) Find the Lie algebra generated by the 2 2 matrices
0 0 0 0
A= , B= .
0 1 1 0
Lie Algebras 249
Problem 28. Can one find nonzero 2 2 matrices L1 , L2 , L3 over C such that
Problem 29. The Lie group SU (2, 2) is defined as the group of transfor-
mation on the four dimensional complex space C4 leaving invariant the indefinite
quadratic form
|z1 |2 + |z2 |2 |z3 |2 |z4 |2 .
The Lie algebra su(2, 2) is defined as the 4 4 matrices X with trace 0 and
X L + LX = 04 , where L is the 4 4 matrix
I2 02
L= .
02 I2
Is
0 0 0 1
0 0 1 0
X=
0 1 0 0
1 0 0 0
an element of the Lie algebra su(2, 2). Find exp(zX). Discuss.
Problem 30. Show that a basis of the Lie algebra s`(2, C) is given by
1 0 i 1 0 1 1 i 0
, , ,
2 i 0 2 1 0 2 0 i
1 0 1 1 0 i 1 1 0
, , .
2 1 0 2 i 0 2 0 1
{A I2 + I2 A, B I2 + I2 B}
250 Problems and Solutions
Problem 32. The g`(1|1) superalgebra involves two even (denoted by h and
z) and two odd (denoted by e, f ) generators. The following commutation and
anti-commutation relations hold
where A is the Pauli spin matrix 3 and B the Pauli spin matrix 1 . The two
matrices A, B are linearly independent. Let A, B be the generators of a Lie
algebra. Classify the Lie algebra generated.
Problem 34. A basis of the simple Lie algebra s`(2, R) is given by the traceless
2 2 matrices
1 0 1 1 1 0 1 0 1
X1 = , X2 = , X3 = .
2 1 0 2 0 1 2 1 0
Problem 35. Let Ejk (j, k = 1, 2, 3, 4) be the standard basis in the vector
space of 4 4 matrices. This means that Ejk is the matrix with +1 at entry
(jk) (jth column and kth row) and 0 otherwise. Show that the 15 matrices
1
H1 = diag(3, 1, 1, 1, 1),
4
1
H2 = diag(1, 1, 1, 1),
2
1
H3 = diag(1, 1, 1, 3).
4
Show that these matrices form a basis (Cartan-Weyl basis) of the Lie algebra
s`(4, C).
Problem 37. The semisimple Lie algebra s`(3, R has dimension 8. The stan-
dard basis is given by
1 0 0 0 0 0
h1 = 0 1 0, h2 = 0 1 0 ,
0 0 0 0 0 1
0 1 0 0 0 0
e1 = 0 0 0, e2 = 0 0 1 ,
0 0 0 0 0 0
0 0 0 0 0 0
f1 = 1 0 0, f2 = 0 0 0 ,
0 0 0 0 1 0
252 Problems and Solutions
0 0 1 0 0 0
e13 = 0 0 0, f13 = 0 0 0 .
0 0 0 1 0 0
Find the commutator table.
of any use?
Problem 40. Let 1 , 2 , 3 be the Pauli spin matrices. Applying the star
operation ? we obtain
0 0 0 1 0 0 0 i 1 0 0 0
0 0 1 0 0 0 i 0 0 1 0 0
1 ?1 = , 2 ?2 = , 3 ?3 = .
0 1 0 0 0 i 0 0 0 0 1 0
1 0 0 0 i 0 0 0 0 0 0 1
(i) Find
[1 , 2 ], [2 , 3 ], [3 , 1 ], [1 ?1 , 2 ?2 ], [2 ?2 , 3 ?3 ], [3 ?3 , 1 ?1 ].
Discuss.
(ii) Find
[1 , 2 ]+ , [2 , 3 ]+ , [3 , 1 ]+ , [1 ?1 , 2 ?2 ]+ , [2 ?2 , 3 ?3 ]+ , [3 ?3 , 1 ?1 ]+ .
Discuss.
Problem 41. Consider the semisimple Lie algebra s`(n + 1, F). Let Ei,j
(i, j {1, 2, . . . , n + 1}) denote the standard basis, i.e. (n + 1) (n + 1) matrices
with all entries zero except for the entry in the i-th row and j-th column which
is one. We can form a Cartan-Weyl basis with
Show that Ei,j are root vectors for i 6= j, i.e. there exists H,i,j F such that
Problem 42. Consider the vector space R3 and the vector product . The
vector product is not associative. The associator of three vectors u, v, w is
defined by
ass(u (v w)) := (u v) w u (v w).
The associator measures the failure of associativity.
(i) Consider the unit vectors
1 0 0
u = 0, v = 1, w = 0.
0 0 1
Problem 43. Consider vectors in the vector space R3 and the vector product.
Consider the mapping of the vectors in R3 into 3 3 skew-symmetric matrices
a 0 c b
b c 0 a .
c b a 0
Discuss.
Chapter 19
Inequalities
(i) Let
1/2 1/2 1/2 0
A= , B= .
1/2 1/2 0 1/2
Calculate the left-hand side and the right-hand side of the inequality.
(ii) When is the inequality an equality?
(i) Let
2 1 1 1 4 2
A= , B= , C= .
1 1 1 2 2 5
254
Inequalities 255
det(In + A) 1
kIn + Ak 1 + kAk ?
Chapter 20
Braid Group
{ 1 , . . . , n1 , 11 , . . . , n1
1
}
gives a particular braid. The length of the braid is the total number of used let-
ters, while the minimal irreducible length (referred sometimes as the primitive
word) is the shortest non-contractible length of a particular braid which remains
after applying all the group relations given above.
Bn = h1 , . . . , n1 i
256
Braid Group 257
i j = j i if |i j| 2
i i+1 i = i+1 i i+1 if 1 i n 2.
The pure braid group denoted by Pn is defined as the kernel of the homomor-
phism Bn Sn defined by i (i, i + 1), (1 i n 1. It is finitely generated
by the elements
1 1 1
Aij = j1 j2 i+1 i2 i+1 j2 j1 , 1 i < j n.
258 Problems and Solutions
Both are elements of SL(2, Z). Find the inverse of 1 and 2 . Do the elements
1 , 2 , 11 , 21 and the 2 2 identity matrix form a group under matrix
multiplication?
where R.
(i) Find the conditions on 1 , 2 , 3 R such that (braid like relation)
Problem 5. Can one find 22 matrices A and B with [A, B] 6= 0 and satisfying
the braid-like relation
ABBA = BAAB.
ABA = BAB.
Braid Group 259
Problem 7. If V and W are matrices of the same order, then their Schur
product V W is defined by (entrywise multiplication)
(V W )j,k := Vj,k Wj,k .
If all entries of V are nonzero, then we say that X is Schur invertible and define
its Schur inverse, V () , by V () V = J, where J is the matrix with all 1s.
The vector space Mn (F) of n n matrices acts on itself in three distinct ways:
if C Mn (F) we can define endomorphisms XC , C and YC by
XC M := CM, C M := C M, YC := M C T .
Let A, B be n n matrices. Assume that XA is invertible and B is invertible
in the sense of Schur. Note that XA is invertible if and only if A is, and B is
invertible if and only if the Schur inverse B () is defined. We say that (A, B) is
a one-sided Jones pair if
XA B XA = B XA B .
We call this the braid relation. Give an example for a one-sided Jones pair.
i 0 0 0
0 1 0 0
B5 = .
0 0 i 0
0 0 0 1
Is
B1 B2 B1 = B2 B1 B2 , B2 B3 B2 = B3 B2 B3 , B3 B4 B3 = B4 B3 B4 , B4 B5 B4 = B5 B4 B5 ?
RL1 R = L1 RL1 .
i 0 0 0 1 0 i 0 i 0 0 0
0 i 0 0 1 0 1 0 i 0 1 0 0
B1 = , B2 = , B3 = ,
0 0 1 0 2 i 0 1 0 0 0 1 0
0 0 0 1 0 i 0 1 0 0 0 i
Braid Group 261
1 i 0 0 i 0 0 0
1 i 1 0 0 0 1 0 0
B4 = , B5 = .
2 0 0 1 i 0 0 i 0
0 0 i 1 0 0 0 1
Are the matrices unitary? Is (braid-like relation)
What is the condition on a(u), b(u), c(u), d(u) such that R(u) satisfies the braid
like relation
1 i 0 0 i 0 0 0
1 i 1 0 0 0 1 0 0
B4 = , B5 = .
2 0 0 1 i 0 0 i 0
0 0 i 1 0 0 0 1
262 Problems and Solutions
Show that
B1 B2 B1 = B2 B1 B2 , B2 B3 B2 = B3 B2 B3 , B3 B4 B3 = B4 B3 B4 , B4 B5 B4 = B5 B4 B5
and
B1 B3 = B3 B1 , B2 B4 = B4 B2 , B3 B5 = B5 B3 .
Show that A4 = B 4 = In .
(ii) Find all 2 2 matrices A and B which satisfy the conditions given in (i).
(iii) Find all 3 3 matrices A and B which satisfy the conditions given in (i).
(iv) Find all 4 4 matrices A and B which satisfy the conditions given in (i).
The first condition is the braid relation and the second condition ABBA = I4
runs under Dirac game.
1 0 0 0 1 3 3 1
1 1 0 0 0 1 2 1
A= , B= .
1 2 1 0 0 0 1 1
1 3 3 1 0 0 0 1
Is
AB 1 A = B 1 AB 1 ?
264 Problems and Solutions
1 1
Bj1 u = c1 e1 + + (cj+1 )ej + (cj )ej+1 + + cn en .
Show that the linear operators Bj satisfy the braid condition
if + = + .
bj bk = bk bj , |j k| 2.
Let { e1 , e2 , . . . , en } denote the standard basis in Rn . Then u Rn can be
written as
Xn
u= ck ek , c1 , c2 , . . . , cn R.
k=1
if
+ = + .
Braid Group 265
Problem 24. Consider the braid group B3 with the generators {1 , 2 } and
the relation
1 2 1 = 2 1 2 .
Let t 6= 0. Show that a matrix representation is given by
t 1 1 0
1 = , 2 =
0 1 t t
with
1/t 1/t 1 0
11 = , 21 = .
0 1 1 1/t
Let
= 1 2 11 21 11 .
Find
f (t) = det( I2 ).
Find minima and maxima of f .
Problem 25. The free group, 2 , with two generators g1 and g2 admits the
matrix representation
1 0 1 2
g1 = , g2 = .
2 1 0 1
vec Operator
and
m X
n
X
vec1
mn x = (ej,n ei,m ) x ei,m ej,n .
i=1 j=1
Show that
vec1
mn (vecmn A) = A.
266
vec Operator 267
where
n
X
LA,st := (In It A Is ) ej,n It ej,n Is .
j=1
U KU = K .
KU U K = 0n
f1 (A, B) = A B
f2 (A, B) = vec(A)(vec(B))T
f3 (A, B) = vec(A)(vec(B T )T
f4 (A, B) = vec(B)(vec(AT ))T .
Is
tr(f1 (A, B)) = tr(f2 (A, B)), tr(f2 (A, B)) = tr(f3 (A, B)), tr(f3 (A, B)) = tr(f4 (A, B)).
Star Product
269
270 Problems and Solutions
Problem 1. (i) What can be said about the trace of A ? B? What can be said
about the determinant of A ? B?
(ii) Let A1 , A2 , A3 , A4 be a basis in the vector space of 2 2 matrices over C.
Let B1 , B2 , B3 , B4 be a basis in the vector space of 2 2 matrices over C. Do
the 16 matrices Aj ? Bk (j, k = 1, 2, 3, 4) form a basis in the vector space of 4 4
matrices?
(iii) Given the eigenvalues of A and B. What can be said about the eigenvalues
of A ? B?
(iv) Can one find 4 4 permutation matrices P and Q such that
P (A ? B)Q = A B ?
Here denotes the direct sum
Problem 8. Among others one can form a 44 matrix from two 22 matrices
A and B using the direct sum A B, the Kronecker product A B and the star
product
a11 0 0 a12
0 b11 b12 0
A ? B := .
0 b21 b22 0
a21 0 0 a22
Given the eigenvalues and eigenvectors of A and B. What can be said about the
eigenvalues and eigenvectors of A B, A B, A ? B?
Problem 11. (i) Given the eigenvalues of A and B. What can be said about
the eigenvalues of A ? B?
(ii) Can one find 4 4 permutation matrices P and Q such that
P (A ? B)Q = A B ?
A1 02 02 A2
0 B1 B2 02
A ? B := 2
02 B3 B4 02
A3 02 02 A4
where 02 is the 2 2 zero matrix. Thus A ? B is an 8 8 matrix.
(i) Assume that A and B are invertible. Is A ? B invertible?
(ii) Assume that A, B are unitary. Is A ? B unitary?
A1 02 02 A2
02 B1 B2 02
A ? B :=
02 B3 B4 02
A3 02 02 A4
where 02 is the 2 2 zero matrix. Thus A ? B is an 8 8 matrix.
(i) Assume that A and B are invertible. Is A ? B invertible?
(ii) Assume that A, B are unitary. Is A ? B unitary?
Let
1/ 2 0 1/ 2
M = 0 1 0 .
1/ 2 0 1/ 2
Find the eigenvalues of M and M M .
Problem 16. Let A and B be 2 2 matrices and A ? B the star product. Let
1 , 2 be the eigenvalues of A and 1 , 2 be the eigenvalues of B, respectively.
What can be said about the eigenvalues of A ? B? Apply the result to the matrix
cosh() 0 0 sinh()
0 cos() sin() 0
.
0 sin() cos() 0
sinh() 0 0 cosh()
Problem 17. Among others one can form a 4 4 matrix from two 2 2
matrices A and B using the direct sum A B, the Kronecker product A B
and the star product A ? B. Given the eigenvalues and eigenvectors of A and
B. What can be said about the eigenvalues and eigenvectors of A B, A B,
A ? B?
Let
1 1 1
A= , B = I3 .
2 1 1
Find A ? B and calculate the eigenvalues and normalized eigenvectors of A ? I3 .
Nonnormal Matrices
M M = M M.
M M 6= M M.
0 1 1 1
0 1 1
0 1 0 0 1 1
, 0 0 1, .
0 0 0 0 0 1
0 0 0
0 0 0 0
275
276 Problems and Solutions
is a normal matrix?
Problem 13. Show that not all nonnormal matrices are non-diagonalizable.
Problem 14. Find all 2 2 matrices over C which are nonnormal but diago-
nalizable.
Problem 16. Let a11 , a22 , R. What is the condition on a11 , a22 , such
that the matrix
a11 e
A=
e a22
is normal?
Hint. The condition provides four equations. Since the determinant of the
matrix of the right-hand side is equal to 0, the determinant of A, i.e. det(A) =
a11 a22 a12 a21 must also be 0.
Hint. The condition provides four equations. Since the determinant of the
matrix of the right-hand side is equal to 1, the determinant of A, i.e. det(A) =
a11 a22 a12 a21 must be +1 or 1.
Problem 30. (i) Can one find a nonormal matrix A such that
eA eA = eA eA ?
(ii) Can one find a nonormal matrix A such that
eA eA = eA+A ?
Problem 31. Let s {1/2, 1, 3/2, 2, . . .} be the spin quantum number. The
spin matrices s1 and s3 are defined as the (2s + 1) (2s + 1) matrices s1 =
(s+ + s )/2 and s3 = diag(s, s 1, . . . , s) where the entries of s+ and s are
all zero except for the entries given by (here rows and columns are numbered
s, s 1, s 2, . . . , s)
p
(s+ )m+1,m = (s m)(s + m + 1) m = s 1, s 2, . . . , s
and s = sT+ .
2
Calculate
p [s1 , s3 ] in terms of s. Find the k[s1 , s3 ]k in terms of s, where kAk :=
tr(AA ) is the Frobenius norm.
Is
eA+A = eA eA ?
Q Q1
non-normal?
Problem 36. Let , C. What are the conditions on , such that the
matrix
M (, ) =
0 1
is normal?
nonnormal?
Problem 40. We know that all real symmetric matrices are diagonalizable.
Are all complex symmetric matrices are diagonalizable?
is a normal matrix.
nonnormal.
Chapter 24
Spectral Theorem
(i) Find the condition on j , aj and k , bk such that tr(AB ) = 0, i.e. the two
matrices are orthogonal to each other.
(ii) Find the condition on j , aj and k , bk such that [A, B] = 0n , i.e. the the
commutator of the matrices vanishes.
283
284 Problems and Solutions
ln(A).
e = U AU is a diagonal matrix.
transforms A into a diagonal matrix, i.e. A
is not normal.
Problem 11. (i) Find the spectral decomposition of the normal matrix
0 1 0
A = 1 0 1.
0 1 0
(ii) Find the spectral decomposition of exp(A).
Problem 12. (i) Find the eigenvalues, normalized eigenvectors and spectral
decomposition of the permutation matrices
0 1 0 0 0 1
P1 = 0 0 1 , P2 = 1 0 0 .
1 0 0 0 1 0
(ii) Use the spectral decomposition to find the matrices A1 and A2 such that
P1 = exp(A1 ), P2 = exp(A2 ).
which form an orthonormal
in C2
basis . Four cases ( 1 , 2 ) = (1, 1), ( 1 , 2 ) =
(1, 1), ( 1 , 2 ) = (1, 1), ( 1 , 2 ) = (1, 1) have to be
studied. The
first and last case are trivial. So study the second case ( 1 , 2 ) = (1, 1).
The second case and the third case are equivalent.
Problem 19. The star product of the Hadamard gate with itself provides the
Bell matrix
1 0 0 1
1 0 1 1 0
UH ? UH = .
2 0 1 1 0
1 0 0 1
Use the result from the previous problem to find the square roots of the Bell
matrix. Note that the eigenvalues of the Bell matrix are +1 (twice) and 1
(twice).
Chapter 25
A = { e1 , . . . , ed }, B = { f1 , . . . , fd }
289
290 Problems and Solutions
1 1 1 1 1 1 1 1 1 1 1 1
B3 = , , ,
2 i i 2 i i 2 i i 2 i i
provides mutually unbiased basis in the Hilbert space C4 .
(ii) Consider the case in the Hilbert space C8 with
3 3 3 , 1 1 1 , 2 2 2 .
are mutually unbiased bases in the finite dimensional product Hilbert space
H1 H2 with dim(H1 H2 ) = d1 d2 and the scalar product in the product
Hilbert space
(hj1 | hk1 |)(|j2 i |k2 i = hj1 |j2 ihk1 |k2 i.
(ii) Apply the result from (i) to H1 = C2 with
1 0
B1,1 = { |1i1,1 = , |2i1,1 = }
0 1
1 1 1 1
B1,2 = { |1i1,2 = , |2i1,2 = }
2 1 2 1
and H2 = C3 with
1 0 0
B2,1 = { |1i2,1 = 0 , |2i2,1 = 1 , |3i2,1 = 0 }
0 0 1
1 1/ 3 1/ 3
1
B2,2 = { |1i2,2 = 1 , |2i2,2 = i/2 1/(2 3) , |3i2,2 = i/2 1/(23) }.
3 1 i/2 1/(2 3) i/2 1/(2 3)
Mutually Unbiased Bases 291
(iii) Consider the Hilbert space M (2, C) of the 2 2 matrices over the complex
numbers and the mutually unbiased bases
1 0 0 1 0 0 0 0
, , ,
0 0 0 0 1 0 0 1
and
1 1 1 1 1 1 1 1 1 1 1 1
, , , .
2 1 1 2 1 1 2 1 1 2 1 1
Construct mutually unbiased bases applying the Kronecker product for the
Hilbert space M (4, C).
where the d labelled by the b are the bases and m labels the state within a basis.
Thus we find mutually unbiased bases.
(i) Consider d = 2 and b = 0. Find the basis |0; 0i, |1; 0i.
(ii) Consider d = 3 and b = 0. Find the basis |1; 0i, |2; 0i, |3; 0i.
(iii) Consider d = 4 and b = 0. Find the basis |0; 0i, |1; 0i, |2; 0i, |3; 0i. Find out
whether the states can be written as Kronecker product of two vectors in C2 ,
i.e. whether the states are entangled or not?
Chapter 26
Integration
Problem 2. Let CnN be the vector space of all n N complex matrices. Let
Z CnN . Then Z Z T , where T denotes transpose. One defines a Gaussian
measure on CnN by
1
d(Z) := exp(tr(ZZ ))dZ
nN
where dZ denotes the Lebesgue measure on CnN . The Fock space F(CnN )
consists of all entire functions on CnN which are square integrable with respect
292
Integration 293
one has a Hilbert space. Show that this Hilbert space has a reproducing kernel
K. This means a continuous function K(Z, Z 0 ) : CnN CnN C such that
Z
f (Z) = K(Z, Z 0 )f (Z 0 )d(Z 0 )
CnN
Find the commutator [A(t), B(t)]. Discuss. What is the condition such that
[A(t), B(t)] = 02 .
Let n = 2 and
cos() sin()
A() = .
sin() cos()
Calculate the right-hand sides of the identities.
Chapter 27
Differentiation
294
Differentiation 295
Calculate
d
tr(A + B)j =0 .
d
Problem 5. Let u1 (t), u2 (t), u3 (t) R3 . Solve the initial value problem of
the nonlinear autonomous system of first order differential equations
du1 du2 du3
= u2 u3 , = u3 u1 , = u1 u2
dt dt dt
where denotes the vector product.
Problem 6. Let u(t) R3 . Solve the initial value problem for the differential
equation
d2 u du
=u
dt2 dt
where denotes the vector product.
tr(AB) = 0.
det(AB) = 0.
Show that
d(ln(det(A))) = tr(A1 dA)
where d denotes the exterior derivative.
Show that this function admits the (only) fixed point (0, 0). Find the functional
matrix at the fixed point
f1 /x1 f1 /x2
.
f2 /x1 f2 /x2 (0,0)
Show that this function admits the (only) fixed point (0, 0). Find the functional
matrix at the fixed point
g1 /x1 g1 /x2
.
g2 /x1 g2 /x2 (0,0)
Show that this function also admits the fixed point (0, 0). Find the functional
matrix at this fixed point
h1 /x1 h1 /x2
.
h2 /x1 h2 /x2 (0,0)
Differentiation 297
Calculate dV (t)/dt and then find the commutator [dV (t)/dt, V (t)].
(ii) Let V (t) be a 2 2 matrix where all the entries are smooth functions of
t. Calculate dV (t)/dt and then find the conditions on the entries such that
[dV (t)/dt, V (t)] = 02 .
ln(det(A)) = bkj .
ajk
1 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 0 1 0
0 = , 1 =
0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 1 0 0 0
0 0 0 0 0 1 0 1 0 0 0 0
298 Problems and Solutions
0 0 0 0 0 1 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0 0 0 0 0
2 = , 3 = .
0 0 1 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0
and
T
= ( E1 E2 E3 cB1 cB2 cB3 ) .
Show that
T
0 + 1 + 2 + 3 = (0 0 0 0 0 0)
ct x1 x2 x3
are Maxwells equations
1 E B
= B, = E.
c2 t t
Chapter 28
Hilbert Spaces
Problem 1. The vector space of all nn matrices over C form a Hilbert space
with the scalar product defined by
hA, Bi := tr(AB ).
This implies a norm kAk2 = tr(AA ).
(i) Consider the Lie group U (n). Find two unitary 2 2 matrices U1 , U2 such
that kU1 U2 k takes a maximum.
(ii) Are the matrices
0 1 1 1 1
U1 = , U2 =
1 0 2 1 1
such a pair?
299
300 Problems and Solutions
mj = tr(Bj M ) j = 1, . . . , d2 .
hA, Bi := tr(AB ), A, B H.
Miscellaneous
Problem 1. (i) For n = 4 the transform matrix for the Daubechies wavelet is
given by
c0 c1 c2 c3 c0 1 + 3
c3 c2 c1 c0 c1 1 3 + 3
D4 = , = .
c2 c3 c0 c1 c2 4 2 3 3
c1 c0 c3 c2 c3 1 3
Is D4 orthogonal? Prove or disprove.
(ii) For n = 8 the transform matrix for the Daubechies wavelet is given by
c0 c1 c2 c3 0 0 0 0
c3 c2 c1 c0 0 0 0 0
0 0 c0 c1 c2 c3 0 0
0 0 c3 c2 c1 c0 0 0
D8 = .
0 0 0 0 c0 c1 c2 c3
0 0 0 0 c3 c2 c1 c0
c2 c3 0 0 0 0 c0 c1
c1 c0 0 0 0 0 c3 c2
Is D8 orthogonal? Prove or disprove.
301
302 Problems and Solutions
Problem 4. Let
0 0 1 0 1 i 0 0
0 0 0 1 1 0 0 i 1
J = , P = .
1 0 0 0 2 i 1 0 0
0 1 0 0 0 0 1 i
Find P P . Show that P JP is a diagonal matrix.
The determinant of this matrix is proportional to the resultant of the two poly-
nomials. If the resultant vanishes, then the two polynomials have a non-trivial
greatest common divisor. Apply this theorem to the polynomials
Show that AT = A1 by showing that the column of the matrix are normalized
and pairwise orthonormal.
X = A + S + cIn
Problem 14. Consider vectors in the vector space R3 and the vector product.
Consider the mapping of the vectors in R3 into 3 3 skew-symmetric matrices
a 0 c b
b c 0 a .
c b a 0
Discuss.
(A2 B) A = A2 (B A).
form a group under matrix multiplication. If not add the elements to find a
group. Here 02 is the 2 2 zero matrix.
Let
1/ 2 0 1/ 2
M = 0 1 0 .
1/ 2 0 1/ 2
Find the eigenvalues of M and M M .
S 0n
where 0n is the n n zero matrix.
and
in this form.
mink[A, B] I2 k
308 Problems and Solutions
where [ , ] denotes the commutator and for the norm k k consider the Frobenius
norm and max-norm.
vT A1 u = 1
A1 uvT A1
(A + uvT )1 = A1 .
1 + vT A1 u
Problem 30. Can we find an invertible 2 2 matrix S over the real numbers
such that
0 1 1 1 0
S S = ?
1 0 0 1
lim dj = .
j
Show that the matrix can be written as linear combination of the 2 2 identity
matrix and the Pauli spin matrices.
p(x) = x2 sx + d, s, d C.
Miscellaneous 309
q(x) = x3 + sx2 qx + d, s, q, d C.
A = S 1 BS.
Show that R1 = R = R. Use these properties and tr(R) to find all the
eigenvalues of R. Find the eigenvectors.
(ii) Let
0 1 0 0 0 1
A1 = 1 0 0 , A2 = 0 0 1 .
0 0 1 1 1 0
Calculate RA1 R1 and RA2 R1 . Discuss.
Problem 37. (i) Find the conditions on the 2 2 matrices over C such that
ABA = BAB.
A B A = B A B.
vT A1 u = 1
A1 uvT A1
(A + uvT )1 = A1 .
1 + vT A1 u
where , , are the three Euler angles with the range 0 < 2, 0
and 0 < 2. Show that
i/2
cos(/2)ei/2 ei/2 sin(/2)ei/2
e
U (, , ) = . (1)
ei/2 sin(/2)ei/2 ei/2 cos(/2)ei/2
A. This would require O(m3 ) flops. Provide a faster computation for expression
(1).
A1 A2 = A2 A3 , A3 A1 = A2 A3 .
projection matrices?
1 0 0 ... 0 0 1 0 ... 0
0 0 ... 0 0 0 1 ... 0
0 0 2 . . . 0 , P = ... ... ... ..
D= . . ..
.. .. .. ..
. . 0 0 0 ... 1
0 0 0 ... n1 1 0 0 ... 0
{ Dj P k : j, k = 0, 1, 2, . . . , n 1 }
X = P + 1 P 1 + D + 1 D1
Problem 47. Let s = 1/2, 1, 3/2, 2, . . . be the spin. Let n = 2s + 1, i.e. for
s = 1/2 we have n = 2, for s = 1 we have n = 3 etc. Consider the n n matrix
Vs = (Vjk ) with
Vjk = exp(c(s j + 1)(s k + 1))
where j, k = 1, 2, . . . , n and c is a positive constant.
(i) Let s = 1/2, i.e. n = 2. Let
1 1 1
R1/2 = .
2 1 1
1
Find R1/2 V1/2 R1/2 .
(ii) Let s be positive integer with n = 2s + 1 and the n n matrix
1 1
.. .
. ..
1 0 1
1
Rs = 0 2 0
2 1 0 1
. . . .
. .
1 1
Find Rs Vs Rs .
(iii) Let s be 1/2, 3/2, . . . with n = 2s + 1 and the n n matrix
1 1
.. .
. ..
1
1 1
Rs = .
2 1 1
. . ..
. .
1 1
Find Rs Vs Rs .
An+1 = An Bn , Bn+1 = An .
U 7 U V W, V 7 U V, W 7 U.
Problem 58. (i) Let A, B be n n matrices over C. Assume that the inverse
of A and A + B exists. Show that
(iii) Give a computer algebra implementation of this condition for two given
matrices.
316 Problems and Solutions
Problem 61. Let M be the Minkowski space endowed with the standard
coordinates x0 , x1 , x2 , x3 with the metric tensor field
Let H(2) be the vector space of 2 2 hermitian matrices. Consider the map
: M H(2)
x0 + x3 x1 ix2
(x) = X =
x1 + ix2 x0 x3
which is an isomorphism. Find the determinant of X. Find the Cayley transform
of X, i.e.
U = (X + iI2 )1 (X iI2 )
with the inverse
X = i(I2 + U )(I2 U )1 .
Problem 62. Consider the four-dimensional real vector space with a basis e0 ,
e1 , e2 , e3 . The Godel quaternion algebra G is defined by the non-commutative
multiplication
e0 ek = ek = ek e0 , (e0 )2 = e0
ej ek = (1)` jk` e` (1)k jk e0 , j, k, ` = 1, 2, 3.
q = qo e0 + q1 e1 + q2 e2 + q3 e3
Show that
1 0 0 1 0 1 1 0
e0 = , e1 = , e2 = , e3 =
0 1 1 0 1 0 0 1
is a matrix representation.
Use Newtons method to solve this system of three equations to find the eigen-
values of A.
Problem 65. The matrices g1 and g2 play a role for the matrix representation
of the braid group B4
1 t t1 t1
t 1 0
g1 = 0 1 0 , g = 1 t2 t1 0
1 1
0 1 t 1 t 0
Problem 67. Given an mn matrix over C. Find the elements with the largest
absolute values and store the entries (j, k) (j = 0, 1, . . . , m1) k = 0, 1, . . . , n1)
which contain the elements with the largest absolute value.
Tkj00,k
,j1
1
.
318 Problems and Solutions
Tkj00,k
,j1 ,j2
1 ,k2
.
j ,j ,...,j
(i) Give a 1 1 map that maps Tk00,k11 ,...,kn1
n1
to a 2n 2n matrix S = (s`0 ,`1 )
n
with `0 , `1 = 0, 1, . . . , 2 1.
(ii) Give a SymbolicC++ implementation. The user provides n.
Problem 69. Show that any rank one positive semidefinite n n matrix A
can be written as A = vvT , where v is some (column) vector in Cn .
We approximate AB as
Let
1 1
A = 1 , B = 2 , u= .
2 1
(i) Find AB and AhBi + BhAi hAihBiIn and the distance (Frobenius norm)
between the two matrices.
(ii) Apply the result to the case n = 2 and
1 1
A = 1 , B = 2 , v = .
2 1
Miscellaneous 319
0 1 1 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
A=
1 1 1 0 1 1
1 1 1 1 0 1
1 1 1 1 1 0
This matrix plays a role in the construction of the icosahedron which is a reg-
ular polyhedron with 20 identical equilateral triangular faces, 30 edges and 12
vertices.
(i) Find the eigenvalues of this
matrix.
(ii) Consider the matrix
A + 5I6 . Find the eigenvalues.
(iii) the matrix
A + 5I6 induces an Euclidean structure on the quotient space
R6 /ker(A + 5I6 ). Find ker(A + 5I6 ).
as the product of two 4 4 matrices A and B such that each of these matrices
has precisely two non-zero entries in each row.
320 Problems and Solutions
Bibliography
Armstrong M. A.
Groups and Symmetry
Springer (1988)
Bredon G. E.
Introduction to Compact Transformation Groups
Academic Press (1972)
Bronson R.
Matrix Operations
Schaums Outlines, McGraw-Hill (1989)
Bump D.
Lie Groups
Springer (2000)
Campoamor-Stursberg R.
The structure of the invariants of perfect Lie algebras, J. Phys. A: Math.
Gen. 67096723 (2003)
Carter R. W.
Simple Groups of Lie Type
John Wiley (1972)
Cullen C. G.
321
322 Bibliography
DasGupta Ananda
American J. Phys. 64 14221427 (1996)
Davis P. J.
Circulant Matrices, John Wiley (1997)
Dixmier J.
Enveloping Algebras
North-Holland (1974)
Englefield M. J.
Group Theory and the Coulomb Problem
Wiley-Interscience, New York (1972)
Fuhrmann, P. A.
A Polynomial Approach to Linear Algebra
Springer (1996)
Gallian J. A.
Contemporary Abstract Algebra, Sixth edition
Houghton Mifflin (2006)
Golan J. S.
The Linear Algebra a Beginning Graduate Student Ougth to Know
Springer (2012)
Harville D. A.
Matrix Algebra from a Statisticians Perspective
Springer (1997)
Bibliography 323
Grossman S. I.
Elementary Linear Algebra, Third Edition
Wadsworth Publishing, Belmont (1987)
Hall B. C.
Lie Groups, Lie Algebras, and Representations: an elementary introduction
Springer (2003)
Helgason S.
Groups and Geometric Analysis, Integral Geometry, Invariant Differential Op-
erators and Spherical Functions
Academic Press (1984)
Humphreys J. E.
Introduction to Lie Algebras and Representation Theory
Springer (1972)
Isham C. J.
Modern Diffferential Geometry
World Scientific (1989)
Johnson D. L.
Presentation of Groups
324 Bibliography
Jones H. F.
Groups, Representations and Physics
Adam Hilger, Bristol (1990)
Lang S.
Linear Algebra
Addison-Wesley, Reading (1968)
Miller W.
Symmetry Groups and Their Applications
Academic Press, New York (1972)
Ohtsuki T.
Quantum Invariants
World Scientific, Singapore (2002)
Seber G. A. F.
A Matrix Handbook for Statisticians
Wiley Series in Probability and Statistics (2008)
Steeb W.-H.
Matrix Calculus and Kronecker Product with Applications and C++ Programs
World Scientific Publishing, Singapore (1997)
Steeb W.-H.
Continuous Symmetries, Lie Algebras, Differential Equations and Computer Al-
gebra
World Scientific Publishing, Singapore (1996)
Steeb W.-H.
Bibliography 325
Steeb W.-H.
Problems and Solutions in Theoretical and Mathematical Physics,
Second Edition, Volume I: Introductory Level
World Scientific Publishing, Singapore (2003)
Steeb W.-H.
Problems and Solutions in Theoretical and Mathematical Physics,
Second Edition, Volume II: Advanced Level
World Scientific Publishing, Singapore (2003)
Sternberg S.
Lie Algebras 2004
Varadarajan V. S.
Lie Groups, Lie Algebras and Their Representations
Springer (2004)
Watkins D. S.
Fundamentals of matrix computations
Wiley
Wawrzynczyk A.
Group Representations and Special Functions
D. Reidel (1984)
Whittaker E. T.
A treatise on the analytical dynamics of particles and rigid bodies
Wybourne B. G.
Classical Groups for Physicists
John Wiley, New York (1974)
Index
326
Index 327
Quadratic form, 97
Quotient space, 34