Lempel-Ziv complexity measure has been used to estimate the entropy density of a string. It is defined as the number of factors in a production factorization of a string. In this contribution, we show that its use can be extended, by using the normalized information distance, to study the spatiotemporal evolution of random initial configurations under cellular automata rules. In particular, the transfer information from time consecutive configurations is studied, as well as the sensitivity to perturbed initial conditions. The behavior of the cellular automata rules can be grouped in different classes, but no single grouping captures the whole nature of the involved rules. The analysis carried out is particularly appropriate for studying the computational processing capabilities of cellular automata rules.
A systematic use of binary codes derived from the Hagg symbol are used to study close-packed polytypes. Seitz operators acting over the corresponding binary codes are defined and used. The number of non-equivalent polytypes of a given length are calculated through the use of the Seitz operators. The same procedure is applied to the problem of counting the number of polytypes complying with a given symmetry group. All counting problems are reduced to an eigenvector problem in the binary code space. The symmetry of the binary codes leads to the different space groups to which polytypes can belong.
A recently introduced model of coupled nonlinear oscillators in a ring is revisited in terms of its information processing capabilities. The use of Lempel-Ziv based entropic measures allows to study thoroughly the complex patterns appearing in the system for different values of the control parameters. Such behaviors, resembling cellular automata, have been characterized both spatially and temporally. Information distance is used to study the stability of the system to perturbations in the initial conditions and in the control parameters. The latter is not an issue in cellular automata theory, where the rules form a numerable set, contrary to the continuous nature of the parameter space in the system studied in this contribution. The variation in the density of the digits, as a function of time is also studied. Local transitions in the control parameter space are also discussed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.