English
Related papers

Related papers: Solving the initial value problem for cellular aut…

200 papers

We investigate one-dimensional Probabilistic Cellular Automata, called Diploid Elementary Cellular Automata (DECA), obtained as random mixture of two different Elementary Cellular Automata rules. All the cells are updated synchronously and…

Statistical Mechanics · Physics 2021-04-28 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

Motivated by recent developments in perturbative calculations of the nonlinear evolution of large-scale structure, we present an iterative algorithm to reconstruct the initial conditions in a given volume starting from the dark matter…

Cosmology and Nongalactic Astrophysics · Physics 2020-12-01 Marcel Schmittfull , Tobias Baldauf , Matias Zaldarriaga

The parity of a bit string of length $N$ is a global quantity that can be efficiently compute using a global counter in ${O} (N)$ time. But is it possible to find the parity using cellular automata with a set of local rule tables without…

Cellular Automata and Lattice Gases · Physics 2009-11-07 K. M. Lee , Hao Xu , H. F. Chau

In this work, we study the initial boundary value problem for a non-strictly hyperbolic $2\times2$ system of equations in the quarter plane $x>0,t>0$ which is derived from Eulerian droplet model for air particle flow for velocity and volume…

Analysis of PDEs · Mathematics 2025-07-03 Kayyunnapara Divya Joseph

We compute the first eigenpair for variable exponent eigenvalue problems. We compare the homogeneous definition of first eigenvalue with previous nonhomogeneous notions in the literature. We highlight the symmetry breaking phenomena

Numerical Analysis · Mathematics 2013-05-01 Marcello Bellomi , Marco Caliari , Marco Squassina

We present a diagrammatic method to build up sophisticated cellular automata (CAs) as models of complex physical systems. The diagrams complement the mathematical approach to CA modeling, whose details are also presented here, and allow CAs…

Cellular Automata and Lattice Gases · Physics 2018-04-03 Vladimir García-Morales

Number-conserving cellular automata (NCCA) are particularly interesting, both because of their natural appearance as models of real systems, and because of the strong restrictions that number-conservation implies. Here we extend the…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Andres Moreira

In the article, in a rectangular domain, by the Fourier method, the initial boundary value problem for a high-order equation with two lines of degeneracy with a fractional derivative in the sense of Caputo is investigated for uniqueness and…

Analysis of PDEs · Mathematics 2023-04-27 B. Yu. Irgashev

We rigorously prove a form of disorder-resistance for a class of one-dimensional cellular automaton rules, including some that arise as boundary dynamics of two-dimensional solidification rules. Specifically, when started from a random…

Probability · Mathematics 2015-09-30 Janko Gravner , Alexander E. Holroyd

Cellular automata can show well known features of quantum mechanics, such as a linear updating rule that resembles a discretized form of the Schr\"odinger equation together with its conservation laws. Surprisingly, a whole class of…

Quantum Physics · Physics 2016-08-26 Hans-Thomas Elze

We created two dimensional hexagonal cellular automata to obtain complexity. Considering the game of life rules, Wolfram's works about life-like structures and John von Neumann's self-replication, self-maintenance, self-reproduction…

Cellular Automata and Lattice Gases · Physics 2023-02-28 Vural Erdogan

An initial-boundary value problem for a model of stimulated Raman scattering was considered in [Moskovchenko E.A., Kotlyarov V.P., J. Phys. A: Math. Theor. 43 (2010), 055205, 31 pages]. The authors showed that in the long-time range…

Mathematical Physics · Physics 2018-11-08 Rustem R. Aydagulov , Alexander A. Minakov

We first propose a concise singular value decomposition of dual matrices. Then, the randomized version of the decomposition is presented. It can significantly reduce the computational cost while maintaining the similar accuracy. We analyze…

Numerical Analysis · Mathematics 2024-07-25 Mengyu Wang , Jingchun Zhou , Hanyu Li

This paper introduces a simple formalism for dealing with deterministic, non- deterministic and stochastic cellular automata in an unified and composable manner. This formalism allows for local probabilistic correlations, a feature which is…

Discrete Mathematics · Computer Science 2013-05-20 Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier

Motivated by an analysis on the well-posedness of the initial boundary value problem for the motion of an inextensible hanging string, we first consider an initial boundary value problem for one-dimensional degenerate hyperbolic systems…

Analysis of PDEs · Mathematics 2025-11-11 Tatsuo Iguchi , Masahiro Takayama

In this paper, we consider the initial value problem for some nonlinear second-order ODEs of Duffing type. We study the large time behavior of the solutions to this problem, from both the perspectives of mathematical and numerical analysis.…

Classical Analysis and ODEs · Mathematics 2025-04-03 Yusuke Kunimoto , Ikki Fukuda

Cellular automata are synchronous discrete dynamical systems used to describe complex dynamic behaviors. The dynamic is based on local interactions between the components, these are defined by a finite graph with an initial node coloring…

Data Structures and Algorithms · Computer Science 2023-12-22 Volker Turau

Number-conserving cellular automata are discrete dynamical systems that simulate interacting particles like e.g. grains of sand. In an earlier paper, I had already derived a uniform construction for all transition rules of one-dimensional…

Cellular Automata and Lattice Gases · Physics 2025-06-02 Markus Redeker

Initial value problem involving Atangana-Baleanu derivative is considered. An Explicit solution of the given problem is obtained by reducing the differential equation to Volterra integral equation of second kind and by using Laplace…

Analysis of PDEs · Mathematics 2019-05-28 Fatma Al-Musalhi. Nasser Al-Salti , Erkinjon Karimov

We consider the model reduction problem for linear time-invariant dynamical systems having nonzero (but otherwise indeterminate) initial conditions. Building upon the observation that the full system response is decomposable as a…

Systems and Control · Computer Science 2017-01-04 Christopher A. Beattie , Serkan Gugercin , Volker Mehrmann