English
Related papers

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

200 papers

In this paper we study $\nu$-CA on one-dimensional lattice defined over a finite set of local rules. The main goal is to determine how the local rules can be mixed to ensure the produced $\nu$-CA has some properties. In a first part, we…

Formal Languages and Automata Theory · Computer Science 2011-08-09 Julien Provillard , Enrico Formenti , Alberto Dennunzio

Probabilistic cellular automata (PCA) are used to model a variety of discrete spatially extended systems undergoing parallel-updating. We propose an embedding of a number of classical nonequilibrium concepts in the PCA-world. We start from…

Statistical Mechanics · Physics 2017-01-17 Christian Maes

We consider the Euler--Darboux equation with parameters modulo 1/2 and generalization to the space 3D analogue. Due to the fact that the Cauchy problem in its classical formulation is incorrect for such parameter values, the authors propose…

General Mathematics · Mathematics 2019-05-07 M. V. Dolgopolov , I. N. Rodionova

A cellular automaton (CA) is a parallel synchronous computing model, which consists in a juxtaposition of finite automata (cells) whose state evolves according to that of their neighbors. Its trace is the set of infinite words representing…

Formal Languages and Automata Theory · Computer Science 2011-02-15 Julien Cervelle , Enrico Formenti , Pierre Guillon

Cellular automata (CAs) are fully-discrete dynamical models that have received much attention due to the fact that their relatively simple setup can nonetheless express highly complex phenomena. Despite the model's theoretical maturity and…

Cellular Automata and Lattice Gases · Physics 2025-07-10 Michiel Rollier , Kallil M. C. Zielinski , Aisling J. Daly , Odemir M. Bruno , Jan M. Baetens

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have…

In this paper we revisit the classical Cauchy problem for Laplace's equation as well as two further related problems in the light of regularisation of this highly ill-conditioned problem by replacing integer derivatives with fractional…

Numerical Analysis · Mathematics 2023-09-26 Barbara Kaltenbacher an William Rundell

The objective is to find a Cellular Automata (CA) rule that can evolve 2D patterns that are optimal with respect to a global fitness function. The global fitness is defined as the sum of local computed utilities. A utility or value function…

Computer Science and Game Theory · Computer Science 2025-02-11 Rolf Hoffmann , Franciszek Seredyński , Dominique Désérable

We consider the problem of computing a response curve for binary cellular automata -- that is, the curve describing the dependence of the density of ones after many iterations of the rule on the initial density of ones. We demonstrate how…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fukś , Andrew Skelton

We study the Cauchy problem for fully nonlinear (stochastic) parabolic partial differential equations. We provide both in deterministic and stochastic case the existence of a maximal defined solution for the problem and we provide suitable…

Analysis of PDEs · Mathematics 2018-04-12 Antonio Agresti

We propose that a quantum particle in a potential in one space dimension can be described by a probabilistic cellular automaton. While the simple updating rule of the automaton is deterministic, the probabilistic description is introduced…

Quantum Physics · Physics 2022-12-01 C. Wetterich

This is the first publication in which an ill-posed Cauchy problem for a quasi- linear PDE is solved numerically by a rigorous method. More precisely, we solve the side Cauchy problem for a 1-d quasilinear parabolc equation. The key idea is…

Mathematical Physics · Physics 2016-03-03 Michael V. Klibanov , Nikolaj A. Koshev , Jingzhi Li , Anatoly G. Yagola

This paper deals with the following Cauchy problem to nonlinear time fractional non-autonomous integro-differential evolution equation of mixed type via measure of noncompactness $$ \left\{\begin{array}{ll} ^CD^{\alpha}_tu(t)+A(t)u(t)=…

Functional Analysis · Mathematics 2019-02-28 Pengyu Chen , Xuping Zhang , Yongxiang Li

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

This paper is devoted to some aspects of well-posedness of the Cauchy problem for a quasilinear degenerate fourth-order parabolic thin film equation u_{t} = -\nabla \cdot(|u|^{n} \nabla\D u) in \ren \times \re_+, \quad u(x,0)=u_0(x) in…

Analysis of PDEs · Mathematics 2014-06-02 Pablo Alvarez-Caudevilla , Victor A. Galaktionov

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

Self-organizing complex systems can be modeled using cellular automaton models. However, the parametrization of these models is crucial and significantly determines the resulting structural pattern. In this research, we introduce and…

Cellular Automata and Lattice Gases · Physics 2025-01-14 Alexey Kazarnikov , Nadja Ray , Heikki Haario , Joona Lappalainen , Andreas Rupp

Problems of the numerical solution of the Cauchy problem for a first-order differential-operator equation are discussed. A fundamental feature of the problem under study is that the equation includes a fractional power of the self-adjoint…

Numerical Analysis · Mathematics 2020-12-08 Petr N. Vabishchevich

While one-dimensional cellular automata have been well studied, there are relatively few results about multidimensional cellular automata; the investigation of cellular automata defined on Cayley trees constitutes an intermediate class.…

Dynamical Systems · Mathematics 2017-01-11 Chih-Hung Chang , Jing-Yi Su

This paper proposes several algorithms and their Cellular Automata Machine (CAM) for drawing the State Transition Diagram (STD) of an arbitrary Cellular Automata (CA) Rule (any neighborhood, uniform/ hybrid and null/ periodic boundary) and…

Cellular Automata and Lattice Gases · Physics 2008-11-11 Sudhakar Sahoo , Pabitra Pal Choudhury
‹ Prev 1 3 4 5 6 7 10 Next ›