Binomial determinants for tiling problems yield to the holonomic ansatz (Q2237864)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Binomial determinants for tiling problems yield to the holonomic ansatz
scientific article

    Statements

    Binomial determinants for tiling problems yield to the holonomic ansatz (English)
    0 references
    0 references
    0 references
    0 references
    28 October 2021
    0 references
    This paper concerns two related families of determinants, namely, \[ D_{s,t}^\mu(n)=\det\Big(\binom{\mu+i+j+s+t-4}{j+t-1}+\delta_{i+s,j+t}\Big)_{1\le i,j\le n}, \] and \[ E_{s,t}^\mu(n)=\det\Big(\binom{\mu+i+j+s+t-4}{j+t-1}-\delta_{i+s,j+t}\Big)_{1\le i,j\le n}, \] where \(\delta\) denotes the Kronecker delta. These determinants arise when counting cyclically symmetric rhombus tilings of a hexagonal region with triangular holes. They were the subject of the Problem 34 and the Conjectures 35, 36, 37 in [\textit{C. Krattenthaler}, Linear Algebra Appl. 411, 68--166 (2005; Zbl 1079.05008)]. The problem 34 and the Conjectures 35 and 36 had been settled earlier, whereas the Conjecture 37 is resolved in the present work. The authors also resolve some conjectures made by some of them in [J. Comb. Theory, Ser. A 166, 352--381 (2019; Zbl 1416.05039)]. The main techniques are Zeilberger's holonomic ansatz and a clever use of symbolic computation.
    0 references
    rhombus tiling
    0 references
    holonomic ansatz
    0 references
    binomial coefficient
    0 references
    determinant
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references