arXiv++ Combinatorics

Koutschan, Krattenthaler and Schlosser recently considered a family of binomial determinants. In this work, we give combinatorial interpretations of two subclasses of these determinants in terms of domino tilings and nonintersecting lattice paths, thereby partially answering a question of theirs. Furthermore, the determinant evaluations established by Koutschan, Krattenthaler and Schlosser produce many product formulas for our weighted enumerations of domino tilings and nonintersecting lattice paths. However, there are still two enumerations left corresponding to conjectural formulas made by the three. We hereby prove the two conjectures using the principle of holonomic Ansatz plus the approach of modular reduction for creative telescoping, and hence fill the gap.

Lattice geometries and random walks on them are of great interest for their applications in different fields such as physics, chemistry, and computer science. In this work, we focus on multi-headed lattices and study properties of the Green functions for these lattices such as the associated differential equations and the Pólya numbers. In particular, we complete the analysis of three missing cases in dimensions no larger than five. Our results are built upon an automatic machinery of creative telescoping.