"슈르 다항식(Schur polynomial)"의 두 판 사이의 차이
Pythagoras0 (토론 | 기여) (→개요) |
Pythagoras0 (토론 | 기여) (→개요) |
||
8번째 줄: | 8번째 줄: | ||
==개요== | ==개요== | ||
+ | * [[대칭다항식]]의 하나 | ||
+ | * 수학의 많은 영역에서 등장함 | ||
+ | * [[대칭군의 표현론]]에서 중요한 역할 | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | ==정의== | ||
* 변수의 개수 n과 d의 분할(partition)이 <math>\lambda</math>가 주어지면 d차 다항식 <math> s_\lambda(x_1,\ldots,x_n)</math> 이 결정된다 | * 변수의 개수 n과 d의 분할(partition)이 <math>\lambda</math>가 주어지면 d차 다항식 <math> s_\lambda(x_1,\ldots,x_n)</math> 이 결정된다 | ||
18번째 줄: | 26번째 줄: | ||
* \ref{van}의 $a_{\rho}$는 [[반데몬드 행렬과 행렬식 (Vandermonde matrix)]]에서 등장하는 반데몬드 다항식이다 | * \ref{van}의 $a_{\rho}$는 [[반데몬드 행렬과 행렬식 (Vandermonde matrix)]]에서 등장하는 반데몬드 다항식이다 | ||
* 슈르다항식은 다음과 같이 정의된다 :<math>s_{\lambda} = \frac{a_{\lambda+\rho}}{a_{\rho}}</math><br> | * 슈르다항식은 다음과 같이 정의된다 :<math>s_{\lambda} = \frac{a_{\lambda+\rho}}{a_{\rho}}</math><br> | ||
− | + | * 교대다항식을 반데몬드 다항식으로 나누어 얻어지므로, [[대칭다항식]]이 된다 | |
− | |||
2012년 11월 30일 (금) 15:14 판
이 항목의 수학노트 원문주소
개요
정의
- 변수의 개수 n과 d의 분할(partition)이 \(\lambda\)가 주어지면 d차 다항식 \( s_\lambda(x_1,\ldots,x_n)\) 이 결정된다
- 다음과 같은 두 개의 분할을 생각하자
- \(\rho : n-1,n-2,\cdots, 0\)
- d의 (크기가 n인) 분할 \[\lambda: \lambda_1 \geq \lambda_2 \geq \cdots \geq \lambda_n\geq 0\]
- 다음과 같이 $n\times n$ 행렬의 행렬식으로 두 다항식을 정의하자
\[a_{\lambda+\rho}=\operatorname{det}(x_{i}^{\lambda_{j}+n-j})_{1\le i,j\le n}\] \[a_{\rho}=\operatorname{det}(x_{i}^{n-j})_{1\le i,j\le n}\label{van}\]
- \ref{van}의 $a_{\rho}$는 반데몬드 행렬과 행렬식 (Vandermonde matrix)에서 등장하는 반데몬드 다항식이다
- 슈르다항식은 다음과 같이 정의된다 \[s_{\lambda} = \frac{a_{\lambda+\rho}}{a_{\rho}}\]
- 교대다항식을 반데몬드 다항식으로 나누어 얻어지므로, 대칭다항식이 된다
예
- 변수의 개수가 3이고, 4의 분할인 경우의 슈르 다항식
\[ \left( \begin{array}{cc} \{4,0,0,0\} & x_1^4+x_1^3 x_2+x_1^2 x_2^2+x_1 x_2^3+x_2^4+\left(x_1^3+x_1^2 x_2+x_1 x_2^2+x_2^3\right) x_3+\left(x_1^2+x_1 x_2+x_2^2\right) x_3^2+\left(x_1+x_2\right) x_3^3+x_3^4 \\ \{3,1,0,0\} & x_1^3 x_2+x_1^2 x_2^2+x_1 x_2^3+x_1^3 x_3+2 x_1^2 x_2 x_3+2 x_1 x_2^2 x_3+x_2^3 x_3+x_1^2 x_3^2+2 x_1 x_2 x_3^2+x_2^2 x_3^2+x_1 x_3^3+x_2 x_3^3 \\ \{2,2,0,0\} & x_1^2 x_2^2+x_1^2 x_2 x_3+x_1 x_2^2 x_3+x_1^2 x_3^2+x_1 x_2 x_3^2+x_2^2 x_3^2 \\ \{2,1,1,0\} & x_1^2 x_2 x_3+x_1 x_2^2 x_3+x_1 x_2 x_3^2 \\ \{1,1,1,1\} & 0 \end{array} \right) \]
영 태블로
\(s_\lambda(x_1,\ldots,x_n) = \sum_T w(T)\)
여기서 sum is over all semistandard Young tableaux T of shape λ
The first Giambelli formula (Jacobi-Trudy 항등식)
- 슈르 다항식은 complete homogeneous polynomial 의 다항식으로 표현할 수 있다
- \(s_{\lambda} = \operatorname{det}(h_{\lambda_{i}-i+j})\)
- 변수가 3인 경우의 complete homogeneous polynomial은 다음과 같다 \[\left( \begin{array}{cc} h_1 & x_1+x_2+x_3 \\ h_2 & x_1^2+x_1 x_2+x_2^2+x_1 x_3+x_2 x_3+x_3^2 \\ h_3 & x_1^3+x_1^2 x_2+x_1 x_2^2+x_2^3+x_1^2 x_3+x_1 x_2 x_3+x_2^2 x_3+x_1 x_3^2+x_2 x_3^2+x_3^3 \\ h_4 & x_1^4+x_1^3 x_2+x_1^2 x_2^2+x_1 x_2^3+x_2^4+x_1^3 x_3+x_1^2 x_2 x_3+x_1 x_2^2 x_3+x_2^3 x_3+x_1^2 x_3^2+x_1 x_2 x_3^2+x_2^2 x_3^2+x_1 x_3^3+x_2 x_3^3+x_3^4 \end{array} \right)\]
- 예. \[s_{(2,1,1)}(x_1,x_2,x_3)=h_1^2 h_2-h_2^2-h_1 h_3+h_4\]
역사
메모
\(s_{\lambda} =\sum_{w\in S_{r} } \epsilon(w) h_{\lambda+\rho - w.\lambda}\)
- Math Overflow http://mathoverflow.net/search?q=
관련된 항목들
매스매티카 파일 및 계산 리소스
- https://docs.google.com/file/d/0B8XXo8Tve1cxYWE1NTJlYzktMTk5Mi00YWUyLWE2M2YtMTdhNmIwOTc0NmY3/edit
- http://www.wolframalpha.com/input/?i=
- http://functions.wolfram.com/
- NIST Digital Library of Mathematical Functions
- Abramowitz and Stegun Handbook of mathematical functions
- The On-Line Encyclopedia of Integer Sequences
- Numbers, constants and computation
- 매스매티카 파일 목록
수학용어번역
- 단어사전
- 발음사전 http://www.forvo.com/search/
- 대한수학회 수학 학술 용어집
- 한국통계학회 통계학 용어 온라인 대조표
- 남·북한수학용어비교
- 대한수학회 수학용어한글화 게시판
사전 형태의 자료
- http://ko.wikipedia.org/wiki/
- http://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemma
- The Online Encyclopaedia of Mathematics
- NIST Digital Library of Mathematical Functions
- The World of Mathematical Equations
리뷰논문, 에세이, 강의노트