数学において、リトルウッド-リチャードソン則は、 2 つのシューア関数の積を他のシューア関数の線型結合として分解するときに生じる係数の組合せ論的記述である。これらの係数は自然数であり、リトルウッド-リチャードソン則はこれを特定の歪んだ表を数えるものとして記述する。これらは他の多くの数学的文脈でも出現する。たとえば、一般線型群の有限次元表現のテンソル積の分解における重複度、対称群の表現論における特定の誘導表現の分解、ヤングの表と対称多項式を扱う代数的組合せ論の領域などである。
リトルウッド・リチャードソン係数は、3つの分割、例えばに依存し、その とは乗算されるシュアー関数を記述し、 はこれが線形結合の係数であるシュアー関数を与える。言い換えれば、それらは次のような 係数である。
リトルウッド・リチャードソン則によれば、 は、歪んだ形状および重さのリトルウッド・リチャードソン表の数に等しいとされます。
歴史
残念ながら、リトルウッド-リチャードソン則は当初考えられていたよりも証明するのがはるかに困難です。著者はかつて、リトルウッド-リチャードソン則は人類の月面到達に役立ったが、月面到達後まで証明されなかったと聞かされました。
リトルウッド-リチャードソン則は、DEリトルウッドとARリチャードソン (1934、定理III、119ページ)によって最初に述べられましたが、彼らはそれを定理として主張したものの、いくつかのかなり単純な特殊なケースでしか証明していませんでした。 ロビンソン (1938)は証明を完了したと主張しましたが、彼の議論には欠陥がありました。しかし、それは非常にわかりにくい書き方であったため、これらの欠陥はしばらくの間気づかれず、彼の議論は本(リトルウッド、1950)に再現されています。欠陥のいくつかは、後にマクドナルド(1995)によって埋められました。この規則の最初の厳密な証明は、規則が発見されてから40年後、C.シェンステッド(1961)、シュッツェンベルガー(1963)、およびクヌース(1970)がロビンソン-シェンステッド対応 に関する研究で必要な組み合わせ理論を展開した後、 シュッツェンベルガー(1977 )とトーマス(1974)によって与えられました。現在、この規則の簡単な証明はいくつかあり、例えば (Gasharov 1998) や (Stembridge 2002) ではBender-Knuth 反転が使用されています。Littelmann (1994) は、 Littelmann パス モデルを使用して、リトルウッド-リチャードソン規則を他の半単純リー群に一般化しました。
リトルウッド-リチャードソン則は、完全な証明が公表される前に多数の誤りが生じたことで有名です。公表されているいくつかの証明の試みは不完全であり、特に手計算で誤りを避けるのは困難です。DE リトルウッドと AR リチャードソン (1934) の元の例でさえ誤りが含まれています。
リトルウッド・リチャードソン図
-(2,1)_word_112123.svg/500px-LR_tableau_of_shape_(4,3,2)-(2,1)_word_112123.svg.png)
リトルウッド–リチャードソンの表は、逆の行を連結することによって得られる数列が格子語(または格子順列)であるという追加の特性を持つ歪んだ半標準の表です。つまり、数列のすべての最初の部分で、任意の数が数 と少なくとも同じ頻度で出現します。もう 1 つの同等の(ただし、それほど明白ではない)特徴付けは、表自体、およびそこから左端の列をいくつか削除することによって得られる任意の表は、弱減少の重みを持つということです。リトルウッド–リチャードソンの表と一対一であることが判明した他の多くの組み合わせ概念が見つかっており、したがって、リトルウッド–リチャードソン係数を定義するためにも使用できます。
-(2,1)_word_112213.svg/500px-LR_tableau_of_shape_(4,3,2)-(2,1)_word_112213.svg.png)
例
、および の場合を考えます。すると、右側に示す 2 つのタブローが、形状と重みの唯一の 2 つのリトルウッド–リチャードソン タブローであるという事実から、という事実が推測できます。実際、歪んだ図の最初の空でない行の最後のボックスにはエントリ 1 しか含めることができないため、最初の行全体がエントリ 1 で埋められる必要があります (これはどのリトルウッド–リチャードソン タブローにも当てはまります)。列の厳密性と、格子ワードには 2 が含まれる前にそれより大きなエントリを含めることができないという事実により、2 行目の最後のボックスには 2 しか配置できません。2 行目の最初のボックスには、1 または 2 を使用できます。そのエントリが選択されると、3 行目には、重み (3,2,1) を構成する残りのエントリが弱増加順で含まれている必要があるため、これ以上選択の余地はありません。どちらの場合も、リトルウッド–リチャードソン タブローが見つかることがわかります。
より幾何学的な説明
タブローからやや特異な順序で読み取られたエントリのシーケンスがラティス ワードを形成するという条件は、よりローカルで幾何学的な条件に置き換えることができます。半標準タブローでは、等しいエントリが同じ列に出現することはないため、任意の値のコピーを右から左に番号付けすることができます。これは、ラティス ワードとなるシーケンス内での出現順序です。各エントリに関連付けられた番号をインデックスと呼び、インデックスjのエントリi をi [ j ]と書きます。ここで、ある Littlewood–Richardson タブローにインデックスjのエントリが含まれている場合、エントリi [ j ] は の行より厳密に下の行に出現する必要があります(エントリi − 1 はエントリi と同じ頻度で少なくとも出現するため、これも確実に発生します)。実際、エントリi [ j ] は、その同じエントリより右にない列にも出現する必要があります(一見、より厳しい条件のように見えます)。リトルウッド-リチャードソン タブローの重みが事前に固定されている場合、インデックス付きエントリの固定コレクションを形成でき、これらのエントリが、半標準タブローの制約に加えて、同じエントリのインデックス付きコピーがインデックスの右から左への順序を尊重するという条件を遵守する方法で配置されると、結果として得られるタブローはリトルウッド-リチャードソン タブローであることが保証されます。
ルールのアルゴリズム形式
上で述べたように、リトルウッド–リチャードソンは個々のリトルウッド–リチャードソン係数の組み合わせ表現を与えますが、これらの係数の値を見つけるためにリトルウッド–リチャードソンの表を列挙する実用的な方法については何も示していません。確かに、 が与えられている場合、形状と重さのリトルウッド–リチャードソンの表が存在するかどうかを判断するための単純な基準はありません (必要な条件はいくつかありますが、最も単純なのは です)。そのため、場合によっては、解が存在しないことが判明するために入念な検索を実行しなければならないことは避けられないようです。
それでも、この規則は、シューア関数の積の完全な分解を決定する、言い換えれば、λ と μ を固定し、ν を変化させた場合のすべての係数を決定する、非常に効率的な手順につながります。これにより、構築されるリトルウッド–リチャードソン表の重みとその形状の「内側部分」λ が固定されますが、「外側部分」ν は自由のままになります。重みがわかっているため、幾何学的記述内のインデックス付きエントリのセットは固定されます。これで、連続するインデックス付きエントリについて、幾何学的制約によって許可されるすべての可能な位置をバックトラック検索で試すことができます。エントリは昇順で試すことができますが、等しいエントリ間ではインデックスを減少させて試すことができます。後者の点は、検索手順の効率の鍵です。エントリi [ j ] は、 の右側の列に制限されますが、 より右にはできません(そのようなエントリが存在する場合)。これにより、可能な位置のセットが強く制限されますが、に対して少なくとも 1 つの有効な位置が常に残ります。したがって、エントリを配置するたびに、少なくとも 1 つの完全なリトルウッド - リチャードソン タブローが生成され、検索ツリーには行き止まりが含まれません。
同様の方法を使用して、λ と ν を固定し、μ を変化させた場合のすべての係数を見つけることができます。
リトルウッド・リチャードソン係数
リトルウッド・リチャードソン係数cνλμ
次のように相互に関連して表示されます。
- これらは、シュアー関数の基底に関する対称関数の環の積の構造定数である。
- または同等のcνλμ
s νとs λ s μ の内積です。
- 歪んだシュアー関数をシュアー関数で表現する
- cのνλμ
グラスマン多様体 上の交差数として現れる:
- ここで、σ μ は、 μに対応するグラスマン多様体の シューベルト多様体のクラスです。
- cνλμ
は、対称群S | λ | × S | μ |の積の 既約表現V λ ⊗ V μが、 S | ν |の表現V νをS | λ | × S | μ |に制限したときに現れる回数です。フロベニウスの相互性により、これはV νがV λ ⊗ V μから誘導されるS | ν |の表現に現れる回数でもあります。 - cのνλμ
2つのシューア加群(特殊線型群の既約表現)のテンソル積(Fulton 1997)の分解に現れる。
- cνλμ
λの形状を持つ固定された標準ヤングの図形と等価な、 ν / μの形状を持つ 標準ヤングの図形の数です。 - cνλμ
は、形状がν / λで重みが μ のリトルウッド・リチャードソン表の数です。 - cνλμ
μとν/λの間にある画像 の数です。
特別なケース
ピエリの公式
ピエリの公式は、リトルウッド・リチャードソン則の、分割の1つが1つの部分のみである場合の特別な場合であり、
ここで、S n は1 行のパーティションのシュアー関数であり、その合計は、フェラーズ図にn 個の要素を追加することによって μ から得られるすべてのパーティション λ にわたって計算され、同じ列に 2 つの要素は含まれません。
長方形の仕切り
両方の分割が長方形の場合、合計は重複なしになります (Okada 1998)。p qとなる正の整数a、b、p、q を固定します。長さaのp個の部分を持つ分割を で表します。 の非自明な要素をインデックスする分割は、長さが次の分割です。
例えば、

