IDEAS home Printed from https://ideas.repec.org/a/hin/jijmms/605098.html
   My bibliography  Save this article

Characterization of the Evolution of Nonlinear Uniform Cellular Automata in the Light of Deviant States

Author

Listed:
  • Pabitra Pal Choudhury
  • Sudhakar Sahoo
  • Mithun Chakraborty

Abstract

Dynamics of a nonlinear cellular automaton (CA) is, in general asymmetric, irregular, and unpredictable as opposed to that of a linear CA, which is highly systematic and tractable, primarily due to the presence of a matrix handle. In this paper, we present a novel technique of studying the properties of the State Transition Diagram of a nonlinear uniform one-dimensional cellular automaton in terms of its deviation from a suggested linear model. We have considered mainly elementary cellular automata with neighborhood of size three, and, in order to facilitate our analysis, we have classified the Boolean functions of three variables on the basis of number and position(s) of bit mismatch with linear rules. The concept of deviant and nondeviant states is introduced, and hence an algorithm is proposed for deducing the State Transition Diagram of a nonlinear CA rule from that of its nearest linear rule. A parameter called the proportion of deviant states is introduced, and its dependence on the length of the CA is studied for a particular class of nonlinear rules.

Suggested Citation

  • Pabitra Pal Choudhury & Sudhakar Sahoo & Mithun Chakraborty, 2011. "Characterization of the Evolution of Nonlinear Uniform Cellular Automata in the Light of Deviant States," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2011, pages 1-16, May.
  • Handle: RePEc:hin:jijmms:605098
    DOI: 10.1155/2011/605098
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/IJMMS/2011/605098.pdf
    Download Restriction: no

    File URL: http://downloads.hindawi.com/journals/IJMMS/2011/605098.xml
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2011/605098?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:jijmms:605098. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.