Local cellular automata as an abstract model of self-organizing process

Taichi Haruna, Yukio Gunji

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we concern an abstract model of self-organizing process called local cellular automata (LCA) proposed by us recently. The circular organization of living systems is addressed. A consistent circularity is defined by a closure operation on complete lattice. An inconsistent circularity is defined by a quasi-closure called weak closure implied by an internal perspective. Each cell in a LCA receives data about the time developments of its neighbors at one step before. It constructs a (in general incomplete) look-up table by taking closure (or weak closure) of the received data on an appropriate lattice. It applies obtained rule to its own present state and changes the state. In the former half of the paper, the theory which is the basis for LCA based on set lattice is reformulated in terms of complete lattice. In the latter half, we restrict cells' information receiving ability and define restricted local cellular automata (RLCA). The space-time patterns of RLCA are estimated by the variance of input-entropy over a span of time steps. The difference between closure driven RLCA and weak closure driven RLCA is discussed.

Original languageEnglish
Title of host publicationAIP Conference Proceedings
Pages371-380
Number of pages10
Volume839
DOIs
Publication statusPublished - 2006
Externally publishedYes
EventCOMPUTING ANTICIPATORY SYSTEMS - CASYS'05: Seventh International Conference on Computing Anticipatory Systems - Liege
Duration: 2005 Aug 82005 Aug 13

Other

OtherCOMPUTING ANTICIPATORY SYSTEMS - CASYS'05: Seventh International Conference on Computing Anticipatory Systems
CityLiege
Period05/8/805/8/13

    Fingerprint

Keywords

  • Cellular automata
  • Closure
  • Complete lattice
  • Self-organization
  • Variance of input-entropy

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this