arXiv++ Combinatorics

Browse math.CO papers from arXiv

A non-automatic (!) application of Gosper's algorithm evaluates a determinant from tiling enumeration

Published: 2000-11-08 | Updated: 2001-01-09
Comments: 14 pages, AmS-TeX, uses TeXDraw; minor modifications
Journal: Rocky Mountain J. Math. 32 (2002), 589-605.

Abstract

We evaluate the determinant $\det_{1\leq i,j\leq n}(\binom{x+y+j}{x-i+2j}-\binom{x+y+j}{x+i+2j})$, which gives the number of lozenge tilings of a hexagon with cut off corners. A particularly interesting feature of this evaluation is that it requires the proof of a certain hypergeometric identity which we accomplish by using Gosper's algorithm in a non-automatic fashion.

BibTeX

Loading...