多米诺缺失矩形的螺旋瓦片
离散数学
2007-08-13 v2 组合数学
摘要
我们考虑 多米诺缺失矩形的螺旋瓦片,其中 且 ,并描述所有允许此类瓦片的多米诺移除情形,从而解决 J. M. Ash 和 S. Golomb 在 \cite {marshall} 中的开放问题。基于此描述,我们设计了一个用于构造此类瓦片的程序(如果存在的话)。我们还考虑计数此类瓦片的问题,并推导出 矩形瓦片数的精确公式, 矩形的精确生成函数,其中 ,以及 多米诺缺失矩形螺旋瓦片数的上界。我们还考虑 矩形中一般的 2-缺失情况,其中 ,并描述所有不允许螺旋瓦片的方块对。
引用
@article{arxiv.cs/0606059,
title = {Tromino tilings of Domino-Deficient Rectangles},
author = {Mridul Aanjaneya},
journal= {arXiv preprint arXiv:cs/0606059},
year = {2007}
}
备注
19 pages, 13 figures