Richard Stanley

Affiliation: University of Miami


Title Of Talk: Smith Normal Form and Combinatorics


Abstract: 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$(\alpha_1,\dots,\alpha_r,0,\dots,0)$, where $\alpha_i$ divides $\alpha_{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. 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 and the theory of hyperplane arrangements, and (5) an example of SNF over a non-PID (with Christine Bessenrodt).

WARNING: This page contains MATH-JAX

Last update made Tue Jan 19 16:12:00 PST 2016.
Please report problems to: