So, after examining this definition (which may seem a bit complicated at the first glance, and if there is an easier way to prove it, it would be nice) you can conclude that the only permutation which generates a polynomial with a non-zero coefficient for t is the identity permutation. After taking the derivative with respect to t of your determinant, and setting t = 0, everything vanishes except the coefficient of t, which equals Tr(A). This can be seen if you try to multiply (t a11 + 1)(t a22 + 1), or (t a11 + 1)(t a22 + 1)(t a33 + 1), etc. i.e. you will always have a term of the form t(a11 + a22 + a33 + ...) generated. All the other polynomials appearing in your sum of permutations are irrelevant, since they all vanish at t = 0, and the constant term is eliminated by taking the derivative itself.