Zum Inhalt springen

Datei:Inversion set and vector of a permutation.svg

Seiteninhalte werden in anderen Sprachen nicht unterstützt.
Zur Beschreibungsseite auf Commons
aus Wikipedia, der freien Enzyklopädie

Originaldatei (SVG-Datei, Basisgröße: 553 × 777 Pixel, Dateigröße: 186 KB)

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Zur Beschreibungsseite auf Commons


Beschreibung

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).
Quelle Eigenes Werk
Urheber
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Genehmigung
(Weiternutzung dieser Datei)
Public domain Ich, der Urheberrechtsinhaber dieses Werkes, veröffentliche es als gemeinfrei. Dies gilt weltweit.
In manchen Staaten könnte dies rechtlich nicht möglich sein. Sofern dies der Fall ist:
Ich gewähre jedem das bedingungslose Recht, dieses Werk für jedweden Zweck zu nutzen, es sei denn, Bedingungen sind gesetzlich erforderlich.

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

In dieser Datei abgebildete Objekte

Motiv

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell15:14, 11. Mär. 2017Vorschaubild der Version vom 15:14, 11. Mär. 2017553 × 777 (186 KB)WatchduckCorrect terminology: little-endian factorial number --> left inversion count
22:17, 15. Dez. 2016Vorschaubild der Version vom 22:17, 15. Dez. 2016553 × 777 (196 KB)WatchduckCorrect terminology: inversion vector --> little-endian factorial number
16:33, 17. Jun. 2012Vorschaubild der Version vom 16:33, 17. Jun. 2012553 × 777 (168 KB)Watchduck{{Information |Description=Inversion (discrete mathematics) The example permutation '''(5,2,1,4,6,3)''' has the inversion vector <font color=red>(0,1,0,2,0,3)</font> and the inversion set <font color=red>'''{'''...

Keine Seiten verwenden diese Datei.

Globale Dateiverwendung

Die nachfolgenden anderen Wikis verwenden diese Datei:

Metadaten