代数的組合せ論の問題
可算無限個の変数 の有理数係数対称関数環 において、分割 に対するシューア関数を とする。対称関数 をシューア関数の一次結合 として表す(シューア関数は の基底なので、この表示は一意である)。分割 に対する係数 を求めよ。
この問題で使うもの
- シューア関数とコストカ数による展開(説明と入口の問題)
- 半標準ヤング盤とコストカ数(説明と入口の問題)
この問題を解けるようになるまで(64 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 順列・円順列・重複順列
- 組合せ
- 同じものを含む順列・重複組合せ
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 比例・反比例の式とグラフ
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 2 次不等式
- 剰余の定理・因数定理と高次方程式
- 増減表と極値
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- 数列の極限
- 関数の極限
- 関数の連続性と中間値の定理
- 平均値の定理
- 積と商の微分
- 第 2 次導関数とグラフの凹凸
- 合成関数の微分
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 三角形・四角形の面積
- 三平方の定理
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- の極限
- 加法定理と 2 倍角・半角・積和の公式
- 三角関数の導関数
- 根号の乗除と加減
- 指数の拡張と指数関数
- 対数の定義と性質
- 自然対数の底
- 指数関数・対数関数の導関数
- 増減・凹凸・漸近線とグラフ
- テイラー展開
- 無限等比級数と無限級数
- べき級数と収束半径
- 母関数と係数の取り出し
- 分割数と分割の母関数
- 半標準ヤング盤とコストカ数
- 対称関数の基底と単項対称関数への展開
- シューア関数とコストカ数による展開
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
と分け、まず をシューア関数で展開してから、もう一度 を掛けたときの の係数をリトルウッド・リチャードソン係数で数える。
ヒント 2
とピエリの公式で が求まる。また は歪シューア関数 における の係数で、歪図形が離れた成分に分かれるときは各成分のシューア関数の積になる。
ヒント 3
。このうち に含まれるものについて、 の形を調べる。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
方針. 積の結合法則により と考える。まず をシューア展開し、次にリトルウッド・リチャードソン係数 ()を用いて を計算する。
1. の展開. ヤコビ・トゥルーディの公式より であるから ピエリの公式( は に 個の箱からなる水平帯を付け加えたもの全体の和)を使う。
- 。
- 。
- 。
- 。
- 。
よって (検算: を標準タブローの個数とすると、両辺の の係数から と が一致する。)
2. 各項と の積における の係数. には が必要なので、長さ の , は寄与しない。また は歪シューア関数 における の係数に等しい。箱の位置を(行, 列)で表す。
- : は箱 と横 個 で、互いに離れている。 より係数 。
- : は形 を平行移動したもの。 より係数 。
- :箱 と横 個 で離れている。 より係数 。
- : の互いに離れた 個の箱。 より係数 。
- : は形 そのもの。係数 。
3. 合計. の係数 に注意して
よって答えは である。
別解
は、 を展開してから をもう一度掛け、 の係数を拾って求める。
1. リトルウッド–リチャードソン則より
。
次元で検算する。 より左辺は 。右辺は で一致する。
2. 。ここで は斜形 における の係数である。 となるのは の 5 つで、 と は 4 行なので入らない。
3. 各 について斜形と係数を調べる。
- : 斜形は 1 個の箱と横 2 個の箱に分かれる。 なので係数は 1。
- : 斜形は の形そのままなので係数は 1。
- : 斜形は 1 個の箱と横 2 個の箱に分かれる。 の場合と同じで係数は 1。
- : 斜形は互いに離れた 3 個の箱。 なので係数は 2。
- : 斜形は の形そのままなので係数は 1。
4. 合計は 。