I think we need to double-check the definitions. This statement looks suspicious:

What is the graph of a permutation? Is it the directed graph with edges ? If is an inversion according to your definition, it is not required that .

By the way, how do you write permutations? E.g., is (1234) the identity permutation or a cycle 1->2->3->4->1?