最終更新日: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.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

Schensted algorithm

編集履歴(0)
元となった辞書の項目

Schensted algorithm

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

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

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★