多维元胞自动机与 Fekete 引理的推广
综合数学
2008-06-17 v3 动力系统
摘要
Fekete 引理是关于数列的一个著名组合结果：我们将其推广到定义在整数 元组上的函数。作为该新变体的应用，我们证明了非满射 维元胞自动机的特征是，在有限支撑上损失任意多的信息，且其损失速率大于由自动机邻域指标确定的支撑边界的增长速率。
引用
@article{arxiv.0707.3903,
title = {Multidimensional cellular automata and generalization of Fekete's lemma},
author = {Silvio Capobianco},
journal= {arXiv preprint arXiv:0707.3903},
year = {2008}
}
备注
6 pages, no figures, LaTeX. Improved some explanations; revised structure; added examples; renamed "hypercubes" into "right polytopes"; added references to Arratia's paper on EJC, Calude's book, Cook's proof of Rule 110 universality, and arXiv paper 0709.1173