Cellular automata using infinite computations

DOI10.1016/J.AMC.2011.10.065MaRDI QIDQ440667zbMATH OpenOpenAlexFDO

Authors Louis D'Alotto

Publication date 19 August 2012

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1110.6143

zbMATH Keywords

cellular automataGrossoneinfinite unit axiommetricnonarchimedean metric

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Abstract: This paper presents an application of the Infinite Unit Axiom, introduced by Yaroslav Sergeyev, (see [11] - [14]) to the development of one-dimensional cellular automata. This application allows the establishment of a new and more precise metric on the space of definition for one-dimensional cellular automata, whereby accuracy of computations is increased. Using this new metric, open disks are defined and the number of points in each disk is computed. The forward dynamics of a cellular automaton map are also studied via defined equivalence classes. Using the Infinite Unit Axiom, the number of configurations that stay close to a given configuration under the shift automaton map can now be computed.

Recommendations

• A classification of two-dimensional cellular automata using infinite computations
• A classification of one-dimensional cellular automata using infinite computations
• Cellular automata and grossone computations
• A new applied approach for executing computations with infinite and infinitesimal quantities
• On the effectiveness of cellular automata to add real numbers

Cites work

• A new applied approach for executing computations with infinite and infinitesimal quantities
• Cellular automata and modeling of complex physical systems. Proceedings of the Winter School, Les Houches, France, February 21 - 28, 1989
• Cellular Automata Modeling of Physical Systems
• Cellular automata. A discrete universe
• Classes of linear automata
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 2129479 (Why is no real title available?)
• scientific article; zbMATH DE number 3896307 (Why is no real title available?)
• scientific article; zbMATH DE number 4028448 (Why is no real title available?)
• scientific article; zbMATH DE number 3347009 (Why is no real title available?)
• Numerical computations and mathematical modelling with infinite and infinitesimal numbers
• Numerical point of view on calculus for functions assuming finite, infinite, and infinitesimal values over finite, infinite, and infinitesimal domains
• Predicting Wildfire Spreading Through a Hexagonal Cellular Automata Model
• Statistical mechanics of cellular automata
• The lattice Boltzmann equation. For fluid dynamics and beyond

Cited in

(29)

• Planar methods and grossone for the conjugate gradient breakdown in nonlinear programming
• Conjugate-symplecticity properties of Euler-Maclaurin methods and their implementation on the infinity computer
• Some paradoxes of infinity revisited
• A constructive sequence algebra for the calculus of indications
• Infinite numerical computing applied to Hilbert's, Peano's, and Moore's curves
• The exact (up to infinitesimals) infinite perimeter of the Koch snowflake and its finite area
• On strong homogeneity of a class of global optimization algorithms working with infinite and infinitesimal scales
• A new approach to the \(Z\)-transform through infinite computation
• The exact measures of the Sierpiński \(d\)-dimensional tetrahedron in connection with a Diophantine nonlinear system
• Noise-induced kinetic transition in two-component environment
• A generalized Taylor method of order three for the solution of initial value problems in standard and infinity floating-point arithmetic
• A Simulink-based software solution using the infinity computer methodology for higher order differentiation
• Independence of the grossone-based infinity methodology from non-standard analysis and comments upon logical fallacies in some texts asserting the opposite
• Nonlinear programming and grossone: quadratic programing and the role of constraint qualifications
• Lexicographic multi-objective linear programming using grossone methodology: theory and algorithm
• Numerical infinitesimals in a variable metric method for convex nonsmooth optimization
• The Sierpinski curve viewed by numerical computations with infinities and infinitesimals
• Observability in the univalent universe
• Lower and upper estimates of the quantity of algebraic numbers
• Computations with grossone-based infinities
• A classification of one-dimensional cellular automata using infinite computations
• A cellular model of prisoners dilemma for ``prodding gratuity
• Solving ordinary differential equations on the Infinity Computer by working with infinitesimals numerically
• A classification of two-dimensional cellular automata using infinite computations
• scientific article; zbMATH DE number 5582880 (Why is no real title available?)
• Linear programming with infinite, finite, and infinitesimal values in the right-hand side
• Monte Carlo study of infinite-dimensional cellular automata
• The Olympic medals ranks, lexicographic ordering, and numerical infinities
• Fibonacci words, hyperbolic tilings and grossone

This page was built for publication: Cellular automata using infinite computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q440667)