Summation of sgn function

87 Views Asked by At

I seen the equation $\sum_\sigma(\operatorname{sgn} \sigma)^2=k!$, where $\sigma\in S_k$ ($S_k$ is the symmetric group). How can I prove this equation?

1

There are 1 best solutions below

0
On BEST ANSWER

$\text{sgn}\sigma \in \{1,-1\}$, then $(\text{sgn}\sigma)^2 = 1$ for all $\sigma \in S_k$. Hence: $$ \sum_{\sigma}(\text{sgn}\sigma)^2 = \sum_{\sigma} 1 = k! $$