File:Inversion set and vector of a permutation.svg

Description

Example of inversions of a permutation

The example permutation (4,1,5,2,6,3) has the left inversion count (0,1,0,2,0,3)
and the inversion set { (1,2) , (1,4),(3,4) , (1,6),(3,6),(5,6) }.
The left inversion count converted to decimal is 373 - the permutation's reverse colexicographic rank.

(This permutation is also shown in this array.)


The inversion set contains 6 of the = 15 2-subsets of a 6-set.

The triangle is ordered like the square array Sloane'sA018900 (compare this triangle).
Source Own work
Author
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Permission
(Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Category:Self-published work#Inversion%20set%20and%20vector%20of%20a%20permutation.svgCategory:PD-self#Inversion%20set%20and%20vector%20of%20a%20permutation.svg
Category:Triangular inversion sets of 6-element permutations Category:Left inversion count Category:Unassessed QI candidates
Category:Left inversion count Category:PD-self Category:Self-published work Category:Triangular inversion sets of 6-element permutations Category:Unassessed QI candidates