"파피안(Pfaffian)"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
이 항목의 수학노트 원문주소==
Pythagoras0 (토론 | 기여) 잔글 (찾아 바꾸기 – “<h5>” 문자열을 “==” 문자열로) |
Pythagoras0 (토론 | 기여) 잔글 (찾아 바꾸기 – “</h5>” 문자열을 “==” 문자열로) |
||
| 1번째 줄: | 1번째 줄: | ||
| − | <h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 수학노트 원문주소 | + | <h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 수학노트 원문주소== |
* [[파피안(Pfaffian)]] | * [[파피안(Pfaffian)]] | ||
| 7번째 줄: | 7번째 줄: | ||
| − | ==개요 | + | ==개요== |
* 교대행렬(alternating matrix, 또는 skew-symmetric matrix)의 행렬식은 어떤 다항식의 제곱이 되는 성질을 가진다 | * 교대행렬(alternating matrix, 또는 skew-symmetric matrix)의 행렬식은 어떤 다항식의 제곱이 되는 성질을 가진다 | ||
| 20번째 줄: | 20번째 줄: | ||
| − | <h5 style="margin: 0px; line-height: 2em;">교대행렬과 행렬식 | + | <h5 style="margin: 0px; line-height: 2em;">교대행렬과 행렬식== |
* 2×2 교대행렬<br><math>\left( \begin{array}{cc} 0 & t_{1,2} \\ -t_{1,2} & 0 \end{array} \right)</math> 의 행렬식 <math>t_{1,2}^2</math><br> | * 2×2 교대행렬<br><math>\left( \begin{array}{cc} 0 & t_{1,2} \\ -t_{1,2} & 0 \end{array} \right)</math> 의 행렬식 <math>t_{1,2}^2</math><br> | ||
| 30번째 줄: | 30번째 줄: | ||
| − | <h5 style="margin: 0px; line-height: 2em;">파피안 | + | <h5 style="margin: 0px; line-height: 2em;">파피안== |
* <math>A=(t_{i,j})</math> 로 주어진 교대행렬에 대하여 파피안을 다음과 같이 정의함<br><math>\operatorname{pf}(A) = \frac{1}{2^n n!}\sum_{\sigma\in S_{2n}}\operatorname{sgn}(\sigma)\prod_{i=1}^{n}t_{\sigma(2i-1),\sigma(2i)}</math><br> | * <math>A=(t_{i,j})</math> 로 주어진 교대행렬에 대하여 파피안을 다음과 같이 정의함<br><math>\operatorname{pf}(A) = \frac{1}{2^n n!}\sum_{\sigma\in S_{2n}}\operatorname{sgn}(\sigma)\prod_{i=1}^{n}t_{\sigma(2i-1),\sigma(2i)}</math><br> | ||
| 41번째 줄: | 41번째 줄: | ||
| − | ==역사 | + | ==역사== |
| 52번째 줄: | 52번째 줄: | ||
| − | ==메모 | + | ==메모== |
* number of perfect matchings on a planar rectangular lattice | * number of perfect matchings on a planar rectangular lattice | ||
| 66번째 줄: | 66번째 줄: | ||
| − | ==매스매티카 파일 및 계산 리소스 | + | ==매스매티카 파일 및 계산 리소스== |
* https://docs.google.com/leaf?id=0B8XXo8Tve1cxN2RmNDAyYzItYjlmYy00MzM5LWJkZmQtYjdjOWZhNjM3MTI0&sort=name&layout=list&num=50 | * https://docs.google.com/leaf?id=0B8XXo8Tve1cxN2RmNDAyYzItYjlmYy00MzM5LWJkZmQtYjdjOWZhNjM3MTI0&sort=name&layout=list&num=50 | ||
| 83번째 줄: | 83번째 줄: | ||
| − | ==관련된 항목들 | + | ==관련된 항목들== |
* | * | ||
| 91번째 줄: | 91번째 줄: | ||
| − | <h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">수학용어번역 | + | <h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">수학용어번역== |
* 단어사전 http://www.google.com/dictionary?langpair=en|ko&q= | * 단어사전 http://www.google.com/dictionary?langpair=en|ko&q= | ||
| 106번째 줄: | 106번째 줄: | ||
| − | ==사전 형태의 자료 | + | ==사전 형태의 자료== |
* http://en.wikipedia.org/wiki/Pfaffian | * http://en.wikipedia.org/wiki/Pfaffian | ||
| 115번째 줄: | 115번째 줄: | ||
| − | ==관련논문 | + | ==관련논문== |
* Wu, F. Y. 2006. “Pfaffian solution of a dimer-monomer problem: Single monomer on the boundary.” <em>Physical Review E</em> 74 (2): 020104. doi:10.1103/PhysRevE.74.020104.<br> | * Wu, F. Y. 2006. “Pfaffian solution of a dimer-monomer problem: Single monomer on the boundary.” <em>Physical Review E</em> 74 (2): 020104. doi:10.1103/PhysRevE.74.020104.<br> | ||
| 126번째 줄: | 126번째 줄: | ||
| − | ==관련도서 | + | ==관련도서== |
* Barry M McCoy, Advanced Statistical Mechanics<br> | * Barry M McCoy, Advanced Statistical Mechanics<br> | ||
| 138번째 줄: | 138번째 줄: | ||
| − | ==링크 | + | ==링크== |
* [http://www.ams.org/news/math-in-the-media/mathdigest-index Summaries of Media Coverage of Math] | * [http://www.ams.org/news/math-in-the-media/mathdigest-index Summaries of Media Coverage of Math] | ||
* 구글 블로그 검색<br> | * 구글 블로그 검색<br> | ||
** http://blogsearch.google.com/blogsearch?q= | ** http://blogsearch.google.com/blogsearch?q= | ||
2012년 11월 1일 (목) 13:13 판
이 항목의 수학노트 원문주소==
개요
- 교대행렬(alternating matrix, 또는 skew-symmetric matrix)의 행렬식은 어떤 다항식의 제곱이 되는 성질을 가진다
- 교대행렬에 대해, 이 행렬식의 제곱근의 하나를 파피안으로 정의한다.
- \( \operatorname{pf(A)}^2=\operatorname{det(A)}\)
- \(\operatorname{pf}(BAB^T)= \det(B)\operatorname{pf}(A)\)
교대행렬과 행렬식==
- 2×2 교대행렬
\(\left( \begin{array}{cc} 0 & t_{1,2} \\ -t_{1,2} & 0 \end{array} \right)\) 의 행렬식 \(t_{1,2}^2\)
- 4×4 교대행렬
\(\left( \begin{array}{cccc} 0 & t_{1,2} & t_{1,3} & t_{1,4} \\ -t_{1,2} & 0 & t_{2,3} & t_{2,4} \\ -t_{1,3} & -t_{2,3} & 0 & t_{3,4} \\ -t_{1,4} & -t_{2,4} & -t_{3,4} & 0 \end{array} \right)\), 행렬식 \(\left(t_{1,4} t_{2,3}-t_{1,3} t_{2,4}+t_{1,2} t_{3,4}\right){}^2\)
- 6×6 교대행렬
\(\left( \begin{array}{cccccc} 0 & t_{1,2} & t_{1,3} & t_{1,4} & t_{1,5} & t_{1,6} \\ -t_{1,2} & 0 & t_{2,3} & t_{2,4} & t_{2,5} & t_{2,6} \\ -t_{1,3} & -t_{2,3} & 0 & t_{3,4} & t_{3,5} & t_{3,6} \\ -t_{1,4} & -t_{2,4} & -t_{3,4} & 0 & t_{4,5} & t_{4,6} \\ -t_{1,5} & -t_{2,5} & -t_{3,5} & -t_{4,5} & 0 & t_{5,6} \\ -t_{1,6} & -t_{2,6} & -t_{3,6} & -t_{4,6} & -t_{5,6} & 0 \end{array} \right)\),
행렬식 \(\left(t_{1,6} t_{2,5} t_{3,4}-t_{1,5} t_{2,6} t_{3,4}-t_{1,6} t_{2,4} t_{3,5}+t_{1,4} t_{2,6} t_{3,5}+t_{1,5} t_{2,4} t_{3,6}-t_{1,4} t_{2,5} t_{3,6}+t_{1,6} t_{2,3} t_{4,5}-t_{1,3} t_{2,6} t_{4,5}+t_{1,2} t_{3,6} t_{4,5}-t_{1,5} t_{2,3} t_{4,6}+t_{1,3} t_{2,5} t_{4,6}-t_{1,2} t_{3,5} t_{4,6}+t_{1,4} t_{2,3} t_{5,6}-t_{1,3} t_{2,4} t_{5,6}+t_{1,2} t_{3,4} t_{5,6}\right){}^2\)
파피안==
- \(A=(t_{i,j})\) 로 주어진 교대행렬에 대하여 파피안을 다음과 같이 정의함
\(\operatorname{pf}(A) = \frac{1}{2^n n!}\sum_{\sigma\in S_{2n}}\operatorname{sgn}(\sigma)\prod_{i=1}^{n}t_{\sigma(2i-1),\sigma(2i)}\)
- n=1인 경우
\(t_{1,2}\)
- n=2인 경우
\(t_{1,4} t_{2,3}-t_{1,3} t_{2,4}+t_{1,2} t_{3,4}\)
- n=3 인 경우
\(t_{1,6} t_{2,5} t_{3,4}-t_{1,5} t_{2,6} t_{3,4}-t_{1,6} t_{2,4} t_{3,5}+t_{1,4} t_{2,6} t_{3,5}+t_{1,5} t_{2,4} t_{3,6}-t_{1,4} t_{2,5} t_{3,6}+t_{1,6} t_{2,3} t_{4,5}-t_{1,3} t_{2,6} t_{4,5}+t_{1,2} t_{3,6} t_{4,5}-t_{1,5} t_{2,3} t_{4,6}+t_{1,3} t_{2,5} t_{4,6}-t_{1,2} t_{3,5} t_{4,6}+t_{1,4} t_{2,3} t_{5,6}-t_{1,3} t_{2,4} t_{5,6}+t_{1,2} t_{3,4} t_{5,6}\)
역사
메모
- number of perfect matchings on a planar rectangular lattice
- every non-zero term in the Pfaffian of the adjacency matrix of a graph G corresponds to a perfect matching.
- 통계물리에서 중요한 역할
- 도미노 타일링
- 다이머 모델
- 매스매티카 코드 http://en.wikipedia.org/wiki/Talk%3APfaffian#Mathematica_code
- http://www.science.uva.nl/onderwijs/thesis/centraal/files/f887198315.pdf
매스매티카 파일 및 계산 리소스
- https://docs.google.com/leaf?id=0B8XXo8Tve1cxN2RmNDAyYzItYjlmYy00MzM5LWJkZmQtYjdjOWZhNjM3MTI0&sort=name&layout=list&num=50
- 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.google.com/dictionary?langpair=en%7Cko&q=
- 발음사전 http://www.forvo.com/search/
- 대한수학회 수학 학술 용어집
- 남·북한수학용어비교
- 대한수학회 수학용어한글화 게시판
사전 형태의 자료
관련논문
- Wu, F. Y. 2006. “Pfaffian solution of a dimer-monomer problem: Single monomer on the boundary.” Physical Review E 74 (2): 020104. doi:10.1103/PhysRevE.74.020104.
- http://www.jstor.org/action/doBasicSearch?Query=
- http://www.ams.org/mathscinet
- http://dx.doi.org/
관련도서
- Barry M McCoy, Advanced Statistical Mechanics
- The Pfaffian solution of the Ising model DOI:10.1093/acprof:oso/9780199556632.003.0011
- 도서내검색
링크
- 2×2 교대행렬
\(\left( \begin{array}{cc} 0 & t_{1,2} \\ -t_{1,2} & 0 \end{array} \right)\) 의 행렬식 \(t_{1,2}^2\) - 4×4 교대행렬
\(\left( \begin{array}{cccc} 0 & t_{1,2} & t_{1,3} & t_{1,4} \\ -t_{1,2} & 0 & t_{2,3} & t_{2,4} \\ -t_{1,3} & -t_{2,3} & 0 & t_{3,4} \\ -t_{1,4} & -t_{2,4} & -t_{3,4} & 0 \end{array} \right)\), 행렬식 \(\left(t_{1,4} t_{2,3}-t_{1,3} t_{2,4}+t_{1,2} t_{3,4}\right){}^2\) - 6×6 교대행렬
\(\left( \begin{array}{cccccc} 0 & t_{1,2} & t_{1,3} & t_{1,4} & t_{1,5} & t_{1,6} \\ -t_{1,2} & 0 & t_{2,3} & t_{2,4} & t_{2,5} & t_{2,6} \\ -t_{1,3} & -t_{2,3} & 0 & t_{3,4} & t_{3,5} & t_{3,6} \\ -t_{1,4} & -t_{2,4} & -t_{3,4} & 0 & t_{4,5} & t_{4,6} \\ -t_{1,5} & -t_{2,5} & -t_{3,5} & -t_{4,5} & 0 & t_{5,6} \\ -t_{1,6} & -t_{2,6} & -t_{3,6} & -t_{4,6} & -t_{5,6} & 0 \end{array} \right)\),
행렬식 \(\left(t_{1,6} t_{2,5} t_{3,4}-t_{1,5} t_{2,6} t_{3,4}-t_{1,6} t_{2,4} t_{3,5}+t_{1,4} t_{2,6} t_{3,5}+t_{1,5} t_{2,4} t_{3,6}-t_{1,4} t_{2,5} t_{3,6}+t_{1,6} t_{2,3} t_{4,5}-t_{1,3} t_{2,6} t_{4,5}+t_{1,2} t_{3,6} t_{4,5}-t_{1,5} t_{2,3} t_{4,6}+t_{1,3} t_{2,5} t_{4,6}-t_{1,2} t_{3,5} t_{4,6}+t_{1,4} t_{2,3} t_{5,6}-t_{1,3} t_{2,4} t_{5,6}+t_{1,2} t_{3,4} t_{5,6}\right){}^2\)
파피안==
- \(A=(t_{i,j})\) 로 주어진 교대행렬에 대하여 파피안을 다음과 같이 정의함
\(\operatorname{pf}(A) = \frac{1}{2^n n!}\sum_{\sigma\in S_{2n}}\operatorname{sgn}(\sigma)\prod_{i=1}^{n}t_{\sigma(2i-1),\sigma(2i)}\)
- n=1인 경우
\(t_{1,2}\)
- n=2인 경우
\(t_{1,4} t_{2,3}-t_{1,3} t_{2,4}+t_{1,2} t_{3,4}\)
- n=3 인 경우
\(t_{1,6} t_{2,5} t_{3,4}-t_{1,5} t_{2,6} t_{3,4}-t_{1,6} t_{2,4} t_{3,5}+t_{1,4} t_{2,6} t_{3,5}+t_{1,5} t_{2,4} t_{3,6}-t_{1,4} t_{2,5} t_{3,6}+t_{1,6} t_{2,3} t_{4,5}-t_{1,3} t_{2,6} t_{4,5}+t_{1,2} t_{3,6} t_{4,5}-t_{1,5} t_{2,3} t_{4,6}+t_{1,3} t_{2,5} t_{4,6}-t_{1,2} t_{3,5} t_{4,6}+t_{1,4} t_{2,3} t_{5,6}-t_{1,3} t_{2,4} t_{5,6}+t_{1,2} t_{3,4} t_{5,6}\)
\(\operatorname{pf}(A) = \frac{1}{2^n n!}\sum_{\sigma\in S_{2n}}\operatorname{sgn}(\sigma)\prod_{i=1}^{n}t_{\sigma(2i-1),\sigma(2i)}\)
\(t_{1,2}\)
\(t_{1,4} t_{2,3}-t_{1,3} t_{2,4}+t_{1,2} t_{3,4}\)
\(t_{1,6} t_{2,5} t_{3,4}-t_{1,5} t_{2,6} t_{3,4}-t_{1,6} t_{2,4} t_{3,5}+t_{1,4} t_{2,6} t_{3,5}+t_{1,5} t_{2,4} t_{3,6}-t_{1,4} t_{2,5} t_{3,6}+t_{1,6} t_{2,3} t_{4,5}-t_{1,3} t_{2,6} t_{4,5}+t_{1,2} t_{3,6} t_{4,5}-t_{1,5} t_{2,3} t_{4,6}+t_{1,3} t_{2,5} t_{4,6}-t_{1,2} t_{3,5} t_{4,6}+t_{1,4} t_{2,3} t_{5,6}-t_{1,3} t_{2,4} t_{5,6}+t_{1,2} t_{3,4} t_{5,6}\)
역사
메모
- number of perfect matchings on a planar rectangular lattice
- every non-zero term in the Pfaffian of the adjacency matrix of a graph G corresponds to a perfect matching.
- 통계물리에서 중요한 역할
- 도미노 타일링
- 다이머 모델
- 매스매티카 코드 http://en.wikipedia.org/wiki/Talk%3APfaffian#Mathematica_code
- http://www.science.uva.nl/onderwijs/thesis/centraal/files/f887198315.pdf
매스매티카 파일 및 계산 리소스
- https://docs.google.com/leaf?id=0B8XXo8Tve1cxN2RmNDAyYzItYjlmYy00MzM5LWJkZmQtYjdjOWZhNjM3MTI0&sort=name&layout=list&num=50
- 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.google.com/dictionary?langpair=en%7Cko&q=
- 발음사전 http://www.forvo.com/search/
- 대한수학회 수학 학술 용어집
- 남·북한수학용어비교
- 대한수학회 수학용어한글화 게시판
사전 형태의 자료
관련논문
- Wu, F. Y. 2006. “Pfaffian solution of a dimer-monomer problem: Single monomer on the boundary.” Physical Review E 74 (2): 020104. doi:10.1103/PhysRevE.74.020104.
- http://www.jstor.org/action/doBasicSearch?Query=
- http://www.ams.org/mathscinet
- http://dx.doi.org/
관련도서
- Barry M McCoy, Advanced Statistical Mechanics
- The Pfaffian solution of the Ising model DOI:10.1093/acprof:oso/9780199556632.003.0011
- 도서내검색
링크
- The Pfaffian solution of the Ising model DOI:10.1093/acprof:oso/9780199556632.003.0011