Smith normal form of a multivariate matrix associated with partitions
Journal of Algebraic Combinatorics, Tome 41 (2015) no. 1, pp. 73-82.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Consideration of a question of E. R. Berlekamp [Inf. Control 6, 1--13 (1963; Zbl 0214.47201)] led L. Carlitz et al. [J. Comb. Theory, Ser. A 11, 258--271 (1971; Zbl 0227.05007)] 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.
Classification : 05A15, 05A17, 05A30, 05B20
Keywords: lattice paths, partitions, determinants, Smith normal form, $q$-Catalan numbers.
@article{JAC_2015__41_1_a6,
     author = {Bessenrodt, Christine and Stanley, Richard P.},
     title = {Smith normal form of a multivariate matrix associated with partitions},
     journal = {Journal of Algebraic Combinatorics},
     pages = {73--82},
     publisher = {mathdoc},
     volume = {41},
     number = {1},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2015__41_1_a6/}
}
TY  - JOUR
AU  - Bessenrodt, Christine
AU  - Stanley, Richard P.
TI  - Smith normal form of a multivariate matrix associated with partitions
JO  - Journal of Algebraic Combinatorics
PY  - 2015
SP  - 73
EP  - 82
VL  - 41
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2015__41_1_a6/
LA  - en
ID  - JAC_2015__41_1_a6
ER  - 
%0 Journal Article
%A Bessenrodt, Christine
%A Stanley, Richard P.
%T Smith normal form of a multivariate matrix associated with partitions
%J Journal of Algebraic Combinatorics
%D 2015
%P 73-82
%V 41
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2015__41_1_a6/
%G en
%F JAC_2015__41_1_a6
Bessenrodt, Christine; Stanley, Richard P. Smith normal form of a multivariate matrix associated with partitions. Journal of Algebraic Combinatorics, Tome 41 (2015) no. 1, pp. 73-82. http://geodesic.mathdoc.fr/item/JAC_2015__41_1_a6/