。
一般化
対称群の縮小クロネッカー係数
対称群の縮小クロネッカー係数は、 3つの任意のヤング図への一般化であり、3 つの図の順列に対して対称です。
歪んだシュアー関数
Zelevinsky (1981) は、リトルウッド-リチャードソン則を拡張して、シューア関数を次のように歪めました。
ここで、和はμ/ν上のすべての表Tにわたっており、すべてのjに対して、整数列λ+ω( T ≥ j )は非増加であり、ωは重みです。
ニューウェル・リトルウッド番号
ニューウェル・リトルウッド数はリトルウッド・リチャードソン係数から三次式で定義される[1]
ニューウェル・リトルウッド数は、型の古典的なリー群の有限次元表現のテンソル積重複度のいくつかを与えます。
ヤング図のサイズに関する 非ゼロ条件は、
ニューウェル・リトルウッド数はリトルウッド・リチャードソン係数の一般化であり、
1行のみのヤング図を含むニューウェル・リトルウッド数は、ピエリ型の規則に従います。は、から(異なる列から)ボックスを削除し、次に(異なる列に)ボックスを追加して を作成する方法の数です。[1]
ニューウェル・リトルウッド数は、基底要素が分割である結合的かつ可換な代数の構造定数であり、積は である。例えば、
例
以下のリトルウッド・リチャードソン係数の例は、シュアー多項式Sπの積で表され、分割πでインデックス付けされ、次の式で表される。
最大 4 の係数はすべて次のように与えられます。
- S 0 S π = S π任意のπについて。ここでS 0 =1は空分割のシュール多項式である。
- S 1 S 1 = S 2 + S 11
- S 2 S 1 = S 3 + S 21
- S 11 S 1 = S 111 + S 21
- S 3 S 1 = S 4 + S 31
- S 21 S 1 = S 31 + S 22 + S 211
- S 2 S 2 = S 4 + S 31 + S 22
- S 2 S 11 = S 31 + S 211
- S 111 S 1 = S 1111 + S 211
- S 11 S 11 = S 1111 + S 211 + S 22
小さな分割の係数のほとんどは 0 または 1 です。これは、ピエリの公式とその転置された対応により、因子の 1 つがS nまたはS 11...1の形式である場合に特に発生します。係数が 1 より大きい最も単純な例は、どちらの因子もこの形式でない場合に発生します。
- S 21 S 21 = S 42 + S 411 + S 33 + 2 S 321 + S 3111 + S 222 + S 2211。
より大きな分割では係数はより複雑になります。例えば、
- S 321 S 321 = S 642 + S 6411 + S 633 +2 S 6321 + S 63111 + S 6222 + S 62211 + S 552 + S 5511 +2 S 543 +4 S 5421 +2 S 54111 +3 S 5331 +3 S 5322 +4 S 53211 + S 531111 +2 S 52221 + S 522111 + S 444 +3 S 4431 +2 S 4422 +3 S 44211 + S 441111 +3 S 4332 +3 S 43311 +4 S 43221 +2 S 432111 + S 42222 + S 422211 + S 3333 +2 S 33321 + S 333111 + S 33222 + S 332211は34項で合計重複度は62、最大係数は4である。
- S 4321 S 4321は、合計重複度が 930 の 206 項の合計であり、最大係数は 18 です。
- S 54321 S 54321 は合計重複度が 26704 の 1433 項の合計であり、最大係数 ( S 86543211の係数) は 176 です。
- S 654321 S 654321は 10873 項の合計であり、合計重複度は 1458444 です (したがって、係数の平均値は 100 を超え、最大 2064 になることがあります)。
リトルウッドとリチャードソン(1934、p. 122-124)が示した元の例は(彼らが見つけたが最終的な合計に含めるのを忘れた3つのタブローを修正した後)
- S 431 S 221 = S 652 + S 6511 + S 643 + 2 S 6421 + S 64111 + S 6331 + S 6322 + S 63211 + S 553 + 2 S 5521 + S 55111 + 2 S 5431 + 2 S 5422 + 3 S 54211 + S 541111 + S 5332 + S 53311 + 2 S 53221 + S 532111 + S 4432 + S 44311 + 2 S 44221 + S 442111 + S 43321 + S 43222 + S 432211
26 の用語は次の 34 の表から取得されます。
....11 ....11 ....11 ....11 ....11 ....11 ....11 ....11 ....11
...22 ...22 ...2 ...2 ...2 ...2 ... ...
.3 . .23 .2 .3 . .22 .2 .2
3 3 2 2 3 23 2
3 3
....1 ....1 ....1 ....1 ....1 ....1 ....1 ....1 ....1
...12 ...12 ...12 ...12 ...2 ...1 ...1 ...2 ...1
.23 .2 .3 . .13 .22 .2 .1 .2
3 2 2 2 3 23 23 2
3 3
....1 ....1 ....1 ....1 ....1 ....1 ....1 ....1
...2 ...2 ...2 ... ... ... ...
.1 .3 . .12 .12 .1 .2 .2
2 1 1 23 2 22 13 1
3 2 2 3 3 2 2
3 3
.... .... .... .... .... .... ....
...1 ...1 ...1 ...1 ...1 ... ...
.12 .12 .1 .2 .2 .11 .1 .1
23 2 22 13 1 22 12 12
3 3 2 2 3 23 2
3 3
歪んだシュアー関数の計算も同様である。例えば、ν=5432およびλ=331の15のリトルウッド-リチャードソン表は、
...11 ...11 ...11 ...11 ...11 ...11 ...11 ...11 ...11 ...11 ...11 ...11 .. .11 ...11 ...11 ...2 ...2 ...2 ...2 ...2 ...2 ...2 ...2 ...2 ...2 ...2 ...2 .. .2 ...2 ...2 .11 .11 .11 .12 .11 .12 .13 .13 .23 .13 .13 .12 .12 .23 .23 12 13 22 12 23 13 12 24 14 14 22 23 33 13 34
したがってS 5432/331 = Σ cνλμ
S μ = S 52 + S 511 + S 4111 + S 2221 + 2 S 43 + 2 S 3211 + 2 S 322 + 2 S 331 + 3 S 421 (Fulton 1997、p. 64)。
注記
参考文献
- フルトン、ウィリアム(1997)、「Young tabaux」、ロンドン数学会学生テキスト第35巻、ケンブリッジ大学出版局、p. 121、ISBN 978-0-521-56144-0、MR 1464693
- ガシャロフ、ベセリン (1998)、「リトルウッド-リチャードソン則の簡潔な証明」、ヨーロッパ組合せ論ジャーナル、19 (4): 451–453、doi : 10.1006/eujc.1998.0212、ISSN 0195-6698、MR 1630540
- ジェームズ、ゴードン (1987)、「対称群の表現理論」、有限群の表現に関するアルカタ会議 (カリフォルニア州アルカタ、1986 年)、純粋数学シンポジウム講演集、第 47 巻、プロビデンス、ロードアイランド州:アメリカ数学会、pp. 111–126、MR 0933355
- クヌース、ドナルド E. (1970)、「順列、行列、および一般化されたヤング表」、パシフィック ジャーナル オブ マスマティクス、34 (3): 709–727、doi : 10.2140/pjm.1970.34.709、ISSN 0030-8730、MR 0272654
- リッテルマン、ピーター (1994)、「対称化可能な Kac-Moody 代数に対するリトルウッド-リチャードソン規則」(PDF)、Invent. Math.、116 : 329–346、Bibcode :1994InMat.116..329L、doi :10.1007/BF01231564、S2CID 85546837
- リトルウッド、ダドリー E. (1950)、「群の指標と群の行列表現の理論」、AMS チェルシー パブリッシング、プロビデンス、ロードアイランド州、ISBN 978-0-8218-4067-2、MR 0002127
- Littlewood, DE; Richardson, AR (1934)、「群の性格と代数」、ロンドン王立協会哲学論文集。数学的または物理的性質の論文を含むシリーズ A、 233 ( 721–730)、王立協会: 99–141、Bibcode :1934RSPTA.233...99L、doi : 10.1098/rsta.1934.0015、ISSN 0264-3952、JSTOR 91293
- マクドナルド、IG(1995)、対称関数とホール多項式、オックスフォード数学モノグラフ(第2版)、クラレンドン・プレス、オックスフォード大学出版局、ISBN 978-0-19-853489-1、MR 1354144、2012-12-11にオリジナルからアーカイブ
- 岡田 壮一 (1998)、「古典群の長方形表現へのマイナー和公式の応用」、代数ジャーナル、205 (2): 337–367、doi : 10.1006/jabr.1997.7408、ISSN 0021-8693、MR 1632816
- ロビンソン、G. de B. (1938)、「対称群の表現について」、アメリカ数学ジャーナル、60 (3)、ジョンズホプキンス大学出版局: 745–760、doi :10.2307/2371609、ISSN 0002-9327、JSTOR 2371609 0019.25102ゼブル
- シェンステッド、C. (1961)、「最長増加および減少部分列」、カナダ数学ジャーナル、13 : 179–191、doi : 10.4153/CJM-1961-015-3、ISSN 0008-414X、MR 0121305
- Schützenberger, MP (1963)、「Quelques remarques sur une construction de Schensted」、Mathematica Scandinavica、12 : 117–128、doi : 10.7146/math.scand.a-10676、ISSN 0025-5521、MR 0190017
- Schützenberger、Marcel-Paul (1977)、「La contactance de Robinson」、Combinatoire et représentation du groupe symétrique (Actes Table Ronde CNRS、Univ. Louis-Pasteur Strasbourg、Strasbourg、1976)、Lecture Notes in Mathematics、vol. 579、ベルリン、ニューヨーク: Springer-Verlag、pp. 59–113、doi :10.1007/BFb0090012、ISBN 978-3-540-08143-2、MR 0498826
- Stembridge, John R. (2002)、「リトルウッド-リチャードソン則の簡潔な証明」(PDF)、Electronic Journal of Combinatorics、9 (1): Note 5、4 pp. (電子版)、doi : 10.37236/1666、ISSN 1077-8926、MR 1912814
- Thomas, Glânffrwd P. (1974)、バクスター代数とシュア関数、博士論文、スウォンジー:スウォンジー大学
- van Leeuwen, Marc AA (2001)、「リトルウッド-リチャードソン則と関連する組合せ論」(PDF)、組合せ論と表現論の相互作用、MSJ Mem.、vol. 11、東京: Math. Soc. Japan、pp. 95–145、MR 1862150
- ゼレビンスキー、AV(1981)、「リトルウッド-リチャードソン規則とロビンソン-シェンステッド-クヌース対応の一般化」、代数ジャーナル、69(1):82-94、doi:10.1016/0021-8693(81)90128-9、ISSN 0021-8693、MR 0613858
外部リンク
- リトルウッド・リチャードソン則を用いてシュア関数の積を分解するオンラインプログラム
