File:Inversion set and vector of a permutation.svg
Size of this PNG preview of this SVG file: 427 × 600 pixels. Other resolutions: 171 × 240 pixels | 341 × 480 pixels | 546 × 768 pixels | 729 × 1,024 pixels | 1,457 × 2,048 pixels | 553 × 777 pixels.
Original file (SVG file, nominally 553 × 777 pixels, file size: 186 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
| 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) (This permutation is also shown in this array.)
The inversion set contains 6 of the = 15 2-subsets of a 6-set.  A018900 (compare this triangle). |
||
| Source | Own work | ||
| Author |
|
||
| Permission (Reusing this file) |
|
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 13:14, 11 March 2017 | | 553 × 777 (186 KB) | Watchduck | Correct terminology: little-endian factorial number --> left inversion count |
| 20:17, 15 December 2016 |  | 553 × 777 (196 KB) | Watchduck | Correct terminology: inversion vector --> little-endian factorial number | |
| 14:33, 17 June 2012 |  | 553 × 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>'''{'''... |
File usage
No pages on the English Wikipedia use this file (pages on other projects are not listed).
Global file usage
The following other wikis use this file:
- Usage on en.wikiversity.org
- Usage on ja.wikipedia.org
- Usage on sv.wikipedia.org
