fortran66 https://blog.hatena.ne.jp/fortran66/ fortran66のブログ https://fortran66.hatenablog.com/ Fortran2003 対称群（置換群）の規約表現はヤング図で表わされますが、各々の置換も、標準ヤング盤二個の組で表すことができます。その組は Robinson と Schensted による非常に単純なアルゴリズムに依って求められます。その求め方は bumping とも言われますが、次々とヤング図に数字が入ってきては、先に入った数字が追し出される様を表した言葉です。 ここでは、その組を求めるプログラムを作ります。1〜n の数字が permutation によって並べ替えられる置換に対する標準ヤング盤の組を出力しています。 実行結果 とりあえず |λ| = 9 までは、ちゃんと結果が出ているようでした。以下 |λ| … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffortran66.hatenablog.com%2Fentry%2F20120719%2F1342624105" title="Robinson-Schensted correspondence - fortran66のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-07-19 00:08:25 rich https://fortran66.hatenablog.com/entry/20120719/1342624105 1.0 100%