What is the easiest way to count the number of opposite order in permutation.
meaning the total of elements in the permutation where $i<j$ and $\sigma_i>\sigma_j$
For example, $3142$, we have $31, 32, 42,$ so $OO(3142)=3$.
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.Sign up to join this community