## 談話会・数理科学講演会

担当者 小林 俊行 http://www.ms.u-tokyo.ac.jp/seminar/colloquium/index.html お茶&Coffee&お菓子：15:00～15:30 (コモンルーム)

### 2017年07月07日(金)

15:30-16:30   数理科学研究科棟(駒場) 002号室
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 ]
http://www-math.mit.edu/~rstan/