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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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

      Identifiers

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