Last Updated:2025/12/05

(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.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

Schensted algorithm

Edit Histories(0)
Source Word

Schensted algorithm

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

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

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★