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
Kort länk:
Källa:
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.
![Sloane's](https://upload.wikimedia.org/wikipedia/commons/thumb/d/d8/OEISicon_light.svg/11px-OEISicon_light.svg.png)
Licens:
Public domain
Licenskommentaren:
![]() |
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