具有给定高度和宽度的凸多联骨牌的数量
组合数学
2019-03-05 v1
摘要
我们为最小外接矩形具有给定尺寸的凸多联骨牌的数量给出了一个新的组合证明。我们还计算了包含外接矩形左下角的此类多联骨牌子类（有向多联骨牌）的数量。我们指出了如何在这些类别中随机抽样多联骨牌。作为附带结果，我们计算了两个给定点之间两条单调格路径的公共点数量的一阶矩和二阶矩。
引用
@article{arxiv.1903.01095,
title = {The Number of Convex Polyominoes with Given Height and Width},
author = {Kevin Buchin and Man-Kwun Chiu and Stefan Felsner and Günter Rote and André Schulz},
journal= {arXiv preprint arXiv:1903.01095},
year = {2019}
}
备注
18 pages, 8 figures