中文

具有近似凸列的Polyomino:一种无向模型

组合数学 2011-04-28 v1

摘要

列凸Polyomino由数学物理学家Temperley在20世纪50年代研究“晶格气体”时引入。如今,列凸Polyomino已成为一个广为人知且被充分理解的模型。列凸Polyomino存在多种推广形式,例如一种称为多向动物的模型。本文引入了一组新的列凸Polyomino超集序列。我们的模型(称为m级列次凸Polyomino)以简单方式定义。我们重点研究单元格为六边形的情形,并计算了一级和二级的面积生成函数。这两个生成函数都是复杂的q级数,而列凸Polyomino的面积生成函数则是一个有理函数。一级和二级列次凸Polyomino的增长常数分别为4.319139和4.509480。作为对比,列凸Polyomino、多向动物和所有Polyomino的增长常数分别为3.863131、4.587894和5.183148。

关键词

引用

@article{arxiv.0910.4791,
  title  = {Polyominoes with nearly convex columns: An undirected model},
  author = {Svjetlan Feretic and Anthony J. Guttmann},
  journal= {arXiv preprint arXiv:0910.4791},
  year   = {2011}
}

备注

26 pages, 14 figures