Reversibility of additive CA as function of cylinder size
Abstract
Additive CA on a cylinder of size can be represented by 01-string of length which is its rule. We study a problem: a class of rules given, for any describe all sizes of cylinders such that extension of by zeros to length represents reversible additive CA on a cylinder of size . Since all extensions of have the same collection of positions of units, it is convenient to say about classes of collections of positions instead of classes of rules. A criterion of reversibility is proven. The problem is completely solved for infinite class of "block collections", i.e. . Results obtained for "exponential collections" essentially reduce the complexity of the problem for this class. Ways to transfer the results on other classes of rules/collections are described. A conjecture is formulated for class .
Keywords
Cite
@article{arxiv.1408.1463,
title = {Reversibility of additive CA as function of cylinder size},
author = {Valeriy Bulitko},
journal= {arXiv preprint arXiv:1408.1463},
year = {2014}
}
Comments
28 pages