Schensted algorithm

英語（米国） (en-US) 英語（イギリス） (en-GB)

固有名詞

(mathematics) The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction.

日本語の意味

数学において、ロビンソン‐シェンステッド対応の最も単純な説明として位置づけられる手法であり、置換の値を特定の規則に従って順次テーブルに挿入して一つのテーブルを構築し、もう一方のテーブルでは構築過程における形状の変化を記録するアルゴリズムです。

英語の意味

(mathematics) The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction.

このボタンはなに？

When teaching combinatorics, I often present the Schensted algorithm as the most accessible formulation of the Robinson–Schensted correspondence.

組合せ論を教えるとき、私はしばしばロビンソン＝シェンステッド対応の最も分かりやすい定式化として紹介します。

詳細

意味（1）

(mathematics) The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction.