Inversion relations, reciprocity and polyominoes
组合数学
2025-09-26 v1
摘要
We derive self-reciprocity properties for a number of polyomino generating functions, including several families of column-convex polygons, three-choice polygons and staircase polygons with a staircase hole. In so doing, we establish a connection between the reciprocity results known to combinatorialists and the inversion relations used by physicists to solve models in statistical mechanics. For several classes of convex polygons, the inversion (reciprocity) relation, augmented by certain symmetry and analyticity properties, completely determines the anisotropic perimeter generating function.
引用
@article{arxiv.math/9908123,
title = {Inversion relations, reciprocity and polyominoes},
author = {M. Bousquet-Melou and A. J. Guttmann and W. P. Orrick and A. Rechnitzer},
journal= {arXiv preprint arXiv:math/9908123},
year = {2025}
}
备注
32 pages, 7 figures