Abstract Algebra 9,Exercises - Mathematics, Exercises of Mathematics

Linear Algebra,Exterior algebra,determinants,symmetric pairings, Axler vector space,circulant matrix,square matrix,trace,Hermitian skew-symmetric.

Typology: Exercises

2010/2011

Uploaded on 10/11/2011

jamal33
jamal33 🇺🇸

4.3

(51)

340 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Math 55a: Honors Abstract Algebra
Homework Assignment #9 (1 November 2010):
Linear Algebra IX: Exterior algebra and determinants, cont’d
*, 231
—Axler, Symbol Index on p.247
The symbols *that appear on the first page of these chapters are decorations
[. .. ] Chapter 1 has one of these symbols, Chapter 2 has two of them, and so on.
The symbols get smaller with each chapter. What you may not have noticed
is that the sum of the areas of the symbols at the beginning of each chapter
is the same [. . . ]
—Axler, p.231 [answering a question posed in PS1]
A couple of Axler problems to start with:
1. i) Solve Problem 9 on page 244 of the textbook. What is the trace of P?
ii) Solve Problem 22 on page 246. This should be easy to do with the Vndefinition of
the determinant, even though Axler didn’t intend that.
Symmetric pairings from exterior algebra:
2. Let Vbe a vector space of dimension 4 over any field Fnot of characteristic 2.1Let
W=V2V, and fix a nonzero ψV4V. We have seen that there is a symmetric
nondegenerate pairing W×WFdefined by ωω0=hω, ω0iψ. Prove that
hω, ωi= 0 if and only if ω=v1v2for some v1, v2V.
3. Now let Vbe a vector space of dimension 4nover Rfor some positive integer n. Let
W=V2nV, and fix a nonzero ψV4nV. Again there is a symmetric nondegen-
erate pairing W×WFdefined by ωω0=hω, ω0iψ. Since Wis now a real
vector space, this pairing has a signature. Find it, and construct a decomposition
W=W+Winto orthogonal subspaces such that the pairing is positive-definite
on W+and negative-definite on W.
The determinant and other properties of a circulant matrix:
4. An n×nmatrix Ais said to be circulant when its (i, j)-th entry aij depends only on
ijmod n. Let Sbe the circulant matrix for which aij is 1 if ji+1 mod nand 0
otherwise. Show that Ais circulant if and only if Ais a polynomial in S. Conclude
that all circulant matrices commute and are normal. What are the eigenvalues,
eigenvectors, and determinant of a circulant matrix with entries in C? [This can be
viewed as part of a theory of discrete Fourier analysis, or of representations of the
cyclic group Z/nZ. The case n= 2 of the determinant formula is well known; less
so the n= 3 determinant, though it is still memorable, and shows up every once in
a while usually in contexts less frivolous than my observation about 27 years ago
that 1983 |233 5·217 1.]
Linear algebra as a tool for studying field algebra, continued: Let Fbe any field, Pthe
polynomial ring F[z], and Pk P (k= 0,1,2, . . .) the F-vector space of polynomials of
degree at most k.
1The construction here can be modified to work in characteristic 2 as well; the result stays the same.
pf2

Partial preview of the text

Download Abstract Algebra 9,Exercises - Mathematics and more Exercises Mathematics in PDF only on Docsity!

Math 55a: Honors Abstract Algebra Homework Assignment #9 (1 November 2010): Linear Algebra IX: Exterior algebra and determinants, cont’d

—Axler, Symbol Index on p.

The symbols

that appear on the first page of these chapters are decorations [... ] Chapter 1 has one of these symbols, Chapter 2 has two of them, and so on. The symbols get smaller with each chapter. What you may not have noticed is that the sum of the areas of the symbols at the beginning of each chapter is the same [... ] —Axler, p.231 [answering a question posed in PS1]

A couple of Axler problems to start with:

  1. i) Solve Problem 9 on page 244 of the textbook. What is the trace of P? ii) Solve Problem 22 on page 246. This should be easy to do with the

∧n definition of the determinant, even though Axler didn’t intend that.

Symmetric pairings from exterior algebra:

  1. Let V be a vector space of dimension 4 over any field F not of characteristic 2.^1 Let W =

V , and fix a nonzero ψ ∈

V. We have seen that there is a symmetric nondegenerate pairing W × W → F defined by ω ∧ ω′^ = 〈ω, ω′〉ψ. Prove that 〈ω, ω〉 = 0 if and only if ω = v 1 ∧ v 2 for some v 1 , v 2 ∈ V.

  1. Now let V be a vector space of dimension 4n over R for some positive integer n. Let W =

∧ 2 n V , and fix a nonzero ψ ∈

