Log-convexity of strip dimer counts on the king's graph

Let Z(k, m) be the number of perfect matchings of the k × m king board, the square grid with both diagonals, i.e. the number of its domicule tilings. In all 1453 cases we tested, on free strips of width m ≤ 26 and cylinders of circumference m ≤ 22, the sequence q ↦ Z(2q, m) is log-convex; the tests are exact or carry a rigorous rounding bound. The property is not structural. It fails on free strips of the triangular lattice, for every unequal pair of diagonal weights we tried (for nearly equal weights at m = 4 and 8 a Krein-signature argument for the left-right reflection predicts the onset exactly), and on wide strips for equal diagonal weights x = 3/2, 2, 3. Its limit, convexity of q ↦ log λ2q for the strip growth rates, would give a conditional lower bound on the entropy with ten correct digits. Along equal weights it is a competition between two modes of the transfer matrix whose rates cross, on our data, between x = 7/4 and x = 2. We collect the obstructions to the standard proof techniques and two exact reformulations.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-27
DOI
https://doi.org/10.5281/zenodo.23686086
Citations
1
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Log-convexity of strip dimer counts on the king's graph

Dawid Ryłko
1 citations
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

Log-convexity of strip dimer counts on the king's graph

Dawid Ryłko
preprint en
1 citations

Abstract

Let Z(k, m) be the number of perfect matchings of the k × m king board, the square grid with both diagonals, i.e. the number of its domicule tilings. In all 1453 cases we tested, on free strips of width m ≤ 26 and cylinders of circumference m ≤ 22, the sequence q ↦ Z(2q, m) is log-convex; the tests are exact or carry a rigorous rounding bound. The property is not structural. It fails on free strips of the triangular lattice, for every unequal pair of diagonal weights we tried (for nearly equal weights at m = 4 and 8 a Krein-signature argument for the left-right reflection predicts the onset exactly), and on wide strips for equal diagonal weights x = 3/2, 2, 3. Its limit, convexity of q ↦ log λ2q for the strip growth rates, would give a conditional lower bound on the entropy with ten correct digits. Along equal weights it is a competition between two modes of the transfer matrix whose rates cross, on our data, between x = 7/4 and x = 2. We collect the obstructions to the standard proof techniques and two exact reformulations.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon