首页> 外文OA文献 >Polyominoes with nearly convex columns: A model with semidirected blocks
【2h】

Polyominoes with nearly convex columns: A model with semidirected blocks

机译:具有近凸柱的多米诺骨牌:具有半定向块的模型

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

In most of todayu27s exactly solved classes of polyominoes, either all members are convex (in some way), or all members are directed, or both. If the class is neither convex nor directed, the exact solution is usually elusive. This paper is focused on polyominoes with hexagonal cells. Concretely, we deal with polyominoes whose columns can have either one or two connected components. Those polyominoes (unlike the well-explored column-convex polyominoes) cannot be exactly enumerated by any of the now existing methods. It is therefore appropriate to introduce additional restrictions, thus obtaining solvable subclasses. In our recent paper, published in this same journal, the restrictions just mentioned were semidirectedness and an upper bound on the size of the gap within a column. In this paper, the semidirectedness requirement is made looser. The result is that now the exactly solved subclasses are larger and have greater growth constants. These new polyomino families also have the advantage of being invariant under the reflection about the vertical axis.
机译:在当今大多数精确求解的多胺类中,要么所有成员都是凸的(以某种方式),要么所有成员都是有向的,或者两者兼而有之。如果该类既不是凸的也不是有向的,则确切的解决方案通常难以捉摸。本文重点研究具有六角形细胞的多氨基酸。具体来说,我们处理其列可以具有一个或两个连接的组件的多米诺骨牌。那些多氨基酸(与经过充分研究的柱凸多氨基酸不同)无法通过任何现有方法精确地枚举。因此,有必要引入其他限制,从而获得可解决的子类。在我们最近发表在同一期刊上的论文中,刚才提到的限制是半定向性和列中间隙大小的上限。在本文中,对半定向性的要求变得较为宽松。结果是,现在精确求解的子类更大并且具有更大的增长常数。这些新的多胺基族还具有在围绕垂直轴的反射下不变的优点。

著录项

  • 作者

    Feretić Svjetlan;

  • 作者单位
  • 年度 2010
  • 总页数
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号