中文

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

组合数学 2007-05-23 v2 经典分析与常微分方程

摘要

We evaluate the determinant det1i,jn((x+y+jxi+2j)(x+y+jx+i+2j))\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.

关键词

引用

@article{arxiv.math/0011047,
  title  = {A non-automatic (!) application of Gosper's algorithm evaluates a determinant from tiling enumeration},
  author = {Mihai Ciucu and Christian Krattenthaler},
  journal= {arXiv preprint arXiv:math/0011047},
  year   = {2007}
}

备注

14 pages, AmS-TeX, uses TeXDraw; minor modifications