Skip to main navigation Skip to search Skip to main content

Advanced Computer Algebra for Determinants

  • Johannes Kepler University Linz

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

6 Citations (Scopus)

Abstract

We prove three conjectures concerning the evaluation of determinants, which are related to the counting of plane partitions and rhombus tilings. One of them was posed by George Andrews in 1980, the other two were by Guoce Xin and Christian Krattenthaler. Our proofs employ computer algebra methods, namely, the holonomic ansatz proposed by Doron Zeilberger and variations thereof. These variations make Zeilberger's original approach even more powerful and allow for addressing a wider variety of determinants. Finally, we present, as a challenge problem, a conjecture about a closed-form evaluation of Andrews's determinant.

Original languageEnglish
Pages (from-to)509-523
Number of pages15
JournalAnnals of Combinatorics
Volume17
Issue number3
DOIs
Publication statusPublished - Sept 2013
Externally publishedYes

Keywords

  • computer algebra
  • determinant
  • holonomic ansatz
  • rhombus tiling

Fingerprint

Dive into the research topics of 'Advanced Computer Algebra for Determinants'. Together they form a unique fingerprint.

Cite this