Skip to main navigation Skip to search Skip to main content

A curious family of binomial determinants that count rhombus tilings of a holey hexagon

  • Johann Radon Institute for Computational and Applied Mathematics

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

We evaluate a curious determinant, first mentioned by George Andrews in 1980 in the context of descending plane partitions. Our strategy is to combine the famous Desnanot-Jacobi-Dodgson identity with automated proof techniques. More precisely, we follow the holonomic ansatz that was proposed by Doron Zeilberger in 2007. We derive a compact and nice formula for Andrews's determinant, and use it to solve a challenge problem that we posed in a previous paper. By noting that Andrews's determinant is a special case of a two-parameter family of determinants, we find closed forms for several one-parameter subfamilies. The interest in these determinants arises because they count cyclically symmetric rhombus tilings of a hexagon with several triangular holes inside.

Original languageEnglish
Pages (from-to)352-381
Number of pages30
JournalJournal of Combinatorial Theory. Series A
Volume166
DOIs
Publication statusPublished - Aug 2019

Keywords

  • Binomial determinant
  • Desnanot-Jacobi-Dodgson identity
  • Holonomic functions
  • Lindström-Gessel-Viennot lemma
  • Nonintersecting lattice paths
  • Rhombus tiling
  • Symbolic summation
  • Zeilberger's holonomic ansatz

Fingerprint

Dive into the research topics of 'A curious family of binomial determinants that count rhombus tilings of a holey hexagon'. Together they form a unique fingerprint.

Cite this