Permutation character
= Permutation character
{title2=$\chi(g)$}
The character of a permutation representation counts fixed points: $\chi(g)=|\{\omega:g\omega=\omega\}|$. Its self-inner-product counts orbits on ordered pairs, while its inner product with the trivial character counts orbits on the original set.