ファイル:Inversion set and vector of a permutation.svg

ページのコンテンツが他言語でサポートされていません。

元のファイル(SVG ファイル、553 × 777 ピクセル、ファイルサイズ: 186キロバイト)

解説

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 この著作物の著作権者である私は、この著作物における権利を放棄しパブリックドメインとします。これは全世界で適用されます。
一部の国では、これが法的に可能ではない場合があります。その場合は、次のように宣言します。
私は、あらゆる人に対して、法により必要とされている条件を除き、如何なる条件も課すことなく、あらゆる目的のためにこの著作物を使用する権利を与えます。

キャプション

このファイルの内容を1行で記述してください

このファイルに描写されている項目

題材

ファイルの履歴

過去の版のファイルを表示するには、その版の日時をクリックしてください。

日付と時刻サムネイル寸法利用者コメント
現在の版2017年3月11日 (土) 13:142017年3月11日 (土) 13:14時点における版のサムネイル553 × 777 (186キロバイト)WatchduckCorrect terminology: little-endian factorial number --> left inversion count
2016年12月15日 (木) 20:172016年12月15日 (木) 20:17時点における版のサムネイル553 × 777 (196キロバイト)WatchduckCorrect terminology: inversion vector --> little-endian factorial number
2012年6月17日 (日) 14:332012年6月17日 (日) 14:33時点における版のサムネイル553 × 777 (168キロバイト)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>'''{'''...

以下のページがこのファイルを使用しています:

グローバルなファイル使用状況

以下に挙げる他のウィキがこの画像を使っています:

メタデータ