English

Yay for Determinants!

Combinatorics 2023-09-12 v3

Abstract

In this {\it case study}, we hope to show why Sheldon Axler was not just wrong, but {\em wrong}, when he urged, in 1995: ``Down with Determinants!''. We first recall how determinants are useful in enumerative combinatorics, and then illustrate three versatile tools (Dodgson's condensation, the holonomic ansatz and constant term evaluations) to operate in tandem to prove a certain intriguing determinantal formula conjectured by the first author. We conclude with a postscript describing yet another, much more efficient, method for evaluating determinants: `ask determinant-guru, Christian Krattenthaler', but advise people only to use it as a last resort, since if we would have used this last method right away, we would not have had the fun of doing it all by ourselves.

Keywords

Cite

@article{arxiv.2307.01912,
  title  = {Yay for Determinants!},
  author = {Tewodros Amdeberhan and Christoph Koutschan and Doron Zeilberger},
  journal= {arXiv preprint arXiv:2307.01912},
  year   = {2023}
}

Comments

15 pages; 2 new sections added beyond the first version; dedicated to Christian Krattenthaler on his 65th birthday; this paper appeared (in a revised form) in the journal, SLC (S\'eminaire Lotharingien de Combinatoire), under a new title "A case study in determinant evaluations"; {\tt https://www.mat.univie.ac.at/~slc/wpapers/s89amdkozeil.pdf}

R2 v1 2026-06-28T11:22:11.559Z