"도지슨 응축"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
Pythagoras0 (토론 | 기여) 잔글 (Pythagoras0 사용자가 Dodgson condensation 문서를 도지슨 응축 문서로 옮겼습니다.) |
Pythagoras0 (토론 | 기여) |
||
| 6번째 줄: | 6번째 줄: | ||
| + | ==예== | ||
| + | ===$n=3$의 경우=== | ||
| + | $$ | ||
| + | \begin{vmatrix} | ||
| + | p & q & r \\ | ||
| + | s & t & u \\ | ||
| + | v & w & x | ||
| + | \end{vmatrix} | ||
| + | \mapsto | ||
| + | \begin{vmatrix} | ||
| + | -q s+p t & -r t+q u \\ | ||
| + | -t v+s w & -u w+t x | ||
| + | \end{vmatrix} | ||
| + | \mapsto -r t v+q u v+r s w-p u w-q s x+p t x | ||
| + | $$ | ||
2013년 11월 22일 (금) 07:20 판
개요
- 행렬식을 계산하는 방법의 하나
- nxn 행렬의 행렬식을 2x2 행렬의 행렬식을 반복적으로 계산하여 얻음
예
$n=3$의 경우
$$ \begin{vmatrix} p & q & r \\ s & t & u \\ v & w & x \end{vmatrix} \mapsto \begin{vmatrix} -q s+p t & -r t+q u \\ -t v+s w & -u w+t x \end{vmatrix} \mapsto -r t v+q u v+r s w-p u w-q s x+p t x $$
역사
메모
- 1986 Robbins-Rumsey lambda determinant
- Dodgson’s condensation method for computing determinants has led to the notion of alternating sign matrices and to their remarkable combinatorics. These topics have connections with the 6-vertex model in physics and statistical mechanics and with much recent work on graphical condensation, group characters, and a whole lot more.
관련된 항목들
매스매티카 파일 및 계산 리소스
수학용어번역
사전 형태의 자료
리뷰논문, 에세이, 강의노트
- Hone, Andrew N. W. 2006. “Dodgson Condensation, Alternating Signs and Square Ice.” Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 364 (1849): 3183–3198. doi:10.1098/rsta.2006.1887.
- Abeles, Francine F. 2008. “Dodgson Condensation: The Historical and Mathematical Development of an Experimental Method.” Linear Algebra and Its Applications 429 (2-3): 429–438. doi:10.1016/j.laa.2007.11.022.
- Lewis Carroll and His Telescoping Determinants
관련논문
- Berliner, Adam, and Richard A. Brualdi. 2008. “A Combinatorial Proof of the Dodgson/Muir Determinantal Identity.” International Journal of Information & Systems Sciences 4 (1): 1–7.
- Zeilberger, Doron. 1997. “Dodgson’s Determinant-Evaluation Rule Proved by Two-Timing Men and Women.” Electronic Journal of Combinatorics 4 (2): Research Paper 22, approx. 2 pp. (electronic).