技能一覧 › 大学院数学 代数的組合せ論

ホールの内積

ホールの内積を で定め、, を使って、対称関数のシューア展開の係数を として取り出したり、 を計算したりできる

前提

この技能までの道筋(64 技能)
算数中学高校大学大学院

読み込み中…

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

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

説明

有理数係数の次数 の対称関数の空間に、( は の分割)で定まる内積(ホールの内積)を入れると、シューア関数 が正規直交基底になり、べき和 は直交基底で となります。これにより、対称関数 のシューア展開の係数は として「内積で取り出す」ことができ、 なら と計算できます。対称群の表現論(指標の内積)とつながる計算で、既約成分の重複度の計算などに使います。

なぜそうしてよいのか

設定. 係数は有理数とし、次数 の対称関数を考えます。変数の個数 は とします(このとき の分割 をすべて動かした , , はどれも次数 の対称多項式の空間の基底になります。変数が 個より少ないと、例えば (2 変数)のように基底が潰れてしまいます)。

定義. と はどちらも基底なので、 を双線形に広げると内積がただ 1 つ定まります。、 なら です。特に は「 の の係数」、つまり行和 ・列和 の非負整数行列の個数で、行列を転置すれば を入れ替えても個数は同じなので、この内積は対称です。

シューア関数が正規直交になる理由. コストカ行列 は対角成分 1 の三角行列なので逆行列 をもちます。 を逆に解くと 、一方 です。定義から

したがって と展開すれば、、 となります。

双対基底と 2 組の変数の母関数. 2 組の変数 , ()を用意します。次数 の 2 つの基底 を 、 と書きます( は正方行列)。すると
- なので、「」は と同値。
- です。, がそれぞれ基底(ここで を使う)で、 と は別の変数なので、積 たちは一次独立です。よって「」は と同値。
正方行列では片側の逆行列が両側の逆行列なので、。つまり 2 つの条件は同値です。

さらに は の次数 ( について 次、 について 次)の部分です。実際 を展開すると、 の単項式 の係数は ( は を大きい順に並べた分割)なので、 ごとにまとめると になります。

べき和について. を使うと(形式的べき級数として)

指数関数で戻すと

となります。ここで に部分 が 個あるとき です。次数 の部分を比べると 。ここで、( は の分割)は有理数係数の次数 の対称関数の基底であることを使います( を で展開すると、支配順序について三角で対角成分が正の整数になるので、有理数係数なら逆に解けます。整数係数では基底になりません)。すると上の同値性を , に使えて、、すなわち です。

手順

  1. 内積をとる対称関数をシューア関数の一次結合 に書き直す( なら 、 展開ならコストカ行列の三角性で上から順に)

  2. 係数を取り出すときは と読む

  3. 2 つの関数 , の内積は 、特に

  4. べき和で書かれているときは 、 を使う

  5. 一方が 展開・他方が 展開なら、定義 で直接計算して検算する

例題

ホールの内積 の値を求めよ。

例題の解答

手順 1: 3 の分割 についてコストカ数は (すべての )、、、、。 より

手順 3: シューア関数の正規直交性から、同じ の係数どうしを掛けて足す:

手順 5(検算): 定義から は の の係数で、 の係数は 3 つの因子 のどれから を取るかの 通り。一致する。

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題

この技能の次に学べること