Orthogonal polynomials and Smith normal form

  title={Orthogonal polynomials and Smith normal form},
  author={Alexander R. Miller and Dennis Stanton},
  journal={Monatshefte f{\"u}r Mathematik},
Smith normal form evaluations found by Bessenrodt and Stanley for some Hankel matrices of q-Catalan numbers are proven in two ways. One argument generalizes the Bessenrodt–Stanley results for the Smith normal form of a certain multivariate matrix that refines one studied by Berlekamp, Carlitz, Roselle, and Scoville. The second argument, which uses orthogonal polynomials, generalizes to a number of other Hankel matrices, Toeplitz matrices, and Gram matrices. It gives new results for q-Catalan… 
1 Citations

Smith normal form in combinatorics



Smith normal form of a multivariate matrix associated with partitions

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.

Smith normal form in combinatorics

The Combinatorics of q-Hermite polynomials and the Askey - Wilson Integral

Octobasic Laguerre polynomials and permutation statistics

Differential Posets and Smith Normal Forms

The conjecture that DU and D in an r-differential poset have Smith normal forms over Z(r) is proved, which would determine the integral structure of the maps U, D, UD, DU, including their ranks in any characteristic.

Moments of orthogonal polynomials and combinatorics

This paper is a survey on combinatorics of moments of orthogonal polynomials and linearization coefficients. This area was started by the seminal work of Flajolet followed by Viennot at the beginning

Advanced Determinant Calculus: A Complement

Specializations of generalized Laguerre polynomials

Three specialization of a set of orthogonal polynomials with “8 different q’s” are given. The polynomials are identified as q-analogues of Laguerre polynomials, and the combinatorial interpretation

Meanders and the Temperley-Lieb algebra

The statistics of meanders is studied in connection with the Temperley-Lieb algebra. Each (multi-component) meander corresponds to a pair of reduced elements of the algebra. The assignment of a