Skip to main content
1 of 2
Gil Kalai
  • 24.7k
  • 38
  • 235
  • 327

A simple proof for a theorem of Szekeres and Turan

Szekeres and Turan found in 1937 a formula for the sum of the squares and the sum of the fourth powers of determinants of all $n$ by $n$ matrices with $\pm 1$ entries. (The sum of squares case follows easily from Cauchy-Binet identity.) Later Turan published a simpler proof for the sum of the fourth powers but in Chinese. I vaguely remember that there are simpler probabilistic proofs for both cases.

My question is about simple proofs for these identities, especially the one for 4th powers.

Is there a formula for the 6th power?

Gil Kalai
  • 24.7k
  • 38
  • 235
  • 327