Inversion set and vector of a permutation


Författare/Upphovsman:
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Kreditera:
Eget arbete
Upplösning:
553 x 777 Pixel (190899 Bytes)
Beskrivning:

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).
Licens:
Public domain
Licenskommentaren:
Public domain Jag, upphovsrättsinnehavaren till detta verk, släpper detta verk i public domain. Detta gäller globalt.
I vissa länder kan detta inte vara juridiskt möjligt; i så fall:
Jag ger härmed envar rätten att använda detta verk för alla ändamål, utan några villkor, förutom villkor som lagen ställer.

Mer information om licensen för bilden finns här. Senaste uppdateringen: Sat, 05 Oct 2024 14:14:10 GMT