Binomial determinants for tiling problems yield to the holonomic ansatz
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 previ...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Published: |
2022
|
Subjects: | |
Online Access: | https://repository.li.mahidol.ac.th/handle/123456789/74230 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Mahidol University |
id |
th-mahidol.74230 |
---|---|
record_format |
dspace |
spelling |
th-mahidol.742302022-08-04T11:12:59Z Binomial determinants for tiling problems yield to the holonomic ansatz Hao Du Christoph Koutschan Thotsaporn Thanatipanonda Elaine Wong Johann Radon Institute for Computational and Applied Mathematics Beijing University of Posts and Telecommunications Mahidol University Mathematics 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. 2022-08-04T04:12:59Z 2022-08-04T04:12:59Z 2022-01-01 Article European Journal of Combinatorics. Vol.99, (2022) 10.1016/j.ejc.2021.103437 01956698 2-s2.0-85115181033 https://repository.li.mahidol.ac.th/handle/123456789/74230 Mahidol University SCOPUS https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85115181033&origin=inward |
institution |
Mahidol University |
building |
Mahidol University Library |
continent |
Asia |
country |
Thailand Thailand |
content_provider |
Mahidol University Library |
collection |
Mahidol University Institutional Repository |
topic |
Mathematics |
spellingShingle |
Mathematics Hao Du Christoph Koutschan Thotsaporn Thanatipanonda Elaine Wong Binomial determinants for tiling problems yield to the holonomic ansatz |
description |
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. |
author2 |
Johann Radon Institute for Computational and Applied Mathematics |
author_facet |
Johann Radon Institute for Computational and Applied Mathematics Hao Du Christoph Koutschan Thotsaporn Thanatipanonda Elaine Wong |
format |
Article |
author |
Hao Du Christoph Koutschan Thotsaporn Thanatipanonda Elaine Wong |
author_sort |
Hao Du |
title |
Binomial determinants for tiling problems yield to the holonomic ansatz |
title_short |
Binomial determinants for tiling problems yield to the holonomic ansatz |
title_full |
Binomial determinants for tiling problems yield to the holonomic ansatz |
title_fullStr |
Binomial determinants for tiling problems yield to the holonomic ansatz |
title_full_unstemmed |
Binomial determinants for tiling problems yield to the holonomic ansatz |
title_sort |
binomial determinants for tiling problems yield to the holonomic ansatz |
publishDate |
2022 |
url |
https://repository.li.mahidol.ac.th/handle/123456789/74230 |
_version_ |
1763490433841758208 |