Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $A=(a_{ij})_n$ a symmetric matrix with positive coefficients. We suppose that there is $\alpha>0$ such that, for all permutation $\sigma$ of $\{1,\ldots,n\}$, we have $$a_{1\sigma(1)}a_{2\sigma(2)}\cdots a_{n\sigma(n)}=\alpha.$$ How to prove that the rank of $A$ is $1$? Please any suggestions?

share|cite|improve this question
up vote 2 down vote accepted

Suppose $\tau$ is another permutation that is the same as $\sigma$ except at two places, say $j$ and $k$, where $\tau(j)=\sigma(k)$ and $\tau(k)=\sigma(j)$. Subtract the equation you wrote about $\sigma$ from the corresponding equation for $\tau$, and, in the result, cancel all the common factors. What remains will tell you that a certain $2\times2$ submatrix has determinant $0$. Repeat for enough $\sigma$'s and $\tau$'s to find that all $2\times2$ submatrices ave determinant $0$.

share|cite|improve this answer
Very nice! $\,\,\!$ – Berci Feb 25 '13 at 21:24
Don't you want to divide, instead of subtracting? Nice answer, +1. – 1015 Feb 25 '13 at 21:26
Great, we maybe to reach the perfection must add that the matrix is not the zero matrix so it's rank not equal $0$. – user63181 Feb 25 '13 at 21:38
@julien No, I want to subtract, so that I get, apart from a lot of common factors, the determinant of a $2\times2$ submatrix. – Andreas Blass Mar 4 '13 at 2:15
Ah, yes, sorry. Dividing works, but subtracting is the way. – 1015 Mar 4 '13 at 2:40

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.