arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

用多联骨牌自动枚举铺砌方式

Automatic Enumeration of Tilings by Polyominoes

Lucy Martinez

arXiv 2607.29369首次发表:更新:

AI 中文总结

该研究基于Zeilberger的计算框架,复现L-四格骨牌铺砌的生成函数,还得到宽度5-9的显式生成函数及OEIS未收录的新序列,拓展了多联骨牌铺砌的枚举研究。

AI 中文摘要

我们重新审视Zeilberger的多联骨牌铺砌枚举计算框架,展示其用于计数k×n棋盘被L-四格骨牌(允许旋转)铺砌的应用。近期Bělohoubek和Slavík给出了2n×4棋盘被L-四格骨牌铺砌的生成函数,受其工作启发,我们先通过自动复现该生成函数验证方法,再将方法应用于宽度5至9的情况,得到显式有理生成函数及未收录于OEIS的新整数序列。

英文摘要

We revisit Zeilberger's computational framework for enumerating polyomino tilings and demonstrate its use in counting tilings of $k\times n$ boards by $L$-tetrominoes, allowing rotations. Recently, Bělohoubek and Slavík gave a generating function for tilings of $2n\times 4$ boards by $L$-tetrominoes. Motivated by their work, we first verify the method by automatically recovering their generating function. We then apply the method to widths $5$ through $9$ and obtain explicit rational generating functions and new integer sequences that are not currently listed in the OEIS.

Comments10 pages, 6 figures, 3 tables. (V2) Correcting some typos

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