談話会・数理科学講演会
過去の記録 ~05/03|次回の予定|今後の予定 05/04~
担当者 | 足助太郎,寺田至,長谷川立,宮本安人(委員長) |
---|---|
セミナーURL | https://www.ms.u-tokyo.ac.jp/seminar/colloquium/index.html |
2017年07月07日(金)
15:30-16:30 数理科学研究科棟(駒場) 002号室
Richard Stanley 氏 (MIT/University of Miami)
Smith Normal Form and Combinatorics (English)
http://www-math.mit.edu/~rstan/
Richard Stanley 氏 (MIT/University of Miami)
Smith Normal Form and Combinatorics (English)
[ 講演概要 ]
Let $R$ be a commutative ring (with identity) and $A$ an $n \times n$ matrix over $R$. Suppose there exist $n \times n$ matrices $P,Q$ invertible over $R$ for which PAQ is a diagonal matrix $diag(e_1,...,e_r,0,...,0)$, where $e_i$ divides $e_{i+1}$ in $R$. We then call $PAQ$ a Smith normal form (SNF) of $A$. If $R$ is a PID then an SNF always exists and is unique up to multiplication by units. Moreover if $A$ is invertible then $\det A=ua_1\cdots a_n$, where $u$ is a unit, so SNF gives a
canonical factorization of $\det A$.
We will survey some connections between SNF and combinatorics. Topics will include (1) the general theory of SNF, (2) a close connection between SNF and chip firing in graphs, (3) the SNF of a random matrix of integers (joint work with Yinghui Wang), (4) SNF of special classes of matrices, including some arising in the theory of symmetric functions, hyperplane arrangements, and lattice paths.
[ 参考URL ]Let $R$ be a commutative ring (with identity) and $A$ an $n \times n$ matrix over $R$. Suppose there exist $n \times n$ matrices $P,Q$ invertible over $R$ for which PAQ is a diagonal matrix $diag(e_1,...,e_r,0,...,0)$, where $e_i$ divides $e_{i+1}$ in $R$. We then call $PAQ$ a Smith normal form (SNF) of $A$. If $R$ is a PID then an SNF always exists and is unique up to multiplication by units. Moreover if $A$ is invertible then $\det A=ua_1\cdots a_n$, where $u$ is a unit, so SNF gives a
canonical factorization of $\det A$.
We will survey some connections between SNF and combinatorics. Topics will include (1) the general theory of SNF, (2) a close connection between SNF and chip firing in graphs, (3) the SNF of a random matrix of integers (joint work with Yinghui Wang), (4) SNF of special classes of matrices, including some arising in the theory of symmetric functions, hyperplane arrangements, and lattice paths.
http://www-math.mit.edu/~rstan/