Conservation Laws in Rectangular CA
نویسندگان
چکیده
A 1D Reversible Cellular Automata (RCA) with forward and backward radius2 neighborhoods is called Rectangular. It was previously conjectured that the conservation laws in 1D Rectangular RCA can be described as linear combinations of independent constant-speed flows to the right or to the left. This is indeed the case; so is a similar statement about a more general class of Rectangular RCA in any dimension.
منابع مشابه
The Most General Conservation Law for a Cellular Automaton
We study the group-valued and semigroup-valued conservation laws in cellular automata (CA). We provide examples to distinguish between semigroup-valued, group-valued and real-valued conservation laws. We prove that, even in one-dimensional case, it is undecidable if a CA has any non-trivial conservation law of each type. For a fixed range, each CA has a most general (group-valued or semigroup-v...
متن کاملThe Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V
This is the fifth paper in a series in which we construct and study the so-called Runge–Kutta discontinuous Galerkin method for numerically solving hyperbolic conservation laws. In this paper, we extend the method to multidimensional nonlinear systems of conservation laws. The algorithms are described and discussed, including algorithm formulation and practical implementation issues such as the...
متن کاملCentral-Upwind Schemes on Triangular Grids for Hyperbolic Systems of Conservation Laws
We present a family of central-upwind schemes on general triangular grids for solving two-dimensional systems of conservation laws. The new schemes enjoy the main advantages of the Godunov-type central schemes—simplicity, universality, and robustness and can be applied to problems with complicated geometries. The “triangular” central-upwind schemes are based on the use of the directional local ...
متن کاملOn Black-Scholes equation; method of Heir-equations, nonlinear self-adjointness and conservation laws
In this paper, Heir-equations method is applied to investigate nonclassical symmetries and new solutions of the Black-Scholes equation. Nonlinear self-adjointness is proved and infinite number of conservation laws are computed by a new conservation laws theorem.
متن کاملA total variation diminishing high resolution scheme for nonlinear conservation laws
In this paper we propose a novel high resolution scheme for scalar nonlinear hyperbolic conservation laws. The aim of high resolution schemes is to provide at least second order accuracy in smooth regions and produce sharp solutions near the discontinuities. We prove that the proposed scheme that is derived by utilizing an appropriate flux limiter is nonlinear stable in the sense of total varia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Cellular Automata
دوره 3 شماره
صفحات -
تاریخ انتشار 2008