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

DOI10.1016/J.JCTA.2019.03.001zbMATH Open1416.05039arXiv1709.02616OpenAlexW2750593470WikidataQ128095779 ScholiaQ128095779MaRDI QIDQ2000656FDOQ2000656

Christoph Koutschan, Thotsaporn Thanatipanonda

Publication date: 28 June 2019

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1709.02616

zbMATH Keywords

rhombus tilingsymbolic summationnonintersecting lattice pathsholonomic functionsbinomial determinantDesnanot-Jacobi-Dodgson identity[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Lindstr%EF%BF%BD%EF%BF%BDm-Gessel-Viennot+lemma&go=Go Lindstr��m-Gessel-Viennot lemma]Zeilberger's holonomic ansatz

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Determinants, permanents, traces, other special matrix functions (15A15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Determinants through the looking glass
• Binomial determinants, paths, and hook length formulae
• Advanced determinant calculus
• Advanced determinant calculus: a complement
• On the Vector Representations of Induced Matroids
• The holonomic ansatz. II: Automatic discovery(!) and proof(!!) of holonomic determinant evaluations
• Advanced computer algebra for determinants
• Proof of George Andrews’s and David Robbins’s q -TSPP conjecture
• Enumeration of Lozenge tilings of hexagons with a central triangular hole
• Plane partitions. III: The weak Macdonald conjecture
• Descending plane partitions and rhombus tilings of a hexagon with a triangular hole
• A curious family of binomial determinants that count rhombus tilings of a holey hexagon

Cited In (7)

• Title not available (Why is that?)
• Binomial determinants for tiling problems yield to the holonomic ansatz
• Determinant evaluations inspired by Di Francesco's determinant for twenty-vertex configurations
• A curious family of binomial determinants that count rhombus tilings of a holey hexagon
• The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. II
• Descending plane partitions and rhombus tilings of a hexagon with a triangular hole
• The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. I

Uses Software

• HolonomicFunctions
• DODGSON
• DET

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Enumeration of lozenge tilings of punctured hexagons 👍 👎
• A factorization theorem for lozenge tilings of a hexagon with triangular holes 👍 👎
• Descending plane partitions and rhombus tilings of a hexagon with a triangular hole 👍 👎
• The number of rhombus tilings of a ``punctured hexagon and the minor summation formula 👍 👎
• Tiling enumeration of hexagons with off-central holes 👍 👎
• Enumerating some symmetry classes of rhombus tilings of holey hexagons 👍 👎
• Binomial determinants for tiling problems yield to the holonomic ansatz 👍 👎

This page was built for publication: A curious family of binomial determinants that count rhombus tilings of a holey hexagon

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2000656)