中文

周期平行四边形多联骨牌的生成级数

组合数学 2016-12-13 v1

摘要

本工作的目的是研究周期平行四边形多联骨牌类及其两种变体。这些对象与避免 321 的仿射排列相关。我们首先给出与戴克路径下三角形集合的双射。然后我们证明了我们对象的生成级数的最终周期性,并引入了原始多联骨牌的概念,对其进行了枚举。最后我们通过渐近分析作结。

关键词

引用

@article{arxiv.1612.03759,
  title  = {Generating series of Periodic Parallelogram polyominoes},
  author = {Jean Christophe Aval and Adrien Boussicault and Patxi Laborde-Zubieta and Mathias Pétréolle},
  journal= {arXiv preprint arXiv:1612.03759},
  year   = {2016}
}

备注

14 pages, 6 figures