中文

多三角形拼块数是超乘性的

组合数学 2025-07-16 v2

摘要

虽然多格拼块(polyomino)的数量通过简单的拼接论证已知是超乘性的,但同样的性质是否适用于多三角形拼块(polyiamond)仍未知。本文证明若 ,m\ell,m 不均为 11,则 T(+m)T()T(m)T(\ell+m)\ge T(\ell)T(m),由此可以说多三角形拼块数 T(n)T(n) 是超乘性的。然而,所用方法是通过同时拼接、合并和添加单元格。一个推论是将已知最佳增长常数下界从 2.84232.8423 提高到 2.85782.8578

关键词

引用

@article{arxiv.2304.10077,
  title  = {The number of polyiamonds is supermultiplicative},
  author = {Vuong Bui},
  journal= {arXiv preprint arXiv:2304.10077},
  year   = {2025}
}

备注

10 pages, 11 figures; final version for publication