談話会・数理科学講演会

過去の記録 ~03/28次回の予定今後の予定 03/29~

担当者 阿部紀行、岩木耕平、河澄響矢(委員長)、小池祐太
セミナー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)
[ 講演概要 ]
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/