当前位置: X-MOL 学术Comput. Geom. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Concatenation arguments and their applications to polyominoes and polycubes
Computational Geometry ( IF 0.6 ) Pub Date : 2021-05-19 , DOI: 10.1016/j.comgeo.2021.101790
Gill Barequet , Gil Ben-Shachar , Martha Carolina Osegueda

In this paper, we develop a method for setting lower and upper bounds on growth constants of polyominoes and polycubes whose enumerating sequences are so-called quasi sub- or super-multiplicative. The method is based on concatenation arguments, applied directly or recursively. Inter alia, we demonstrate the method on general polycubes, tree polyominoes and polycubes, and convex polyominoes.



中文翻译:

串联参数及其在多氨基酸和多立方体中的应用

在本文中,我们开发了一种方法,该方法可以设置枚举序列为准次乘或超乘性的多米诺骨牌和多立方体的生长常数的上限和下限。该方法基于直接或递归应用的串联参数。除其他外,我们展示了对一般多角形,树形多角形和多角形以及凸形多角形的方法。

更新日期:2021-05-24
down
wechat
bug