fortran66のブログ

fortran について書きます。

2012-07-19から1日間の記事一覧

Robinson-Schensted correspondence

対称群(置換群)の規約表現はヤング図で表わされますが、各々の置換も、標準ヤング盤二個の組で表すことができます。その組は Robinson と Schensted による非常に単純なアルゴリズムに依って求められます。その求め方は bumping とも言われますが、次々と…