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

提供: testwiki
ナビゲーションに移動 検索に移動
元のファイル (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日 (土) 14:142017年3月11日 (土) 14:14時点における版のサムネイル553 × 777 (186キロバイト)wikimediacommons>WatchduckCorrect terminology: little-endian factorial number --> left inversion count

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