Quick search Find article
Quick search
Find article

Concrete construction and properties of the difference equation derived from the cellular automaton using the filtration technique

Tomonori Watanabe

Show affiliations


Following the proposal of a filtration technique by Nobe, Satsuma and Tokihiro, we concretely construct partial difference equations, which preserve any time evolution patterns of cellular automaton (CA) stably by the filtration technique. We illustrate how to develop a method of filtration for applying to the typical two spatial dimensional CA rule—the game of life—and verify that the filtration method provides the stable difference equation associated with the CA, compared with the inverse ultradiscretization. Besides, in order to discuss whether the filtration technique can lead one to partial differential equations from CA rules, we show a derivation of the Burgers equation from Rule 184 CA via the discrete Burgers equation constructed by the filtration method as an example.


PACS

02.30.Jr Partial differential equations

05.45.-a Nonlinear dynamics and nonlinear dynamical systems

MSC

35Q53 KdV-like equations (Korteweg-de Vries, Burgers, sine-Gordon, sinh-Gordon, etc.) (See also 37K10)

37B15 Cellular automata

39Axx Difference equations (For dynamical systems, see 37-XX)

Subjects

Mathematical physics

Statistical physics and nonlinear systems

Dates

Issue 2 (18 January 2002)

Received 5 June 2001, in final form 19 October 2001

Published 4 January 2002



Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. Integrable structure of box–ball systems: crystal, Bethe ansatz, ultradiscretization and tropical geometry
  2. Trajectory attractors of equations of mathematical physics
  3. Schur function expansions of KP τ-functions associated to algebraic curves

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.