シューア多項式のソースを表示
←
シューア多項式
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、次のグループに属する利用者のみが実行できます:
登録利用者
。
このページのソースの閲覧やコピーができます。
[[数学]]において、'''シューア多項式'''( - たこうしき、{{lang-en|Schur Polynomial}})とは、[[自然数の分割]]でパラメトライズされたある''n''変数[[対称式|対称多項式]]のことをいう。[[イサイ・シューア]]にちなんで名付けられたこの対称多項式は、[[対称式#基本対称式|基本対称多項式]]や[[完全対称多項式]]の一般化である。 [[表現論]]において、シューア多項式は、[[一般線型群]]の[[既約表現]]の[[指標(数学)|指標]]である。シューア多項式は、すべての対称多項式からなる空間の[[基底]]となっている。2つのシューア多項式の積は、シューア多項式の非負整数係数一次結合に展開できる。この係数は、[[リトルウッド・リチャードソン則]]によって組合せ論的に記述される。さらに一般に2つの分割に対して定義される歪シューア多項式もシューア多項式と似た性質を持つことが知られている。 ==定義== シューア多項式は自然数の分割に対応して定義される。 :<math> d = d_1 + d_2 + \cdots + d_n, \; \; d_1 \geq d_2 \geq \dots \ge d_n</math> であって各 <math>d_j</math> が非負整数となっているものを考える。このとき、次の交代式(すなわち変数を入れ替えるとその符号倍されるような多項式): :<math> a_{(d_1, d_2, \dots , d_n)} (x_1, x_2, \dots , x_n) = \det \left[ \begin{matrix} x_1^{d_1} & x_2^{d_1} & \dots & x_n^{d_1} \\ x_1^{d_2} & x_2^{d_2} & \dots & x_n^{d_2} \\ \vdots & \vdots & \ddots & \vdots \\ x_1^{d_n} & x_2^{d_n} & \dots & x_n^{d_n} \end{matrix} \right] =\sum_{\sigma\in S_n}\epsilon(\sigma)x_{\sigma(1)}^{d_1}\cdots x_{\sigma(n)}^{d_n}</math> が定まる。交代式であることから、[[ファンデルモンド行列式]] :<math> a_{(n-1, n-2, \dots , 0)} (x_1, x_2, \dots , x_n) = \det \left[ \begin{matrix} x_1^{n-1} & x_2^{n-1} & \dots & x_n^{n-1} \\ x_1^{n-2} & x_2^{n-2} & \dots & x_n^{n-2} \\ \vdots & \vdots & \ddots & \vdots \\ 1 & 1 & \dots & 1 \end{matrix} \right] = \prod_{1 \leq j < k \leq n} (x_j-x_k). </math> で割り切れる。シューア多項式とは次の商 :<math> s_{(d_1, d_2, \dots , d_n)} (x_1, x_2, \dots , x_n) = \frac{ a_{(d_1+n-1, d_2+n-2, \dots , d_n+0)} (x_1, x_2, \dots , x_n)} {a_{(n-1, n-2, \dots , 0)} (x_1, x_2, \dots , x_n) }. </math> で定義される。分母分子ともに交代式であることからこの式は対称式である。これが多項式となることは、すべての交代式がファンデルモンド行列式で割り切れることからわかる。 ==性質== ''n'' 変数次数 ''d'' のシューア多項式は、''n'' 変数で次数 ''d'' の斉次対称多項式のなすベクトル空間の基底となっている。 第一ギャンベリ公式は、シューア多項式を完全対称式の多項式として明示的に記述する公式である。 :<math> s_{\lambda} = \det_{ij} h_{\lambda_{i} + j - i}. </math> 第二ギャンベリ公式は、シューア多項式を基本対称式の多項式として明示的に記述する公式である。 :<math> s_{\lambda} = \det_{ij} e_{\mu_{i} + j - i} </math> ここで、 <math> \mu </math> は分割 <math> \lambda </math>の転置で得られる分割である。 この2つの公式は行列式公式としてしられており、特に最初の公式は[[ヤコビ・トルゥーディ公式]]として知られている。 分割 <math>\lambda</math>に対し、シューア多項式は次のような単項式の和として記述される。 :<math> s_\lambda(x_1,x_2,\ldots,x_n)=\sum_T x^T = \sum_T x_1^{t_1}\cdots x_n^{t_n} </math> ここで和は、分割 <math>\lambda</math> 上の半標準[[ヤング盤]] <math>T</math> の全体を動く。指数に現れる <math>t_1,\ldots,t_n</math> は、<math>T</math> のウェイト、すなわち、 <math>T</math> に現れる <math>i</math> の個数が <math>t_i</math> である。 この式が定義と同値であることは、第一ギャンベリ公式と [[Lindström–Gessel–Viennot の補題]]から従う。 シューア多項式 ''S''<sub>λ</sub> は、単項対称式の一次結合 ''m''<sub>μ</sub> として表され、その係数は非負整数で、[[コストカ数]] ''K''<sub>λμ</sub> と呼ばれている。 : <math>s_\lambda= \sum_\mu K_{\lambda\mu}m_\mu.\ </math> ==例== ''n'' = 3, ''d'' = 4の場合の例を示す。 この場合、4の分割で深さが3以下のものは4つある。例えば、 :<math> s_{(2,1,1)} (x_1, x_2, x_3) = \frac{1}{\Delta} \; \det \left[ \begin{matrix} x_1^4 & x_2^4 & x_3^4 \\ x_1^2 & x_2^2 & x_3^2 \\ x_1 & x_2 & x_3 \end{matrix} \right] = x_1 \, x_2 \, x_3 \, (x_1 + x_2 + x_3) </math> :<math> s_{(2,2,0)} (x_1, x_2, x_3) = \frac{1}{\Delta} \; \det \left[ \begin{matrix} x_1^4 & x_2^4 & x_3^4 \\ x_1^3 & x_2^3 & x_3^3 \\ 1 & 1 & 1 \end{matrix} \right]= x_1^2 \, x_2^2 + x_1^2 \, x_3^2 + x_2^2 \, x_3^2 + x_1^2 \, x_2 \, x_3 + x_1 \, x_2^2 \, x_3 + x_1 \, x_2 \, x_3^2 </math> などと計算できる。 ここで、<math>\Delta</math>はファンデルモンド行列式である。 基本対称式の和として表すと、 #<math> s_{(2,1,1)} = e_1 \, e_3</math> #<math> s_{(2,2,0)} = e_2^2 - e_1 \, e_3</math> #<math> s_{(3,1,0)} = e_1^2 \, e_2 - e_2^2 - e_1 \, e_3</math> #<math> s_{(4,0,0)} = e_1^4 - 3 \, e_1^2 \, e_2 + 2 \, e_1 \, e_3 + e_2^2.</math> となる。 次数4の3変数斉次対称多項式は、この4つのシューア多項式の一次結合として一意的に表示できる。例えば、 :<math>\phi(x_1, x_2, x_3) = x_1^4 + x_2^4 + x_3^4</math> をシューア多項式の一次結合として表すと、 :<math>\phi = s_{(2,1,1)} - s_{(3,1,0)} + s_{(4,0,0)}.\,\!</math> となる。 ==表現論との関係== シューア多項式は、[[対称群の表現論]]や[[一般線形群]]・[[ユニタリ群]]の表現論に現れる。 [[ワイルの指標公式]]は、シューア多項式が、一般線形群の有限次元既約表現の指標に他ならないことを意味しており、シューアの結果を他の半単純コンパクト[[リー群]]へ拡張したものと言える。 この関係を表す式はいろいろあるが、最も重要なもののひとつは、シューア多項式 <math>s_\lambda</math> をべき和対称式 <math>p_k=\sum_i x_i^k</math> で展開する式である。 <math>\chi^\lambda_\rho</math> を、分割<math>\lambda</math>に対応する[[対称群]]の既約表現の指標に対する、巡回置換型が分割 <math>\rho</math> であるような[[共役類]]での値とする。 このとき :<math>s_\lambda=\sum_{\rho=(1^{r_1},2^{r_2},3^{r_3},\dots)}\chi^\lambda_\rho \prod_k \frac{p^{r_k}_k}{r_k!},</math> が成り立つ。ここで、<math>\rho=(1^{r_1},2^{r_2},3^{r_3},\dots)</math>とは、分割 <math>\rho</math> に <math>r_k</math> 個の <math>k</math> が含まれていることを意味している。 ==歪シューア多項式== 2つの分割 λ と μ に対応する歪シューア多項式 ''s''<sub>λ/μ</sub> は次の性質で定義される。 :<math>\langle s_{\lambda/\mu},s_\nu\rangle = \langle s_{\lambda},s_\mu s_\nu\rangle. </math> ==一般化== *[[シューベルト多項式]]は、シューア多項式のある一般化である。 ==参考文献== *{{Cite book | last=Macdonald | first=I. G. | author1-link=Ian G. Macdonald | title=Symmetric functions and Hall polynomials | url=http://www.oup.com/uk/catalogue/?ci=9780198504504 | publisher=The Clarendon Press [[Oxford University Press]] | edition=2nd | series=Oxford Mathematical Monographs | isbn=978-0-19-853489-1 | id={{MathSciNet | id = 1354144}} | year=1995 | postscript=<!--None-->}} *{{SpringerEOM|title=Schur functions in algebraic combinatorics|last=Sagan|first=Bruce E. |urlname=Schur_functions_in_algebraic_combinatorics}} *{{cite book | author=Bernd Sturmfels|Sturmfels, Bernd | title=Algorithms in Invariant Theory | location=New York | publisher=Springer | year=1993 | isbn=0-387-82445-6}} {{DEFAULTSORT:しゅーあたこうしき}} [[Category:多項式]] [[Category:斉次多項式]] [[Category:表現論]] [[Category:数学に関する記事]] [[Category:数学のエポニム]]
このページで使用されているテンプレート:
テンプレート:Cite book
(
ソースを閲覧
)
テンプレート:Lang-en
(
ソースを閲覧
)
テンプレート:SpringerEOM
(
ソースを閲覧
)
シューア多項式
に戻る。
ナビゲーション メニュー
個人用ツール
ログイン
名前空間
ページ
議論
日本語
表示
閲覧
ソースを閲覧
履歴表示
その他
検索
案内
メインページ
最近の更新
おまかせ表示
MediaWiki についてのヘルプ
特別ページ
ツール
リンク元
関連ページの更新状況
ページ情報