Back to Linear Algebra

The Permutation Expansion

A sum of signed products over all permutations, with permutation matrices supplying each term's sign and settling the question of existence.

Linear Algebra, The Permutation Expansion

Status
FlagsLoading your progress…

25 exercises

Exercise 1

For this matrix, find the term associated with each 33-permutation.

That is, fill in the rest of this table.

3.0

Exercise 2

For each 33-permutation ϕ\phi find ∣Pϕ∣|P_{\phi}|.

3.0

Exercise 3

This determinant is 77 by the 2 ⁣× ⁣22\!\times\!2 formula. Compute it with the permutation expansion.

3.0

Exercise 4

This determinant is 00 because the first two rows add to the third. Compute the determinant using the permutation expansion.

3.0

Exercise 5

Compute the determinant by using the permutation expansion.

  • (a)  ∣123456789∣\begin{vmatrix}1&2&3\\ 4&5&6\\ 7&8&9\end{vmatrix}     (b)  ∣2213−10−205∣\begin{vmatrix}2&2&1\\ 3&-1&0\\ -2&0&5\end{vmatrix}

3.0

Exercise 6

Compute these both with Gauss’s Method and the permutation expansion formula.

  • (a)  ∣2131∣\begin{vmatrix}2&1\\ 3&1\end{vmatrix}     (b)  ∣014023151∣\begin{vmatrix}0&1&4\\ 0&2&3\\ 1&5&1\end{vmatrix}

3.0

Exercise 7

Use the permutation expansion formula to derive the formula for 3 ⁣× ⁣33\!\times\!3 determinants.

3.0

Exercise 8

List all of the 44-permutations.

3.0

Exercise 9

A permutation, regarded as a function from the set {1,..,n}\{\hskip 1.00006pt1,..,n\hskip 1.00006pt\} to itself, is one-to-one and onto. Therefore, each permutation has an inverse.

  • Find the inverse of each 22-permutation.

  • Find the inverse of each 33-permutation.

3.0

Exercise 10

Prove that ff is multilinear if and only if for all v⃗,w⃗∈V\vec{v},\vec{w}\in V and k1,k2∈Rk_{1},k_{2}\in\mathbb{R}, this holds.

3.0

Exercise 11

How would determinants change if we changed property (4) of the definition to read that ∣I∣=2\mathchoice{\left|I\right|}{|I|}{|I|}{|I|}=2?

3.0

Exercise 12

Verify the second and third statements in Corollary 3.16.

3.0

Exercise 13

Show that if an n ⁣× ⁣nn\!\times\!n matrix has a nonzero determinant then we can express any column vector v⃗∈Rn\vec{v}\in\mathbb{R}^{n} as a linear combination of the columns of the matrix.

3.0

Exercise 14

True or false: a matrix whose entries are only zeros or ones has a determinant equal to zero, one, or negative one.

3.0

Exercise 15

  • Show that there are 120120 terms in the permutation expansion formula of a 5 ⁣× ⁣55\!\times\!5 matrix.

  • How many are sure to be zero if the 1,21,2 entry is zero?

3.0

Exercise 16

How many nn-permutations are there?

3.0

Exercise 17

Show that the inverse of a permutation matrix is its transpose.

3.0

Exercise 18

A matrix AA is skew-symmetric if AT=−A{{A}^{\mathsf{T}}}=-A, as in this matrix.

Show that n ⁣× ⁣nn\!\times\!n skew-symmetric matrices with nonzero determinants exist only for even nn.

3.0

Exercise 19

What is the smallest number of zeros, and the placement of those zeros, needed to ensure that a 4 ⁣× ⁣44\!\times\!4 matrix has a determinant of zero?

3.0

Exercise 20

If we have nn data points (x1,y1),(x2,y2),… ,(xn,yn)(x_{1},y_{1}),(x_{2},y_{2}),\dots\,,(x_{n},y_{n}) and want to find a polynomial p(x)=an−1xn−1+an−2xn−2+⋯+a1x+a0p(x)=a_{n-1}x^{n-1}+a_{n-2}x^{n-2}+\dots+a_{1}x+a_{0} passing through those points then we can plug in the points to get an nn equation/nn unknown linear system. The matrix of coefficients for that system is the Vandermonde matrix. Prove that the determinant of the transpose of that matrix of coefficients

equals the product, over all indices i,j∈{1,…,n}i,j\in\text{$\{\hskip 1.00006pt1,\dots,n\hskip 1.00006pt\}$} with i<ji<j, of terms of the form xj−xix_{j}-x_{i}. (This shows that t…

3.0

Exercise 22

Prove that for any n ⁣× ⁣nn\!\times\!n matrix TT there are at most nn distinct reals rr such that the matrix T−rIT-rI has determinant zero (we shall use this result in Chapter Five).

3.0

Exercise 23

The nine positive digits can be arranged into 3 ⁣× ⁣33\!\times\!3 arrays in 9!9! ways. Find the sum of the determinants of these arrays.

3.0

Exercise 24

Show that

3.0

Exercise 25

Let SS be the sum of the integer elements of a magic square of order three and let DD be the value of the square considered as a determinant. Show that D/SD/S is an integer.

3.0

Exercise 26

Show that the determinant of the n2n^{2} elements in the upper left corner of the Pascal triangle

has the value unity.

3.0

Adapted from Linear Algebra © 2016 Jim Hefferon. Licensed under CC BY-SA 3.0 US. Source: Linear Algebra. Imported at revision df2262e.