The average squared determinant
The nine entries of a matrix are independent, and each is or with probability .
Find the expected value of the square of its determinant.
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
Write the determinant as a sum over the 6 permutations of , then square it.
is a double sum over pairs of permutations . When does a term have nonzero expectation?
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. Expand the square of the determinant as a double sum over permutations. Because the entries are independent with mean 0, only the terms where both permutations are the same survive, and each of those has expectation 1.
Step 1: expand. so
Step 2: which terms survive. If , there is a row with . The entry then appears exactly once in the product: no other factor uses it, since in row the only other entry is . Independence and mean 0 make the expectation of that term 0. If , the term is .
Step 3. There are permutations, so
In general. For an matrix with independent entries of mean 0 and variance 1, . Since , this is also the variance of the determinant.