Binomial determinants for tiling problems yield to the holonomic ansatz (Q2237864)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 7415910
| 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; zbMATH DE number 7415910 |
Statements
Binomial determinants for tiling problems yield to the holonomic ansatz (English)
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.8667207360267639
0 references
0.7857531309127808
0 references
0.7780397534370422
0 references
0.7297321557998657
0 references