"스미스 표준형 (Smith normal form)"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
Pythagoras0 (토론 | 기여) |
Pythagoras0 (토론 | 기여) |
||
| (같은 사용자의 중간 판 3개는 보이지 않습니다) | |||
| 7번째 줄: | 7번째 줄: | ||
==예== | ==예== | ||
* 정수 계수 행렬 | * 정수 계수 행렬 | ||
| − | + | :<math> | |
\left( | \left( | ||
\begin{array}{ccccc} | \begin{array}{ccccc} | ||
| 16번째 줄: | 16번째 줄: | ||
\end{array} | \end{array} | ||
\right) | \right) | ||
| − | + | </math> | |
* 이 행렬의 스미스 표준형 (Smith normal form)은 다음과 같다 | * 이 행렬의 스미스 표준형 (Smith normal form)은 다음과 같다 | ||
| − | + | :<math> | |
\left( | \left( | ||
\begin{array}{ccccc} | \begin{array}{ccccc} | ||
| 50번째 줄: | 50번째 줄: | ||
\end{array} | \end{array} | ||
\right) | \right) | ||
| − | + | </math> | |
| 60번째 줄: | 60번째 줄: | ||
==매스매티카 파일 및 계산 리소스== | ==매스매티카 파일 및 계산 리소스== | ||
| + | * https://docs.google.com/file/d/0B8XXo8Tve1cxb1ZzczQzRVBiemc/edit | ||
* [http://library.wolfram.com/infocenter/MathSource/7081/ Smith Normal Forms] Wolfram library archive | * [http://library.wolfram.com/infocenter/MathSource/7081/ Smith Normal Forms] Wolfram library archive | ||
| 65번째 줄: | 66번째 줄: | ||
==관련도서== | ==관련도서== | ||
* Norman, Christopher. 2012. [http://www.amazon.com/Finitely-Generated-Similarity-Undergraduate-Mathematics/dp/1447127293 Finitely Generated Abelian Groups and Similarity of Matrices over a Field], Springer. | * Norman, Christopher. 2012. [http://www.amazon.com/Finitely-Generated-Similarity-Undergraduate-Mathematics/dp/1447127293 Finitely Generated Abelian Groups and Similarity of Matrices over a Field], Springer. | ||
| + | |||
| + | |||
| + | |||
| + | ==관련논문== | ||
| + | * Shah, Syed Waqar Ali. “Smith Normal Form of Matrices Associated with Differential Posets.” arXiv:1510.00588 [math], October 2, 2015. http://arxiv.org/abs/1510.00588. | ||
| + | * Dumas, Jean-Guillaume, Frank Heckenbach, David Saunders, and Volkmar Welker. 2003. “Computing Simplicial Homology Based on Efficient Smith Normal Form Algorithms.” In Algebra, Geometry and Software Systems, edited by Michael Joswig and Nobuki Takayama, 177–206. Springer Berlin Heidelberg. http://link.springer.com/chapter/10.1007/978-3-662-05148-1_10. | ||
2020년 11월 16일 (월) 05:17 기준 최신판
개요
- 정수환 위에서의 선형대수학
- 정수 행렬에 대한 표준형의 하나
- 호몰로지, 유한생성 아벨군의 기본정리 등에서 활용
예
- 정수 계수 행렬
\[ \left( \begin{array}{ccccc} 1 & -5 & 0 & 10 & -15 \\ 0 & 4 & 0 & -8 & 12 \\ 3 & -3 & -2 & 6 & -9 \\ 1 & -1 & 0 & 2 & -3 \\ \end{array} \right) \]
- 이 행렬의 스미스 표준형 (Smith normal form)은 다음과 같다
\[ \left( \begin{array}{ccccc} 1 & 0 & 0 & 0 & 0 \\ 0 & 2 & 0 & 0 & 0 \\ 0 & 0 & 4 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 \\ \end{array} \right) =\left( \begin{array}{cccc} 1 & 0 & 0 & 0 \\ 3 & 3 & -1 & 0 \\ 0 & 1 & 0 & 0 \\ -1 & -1 & 0 & 1 \end{array} \right).\left( \begin{array}{ccccc} 1 & -5 & 0 & 10 & -15 \\ 0 & 4 & 0 & -8 & 12 \\ 3 & -3 & -2 & 6 & -9 \\ 1 & -1 & 0 & 2 & -3 \end{array} \right).\left( \begin{array}{ccccc} 1 & 0 & 5 & 0 & 0 \\ 0 & 0 & 1 & 2 & -3 \\ 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 1 \end{array} \right) \]
관련된 항목들
매스매티카 파일 및 계산 리소스
- https://docs.google.com/file/d/0B8XXo8Tve1cxb1ZzczQzRVBiemc/edit
- Smith Normal Forms Wolfram library archive
관련도서
- Norman, Christopher. 2012. Finitely Generated Abelian Groups and Similarity of Matrices over a Field, Springer.
관련논문
- Shah, Syed Waqar Ali. “Smith Normal Form of Matrices Associated with Differential Posets.” arXiv:1510.00588 [math], October 2, 2015. http://arxiv.org/abs/1510.00588.
- Dumas, Jean-Guillaume, Frank Heckenbach, David Saunders, and Volkmar Welker. 2003. “Computing Simplicial Homology Based on Efficient Smith Normal Form Algorithms.” In Algebra, Geometry and Software Systems, edited by Michael Joswig and Nobuki Takayama, 177–206. Springer Berlin Heidelberg. http://link.springer.com/chapter/10.1007/978-3-662-05148-1_10.