Smith Normal Form of a Multivariate Matrix Associated with Partitions
Combinatorics
2014-04-21 v2
Abstract
Consideration of a question of E. R. Berlekamp led Carlitz, Roselle, and Scoville to give a combinatorial interpretation of the entries of certain matrices of determinant~1 in terms of lattice paths. Here we generalize this result by refining the matrix entries to be multivariate polynomials, and by determining not only the determinant but also the Smith normal form of these matrices. A priori the Smith form need not exist but its existence follows from the explicit computation. It will be more convenient for us to state our results in terms of partitions rather than lattice paths.
Keywords
Cite
@article{arxiv.1311.6123,
title = {Smith Normal Form of a Multivariate Matrix Associated with Partitions},
author = {Christine Bessenrodt and Richard P. Stanley},
journal= {arXiv preprint arXiv:1311.6123},
year = {2014}
}
Comments
12 pages; revised version (minor changes on first version); to appear in J. Algebraic Combinatorics