正方形网格支配集的渐近增长率：一种符号动力学方法
离散数学
2019-08-13 v2 组合数学
摘要
在本文中，我们证明了当有限矩形网格的维度趋于无穷时，其支配集(及变体)数量的渐近增长率的存在性。此外，对每种变体，我们提供了一个计算该增长率的算法。我们还给出了由计算机程序提供的这些增长率的界。
引用
@article{arxiv.1906.10779,
title = {Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach},
author = {Silvère Gangloff and Alexandre Talon},
journal= {arXiv preprint arXiv:1906.10779},
year = {2019}
}
备注
19 pages, 11 figures v2 corrects a about the entropy and the growth rate (they are not equal: one is the log of the other)