English
Related papers

Related papers: Explicit solution of the Cauchy problem for cellul…

200 papers

In this paper we study existence of solutions for the Cauchy problem of the Debye-H\"{u}ckel system with low regularity initial data. By using the Chemin-Lerner time-space estimate for the heat equation, we prove that there exists a unique…

Analysis of PDEs · Mathematics 2011-05-20 Jihong Zhao , Qiao Liu , Shangbin Cui

Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours and a celebrated result is the existence of (intrinsically)…

Discrete Mathematics · Computer Science 2009-02-10 Laurent Boyer , Guillaume Theyssier

In this paper we study the Cauchy problem for semi-linear de Sitter models with power non-linearity. The model of interest is \[ \phi_{tt} - e^{-2t} \Delta \phi + n\phi_t+m^2\phi=|\phi|^p,\quad (\phi(0,x),\phi_t(0,x))=(f(x),g(x)),\] where…

Analysis of PDEs · Mathematics 2017-03-30 Marcelo Rempel Ebert , Michael Reissig

We consider the Cauchy problem for a linear stochastic partial differential equation. By extending the parametrix method for PDEs whose coefficients are only measurable with respect to the time variable, we prove existence, regularity in…

Probability · Mathematics 2019-12-13 Andrea Pascucci , Antonello Pesce

In this paper, we investigate the Cauchy problem for both linear and semi-linear elliptic equations. In general, the equations have the form \[ \frac{\partial^{2}}{\partial…

Analysis of PDEs · Mathematics 2015-12-10 Nguyen Huy Tuan , Dang Duc Trong , Le Duc Thang , Vo Anh Khoa

We construct a cellular automaton (CA) model that describes the movement of a particle in a disordered system. The mathematical properties of the CA model were examined by varying the configuration of grid and determining the number of…

Computational Physics · Physics 2025-02-05 Lander Besabe , Editha Jose , Alvin Karlo Tapia

In dynamical systems such as cellular automata and iterated maps, it is often useful to look at a language or set of symbol sequences produced by the system. There are well-established classification schemes, such as the Chomsky hierarchy,…

Condensed Matter · Physics 2007-05-23 Kristian Lindgren , Cristopher Moore , Mats G. Nordahl

We study linear backward stochastic partial differential equations of parabolic type with special boundary conditions in time. The standard Cauchy condition at the terminal time is replaced by a condition that holds almost surely and mixes…

Probability · Mathematics 2013-08-01 Nikolai Dokuchaev

Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…

Statistical Mechanics · Physics 2016-07-06 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

In the parity problem, a given cellular automaton has to classify any initial configuration into two classes according to its parity. Elementary cellular automaton rule 60 can solve the parity problem in periodic boundary conditions with…

Other Computer Science · Computer Science 2013-07-16 Shigeru Ninagawa

It has been shown that the existence of a Partial Integral Equation (PIE) representation of a Partial Differential Equation (PDE) simplifies many numerical aspects of analysis, simulation, and optimal control. However, the PIE…

Optimization and Control · Mathematics 2024-03-14 Sachin Shivakumar , Amritam Das , Siep Weiland , Matthew Peet

We study the well-posedness of the initial value (Cauchy) problem of vacuum Einstein-aether theory. The latter is a Lorentz-violating gravitational theory consisting of General Relativity with a dynamical timelike 'aether' vector field,…

General Relativity and Quantum Cosmology · Physics 2019-08-08 Olivier Sarbach , Enrico Barausse , Jorge A. Preciado-López

We consider the problem of numerically approximating the solutions to a partial differential equation (PDE) when there is insufficient information to determine a unique solution. Our main example is the Poisson boundary value problem, when…

Numerical Analysis · Mathematics 2023-12-21 Peter Binev , Andrea Bonito , Albert Cohen , Wolfgang Dahmen , Ronald DeVore , Guergana Petrova

We investigate the inverse Cauchy and data completion problems for elliptic partial differential equations in a bounded domain $D \subset \mathbb{R}^d$, $d \ge 2$, with a special emphasis on the steady-state heat conduction in anisotropic…

Numerical Analysis · Mathematics 2025-06-06 Iulian Cîmpean , Andreea Grecu , Liviu Marin

We study the dynamics of the Rule 150 reversible cellular automaton (RCA). This is a one-dimensional lattice system of binary variables with synchronous (Floquet) dynamics, corresponding to a bulk deterministic and reversible discrete…

Statistical Mechanics · Physics 2022-04-06 Joseph W. P. Wilkinson , Tomaž Prosen , Juan P. Garrahan

In this article, I propose a systematic method for the inverse ultra-discretization of cell automata using a functionally complete operation. We derive difference equations for the 256 kinds of elementary cellular automata(ECA) introduced…

Cellular Automata and Lattice Gases · Physics 2018-04-05 Norihito Toyota

We consider the Cauchy problem for a first-order evolution equation with memory in a finite-dimensional Hilbert space when the integral term is related to the time derivative of the solution. The main problems of the approximate solution of…

Numerical Analysis · Mathematics 2021-11-10 Petr N. Vabishchevich

In this work we study constant-coefficient first order systems of partial differential equations and give necessary and sufficient conditions for those systems to have a well posed Cauchy Problem. In many physical applications, due to the…

General Relativity and Quantum Cosmology · Physics 2021-11-17 Fernando Abalos , Oscar Reula

In this paper, we consider the Cauchy problem for semilinear $\sigma$-evolution models with an exponential decay memory term. Concerning the corresponding linear Cauchy problem, we derive some regularity-loss-type estimates of solutions and…

Analysis of PDEs · Mathematics 2020-11-24 Wenhui Chen , Tuan Anh Dao

We present results from an experiment similar to one performed by Packard (1988), in which a genetic algorithm is used to evolve cellular automata (CA) to perform a particular computational task. Packard examined the frequency of evolved CA…

adap-org · Physics 2008-02-03 Melanie Mitchell , Peter Hraber , James P. Crutchfield