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