arXiv++ Combinatorics

Browse math.CO papers from arXiv

On $λ$-determinants and tiling problems

Published: 2023-08-02 | Updated: 2023-12-20
Comments: 31 pages, published version; v2 slightly augmented with relations to Somos-4 sequences (see end of section 3.2 and appendix)
Journal: J. Phys. A: Math. Theor. 57 (2024) 015209 (33pp)

Abstract

We review the connections between the octahedral recurrence, $λ$-determinants and tiling problems. This provides in particular a direct combinatorial interpretation of the $λ$-determinant (and generalizations thereof) of an arbitrary matrix in terms of domino tilings of Aztec diamonds. We also reinterpret the general Robbins-Rumsey formula for the rational function of consecutive minors, given by a summation over pairs of compatible alternating sign matrices, as the partition function for tilings of Aztec diamonds equipped with a general measure.

BibTeX

Loading...