Inversion (discrete mathematics): Difference between revisions

Revision as of 00:04, 25 January 2017

Revision as of 19:10, 26 January 2017

Line 54:

The following sortable table shows the 24 permutations of four elements with their place-based inversion sets, inversion related vectors and inversion numbers. (The small columns are reflections of the columns next to them, and can be used to sort them in [[colexicographic order]].)

It can be seen that <math>v</math> and <math>l</math> always have the same digits, and that <math>l</math> and <math>r</math> are both related to the place-based inversion set. The nontrivial elements of <math>l</math> are the sums of the descending diagonals of the shown triangle, and those of <math>r</math> are the sums of the of the ascending diagonals. (Pairs in descending diagonals have the right components 2, 3, 4 in common, while pairs in ascending diagonals have the left components 1, 2, 3 in common.)

The default order of the table is reverse colex order by <math>\pi</math>, which is the same as colex order by <math>l</math>. Lex order by <math>\pi</math> is the same as lex order by <math>r</math>.