File:Inversion set and vector of a permutation.svg

頁面內容不支援其他語言。
這個檔案來自維基共享資源
來自維基學院

原始檔案(SVG 檔案,表面大小:553 × 777 像素,檔案大小:186 KB)


描述

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).
來源 自己的作品
作者
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
授權許可
(重用此檔案)
Public domain 我,此作品的版權所有人,釋出此作品至公共領域。此授權條款在全世界均適用。
這可能在某些國家不合法,如果是的話:
我授予任何人有權利使用此作品於任何用途,除受法律約束外,不受任何限制。

說明

添加單行說明來描述出檔案所代表的內容

在此檔案描寫的項目

描繪內容

沒有維基數據項目的某些值

作者姓名字串 繁體中文 (已轉換拼寫):​Watchduck
維基媒體使用者名稱 繁體中文 (已轉換拼寫):​Watchduck

著作權狀態 繁體中文 (已轉換拼寫)

檔案來源 Chinese (Taiwan) (已轉換拼寫)

上傳者的原創作品 繁體中文 (已轉換拼寫)

檔案歷史

點選日期/時間以檢視該時間的檔案版本。

日期/時間縮⁠圖尺寸用戶備⁠註
目前2017年3月11日 (六) 13:14於 2017年3月11日 (六) 13:14 版本的縮圖553 × 777(186 KB)WatchduckCorrect terminology: little-endian factorial number --> left inversion count
2016年12月15日 (四) 20:17於 2016年12月15日 (四) 20:17 版本的縮圖553 × 777(196 KB)WatchduckCorrect terminology: inversion vector --> little-endian factorial number
2012年6月17日 (日) 14:33於 2012年6月17日 (日) 14:33 版本的縮圖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>'''{'''...

沒有使用此檔案的頁面。

全域檔案使用狀況

以下其他 wiki 使用了這個檔案:

詮釋資料