English

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

R2 v1 2026-06-22T02:13:51.670Z