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 我,本作品著作权人,释出本作品至公有领域。这适用于全世界。
在一些国家这可能不合法;如果是这样的话,那么:
我无条件地授予任何人以任何目的使用本作品的权利,除非这些条件是法律规定所必需的。

说明

添加一行文字以描述该文件所表现的内容

此文件中描述的项目

描繪內容

文件历史

点击某个日期/时间查看对应时刻的文件。

日期/时间缩⁠略⁠图大小用户备注
当前2017年3月11日 (六) 13:142017年3月11日 (六) 13:14版本的缩略图553 × 777(186 KB)WatchduckCorrect terminology: little-endian factorial number --> left inversion count
2016年12月15日 (四) 20:172016年12月15日 (四) 20:17版本的缩略图553 × 777(196 KB)WatchduckCorrect terminology: inversion vector --> little-endian factorial number
2012年6月17日 (日) 14:332012年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使用此文件:

元数据