Binomial Determinants for Tiling Problems Yield to the Holonomic Ansatz

by   Hao Du, et al.

We present and prove closed form expressions for some families of binomial determinants with signed Kronecker deltas that are located along an arbitrary diagonal in the corresponding matrix. They count cyclically symmetric rhombus tilings of hexagonal regions with triangular holes. We extend a previous systematic study of these families, where the locations of the Kronecker deltas depended on an additional parameter, to families with negative Kronecker deltas. By adapting Zeilberger's holonomic ansatz to make it work for our problems, we can take full advantage of computer algebra tools for symbolic summation. This, together with the combinatorial interpretation, allows us to realize some new determinantal relationships. From there, we are able to resolve all remaining open conjectures related to these determinants, including one from 2005 due to Lascoux and Krattenthaler.



There are no comments yet.


page 12

page 15


Closed-form expressions for the sketching approximability of (some) symmetric Boolean CSPs

A Boolean maximum constraint satisfaction problem, Max-CSP(f), is specif...

Inverse of a Special Matrix and Application

The matrix inversion is an interesting topic in algebra mathematics. How...

A Note on Flips in Diagonal Rectangulations

Rectangulations are partitions of a square into axis-aligned rectangles....

Loci of the Brocard Points over Selected Triangle Families

We study the loci of the Brocard points over two selected families of tr...

Simple juntas for shifted families

We say that a family F of k-element sets is a j-junta if there is a set...

Sparse Continuous Distributions and Fenchel-Young Losses

Exponential families are widely used in machine learning; they include m...

Some Open Problems related to Creative Telescoping

Creative telescoping is the method of choice for obtaining information a...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.