arXiv++ Combinatorics

Browse math.CO papers from arXiv

Laurent biorthogonal polynomials, q-Narayana polynomials and domino tilings of the Aztec diamonds

Published: 2013-09-01

Abstract

A Töplitz determinant whose entries are described by a q-analogue of the Narayana polynomials is evaluated by means of Laurent biorthogonal polynomials which allow of a combinatorial interpretation in terms of Schröder paths. As an application, a new proof is given to the Aztec diamond theorem by Elkies, Kuperberg, Larsen and Propp concerning domino tilings of the Aztec diamonds. The proof is based on the correspondence with non-intersecting Schröder paths developed by Eu and Fu.

BibTeX

Loading...