単元一覧 › 大学院数学 代数的組合せ論

代数的組合せ論の問題

難易度 3大学院入試の専門科目の標準レベル大学院数学 代数的組合せ論

可算無限個の変数 の有理数係数対称関数環 において、分割 に対するシューア関数を とする。対称関数 をシューア関数の一次結合 として表す(シューア関数は の基底なので、この表示は一意である)。分割 に対する係数 を求めよ。

この問題で使うもの

この問題を解けるようになるまで(64 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 樹形図で数え上げる
  2. 積の法則と和の法則
  3. 和の法則・積の法則と樹形図
  4. 順列・円順列・重複順列
  5. 組合せ
  6. 同じものを含む順列・重複組合せ
  7. 分数のたし算・ひき算
  8. 小数の四則計算
  9. 正負の数の加法・減法
  10. 分数のかけ算・わり算
  11. 四則の混じった計算の順序
  12. 正負の数の乗除・累乗と四則混合
  13. 分配法則を使った計算のくふう
  14. 文字式の計算(同類項・分配法則)
  15. 乗法公式による展開
  16. 因数分解
  17. 3 次式までの展開と因数分解
  18. 微分係数と導関数の定義
  19. 多項式の微分
  20. 小数と分数のまじった計算
  21. 逆算(□ を求める)
  22. 1 次方程式の解き方
  23. 比例・反比例の式とグラフ
  24. 約数の見つけ方
  25. 素因数分解と約数の個数
  26. 平方根の意味と根号の簡単化
  27. 関数 の式と変域
  28. 平方完成と 2 次関数のグラフ
  29. 2 次不等式
  30. 剰余の定理・因数定理と高次方程式
  31. 増減表と極値
  32. 等間隔にならんだ数の和
  33. 等差・等比数列の和と Σ
  34. 数列の極限
  35. 関数の極限
  36. 関数の連続性と中間値の定理
  37. 平均値の定理
  38. 積と商の微分
  39. 第 2 次導関数とグラフの凹凸
  40. 合成関数の微分
  41. 円の周の長さと面積
  42. おうぎ形の弧の長さと面積
  43. 弧の長さからおうぎ形の中心角と面積を求める
  44. 三角形・四角形の面積
  45. 三平方の定理
  46. 特別な直角三角形の辺の比
  47. 弧度法と単位円による三角関数
  48. の極限
  49. 加法定理と 2 倍角・半角・積和の公式
  50. 三角関数の導関数
  51. 根号の乗除と加減
  52. 指数の拡張と指数関数
  53. 対数の定義と性質
  54. 自然対数の底
  55. 指数関数・対数関数の導関数
  56. 増減・凹凸・漸近線とグラフ
  57. テイラー展開
  58. 無限等比級数と無限級数
  59. べき級数と収束半径
  60. 母関数と係数の取り出し
  61. 分割数と分割の母関数
  62. 半標準ヤング盤とコストカ数
  63. 対称関数の基底と単項対称関数への展開
  64. シューア関数とコストカ数による展開

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

と分け、まず をシューア関数で展開してから、もう一度 を掛けたときの の係数をリトルウッド・リチャードソン係数で数える。

ヒント 2

とピエリの公式で が求まる。また は歪シューア関数 における の係数で、歪図形が離れた成分に分かれるときは各成分のシューア関数の積になる。

ヒント 3

。このうち に含まれるものについて、 の形を調べる。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

方針. 積の結合法則により と考える。まず をシューア展開し、次にリトルウッド・リチャードソン係数 ()を用いて を計算する。

1. の展開. ヤコビ・トゥルーディの公式より であるから ピエリの公式( は に 個の箱からなる水平帯を付け加えたもの全体の和)を使う。
- 。
- 。
- 。
- 。
- 。

よって (検算: を標準タブローの個数とすると、両辺の の係数から と が一致する。)

2. 各項と の積における の係数. には が必要なので、長さ の , は寄与しない。また は歪シューア関数 における の係数に等しい。箱の位置を(行, 列)で表す。
- : は箱 と横 個 で、互いに離れている。 より係数 。
- : は形 を平行移動したもの。 より係数 。
- :箱 と横 個 で離れている。 より係数 。
- : の互いに離れた 個の箱。 より係数 。
- : は形 そのもの。係数 。

3. 合計. の係数 に注意して

よって答えは である。

別解

は、 を展開してから をもう一度掛け、 の係数を拾って求める。

1. リトルウッド–リチャードソン則より
。
次元で検算する。 より左辺は 。右辺は で一致する。

2. 。ここで は斜形 における の係数である。 となるのは の 5 つで、 と は 4 行なので入らない。

3. 各 について斜形と係数を調べる。
- : 斜形は 1 個の箱と横 2 個の箱に分かれる。 なので係数は 1。
- : 斜形は の形そのままなので係数は 1。
- : 斜形は 1 個の箱と横 2 個の箱に分かれる。 の場合と同じで係数は 1。
- : 斜形は互いに離れた 3 個の箱。 なので係数は 2。
- : 斜形は の形そのままなので係数は 1。

4. 合計は 。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題