Binomial Determinants for Tiling Problems Yield to the Holonomic Ansatz

05/18/2021
by   Hao Du, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 12

page 15

12/12/2021

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

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

Inverse of a Special Matrix and Application

The matrix inversion is an interesting topic in algebra mathematics. How...
12/21/2017

A Note on Flips in Diagonal Rectangulations

Rectangulations are partitions of a square into axis-aligned rectangles....
09/18/2020

Loci of the Brocard Points over Selected Triangle Families

We study the loci of the Brocard points over two selected families of tr...
01/12/2019

Simple juntas for shifted families

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

Sparse Continuous Distributions and Fenchel-Young Losses

Exponential families are widely used in machine learning; they include m...
09/13/2016

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.