∧ 4 n V. Again there is a symmetric nondegen- erate pairing W × W → F defined by ω ∧ ω′^ = 〈ω, ω′〉ψ. Since W is now a real vector space, this pairing has a signature. Find it, and construct a decomposition W = W+ ⊕ W− into orthogonal subspaces such that the pairing is positive-definite on W+ and negative-definite on W−.

The determinant and other properties of a circulant matrix:

  1. An n × n matrix A is said to be circulant when its (i, j)-th entry aij depends only on i − j mod n. Let S be the circulant matrix for which aij is 1 if j ≡ i + 1 mod n and 0 otherwise. Show that A is circulant if and only if A is a polynomial in S. Conclude that all circulant matrices commute and are normal. What are the eigenvalues, eigenvectors, and determinant of a circulant matrix with entries in C? [This can be viewed as part of a theory of discrete Fourier analysis, or of representations of the cyclic group Z/nZ. The case n = 2 of the determinant formula is well known; less so the n = 3 determinant, though it is still memorable, and shows up every once in a while — usually in contexts less frivolous than my observation about 27 years ago that 1983 | 233 − 5 · 217 − 1.]

Linear algebra as a tool for studying field algebra, continued: Let F be any field, P the polynomial ring F [z], and Pk ⊂ P (k = 0, 1 , 2 ,.. .) the F -vector space of polynomials of degree at most k.

(^1) The construction here can be modified to work in characteristic 2 as well; the result stays the same.

  1. i) Fix P, Q ∈ P of positive degree m, n.^2 For any k, l, determine the dimension of the subspace of Pk ⊕ Pl consisting of pairs (X, Y ) such that P X + QY = 0. ii) Use this to construct a square matrix M = MP,Q of size m + n that is nonsingular if and only if P, Q have no common factor, and determine the rank of M for any P, Q. Your MP,Q should be the image of (P, Q) under a linear map from Pm ⊕ Pn to End(F m+n). iii) Your analysis in (i) should give you either the row or the column nullspace of M (depending on how you set it up). Describe the other nullspace, at least in the case that gcd(P, Q) has degree 1.
  2. Fix p ∈ P of degree n > 0. Let V = P/pP, an n-dimensional vector space over F (which also inherits a ring structure from P), and T : V → V the operator taking any equivalence class [Q] to [zQ]. i) Determine the minimal and characteristic polynomials of T. ii) Assume that p is irreducible. Let α ∈ P be a polynomial not in pP. Prove that the operator on V defined by Q 7 → αQ is injective, and thus invertible. Conclude that V is a field. (The fact that V is not a field if p is reducible is easy, as observed in class some time ago for the analogous case of Z/nZ.)

The trace and determinant of the multiplication-by-[α] map on V are called the trace and norm of [α]. It’s easy to see that these are respectively an F-linear functional on V and a multiplicative map from V to F.

Determinants and inner products (and another application of Gram-Schmidt):

  1. i) Let F = R or C, and v 1 , v 2 ,... , vn ∈ F n^ the row vectors of an n × n matrix A. Prove that |det A| ≤

∏^ n

i=

‖vi‖

where ‖ · ‖ is the usual norm on F n, with equality if and only if the vi are orthogonal with respect to the corresponding inner product. ii) Deduce that if M is a positive-definite symmetric or Hermitian n × n matrix with entries ai,j then

det M ≤

∏^ n

i=

ai,i,

with equality if and only if M is diagonal.

(We know already that det M and the diagonal entries ai,i are positive real numbers.)

And pfinally: A square matrix A with entries aij in a field F is said to be skew-symmetric if its entries satisfy aij = −aji for all i, j and the diagonal entries aii all vanish. We’ll show in class that det A = 0 if A has odd order; here we study the even case.

  1. If A has even order 2n, and n! is invertible in F , the Pfaffian Pf(A) can be defined thus: let ω ∈ ∧^2 (F 2 n) be defined by ω =

1 ≤i<j≤ 2 n aij^ ei^ ∧^ ej^ ; then Pf(A)^ ∈^ F^ is the scalar such that ωn^ = n! Pf(A)(e 1 ∧ e 2 ∧ · · · ∧ e 2 n) in ∧^2 n(F 2 n). (Of course ωn^ means ω ∧ ω ∧ · · · ∧ ω with n factors.) Give an explicit formula for Pf(A) in terms of the aij , analogous to the formula for the determinant as a sum of n! monomials. Prove that det(A) = (Pf(A))^2.

This problem set is due Wednesday, 10 November, at the beginning of class. (^2) I mean this literally: P and Q should have nonzero coefficients of zm (^) and zn (^) respectively.