Mathematics – General Mathematics
Scientific paper
2007-07-26
Mathematics
General Mathematics
6 pages, no figures, LaTeX. Improved some explanations; revised structure; added examples; renamed "hypercubes" into "right po
Scientific paper
Fekete's lemma is a well known combinatorial result on number sequences: we extend it to functions defined on $d$-tuples of integers. As an application of the new variant, we show that nonsurjective $d$-dimensional cellular automata are characterized by loss of arbitrarily much information on finite supports, at a growth rate greater than that of the support's boundary determined by the automaton's neighbourhood index.
No associations
LandOfFree
Multidimensional cellular automata and generalization of Fekete's lemma does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Multidimensional cellular automata and generalization of Fekete's lemma, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multidimensional cellular automata and generalization of Fekete's lemma will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-40689