中文

关于带状拼图的计数与熵

概率论 2023-05-11 v1 组合数学

摘要

本文考虑大区域上的带状拼图及其每片熵(拼图数目的对数除以拼图片数)。对于用长度为 nn 的带状拼图块拼贴一般区域,我们给出每片熵的上界为 n1n - 1。对于增长的矩形区域,我们证明渐近每片熵存在,并证明其下界为 log2(n/e)\log_2 (n/e)、上界为 log2(en)\log_2(en)。对于增长的广义“阿兹特克钻石”区域和增长的“阶梯”区域,渐近每片熵分别被精确计算为 1/21/2log2(n+1)1\log_2(n + 1) - 1

关键词

引用

@article{arxiv.2305.06332,
  title  = {On enumeration and entropy of ribbon tilings},
  author = {Yinsong Chen and Vladislav Kargin},
  journal= {arXiv preprint arXiv:2305.06332},
  year   = {2023}
}

备注

20 pages, 12 figures