A SYMMETRIC IDENTITY-RULE-VARIATION-BASED METHOD FOR ENUMERATING AND BUILDING RADIUS-1 TWO-STATE NCCA RULES

Nabil Kadache and Rachid Seghir ()
Additional contact information
Nabil Kadache: LaSTIC Laboratory, University of Batna 2, 53 Fesdis, Algeria
Rachid Seghir: LaSTIC Laboratory, University of Batna 2, 53 Fesdis, Algeria

Advances in Complex Systems (ACS), 2024, vol. 27, issue 06, 1-20

Abstract: The class of cellular automata that preserve quantities, referred to as Number-Conserving Cellular Automata (NCCA), serves as a crucial tool for modeling various complex systems that exhibit the preservation of specific physical properties. In this paper, we first present some well-known necessary and/or sufficient conditions that must satisfy any NCCA rule. These conditions can be used to find NCCA rules using a brute-force method. However, the process of examining the set of all rules becomes impractical for complex cases with larger neighborhoods, dimensions, or number of CA states. To address this challenge, we propose a new approach to constructing and writing radius-1 two-state NCCA rules. The main idea of our contribution is the use of symmetric variations injected into the CA identity rule, which allows us to efficiently find and write NCCA rules. The proposed method has successfully reproduced the well-known 1D- and 2D-NCCA with the von Neumann neighborhood. Moreover, it has also been able to give the codes of the seventeen 2D-NCCA conservative rules with the Moore neighborhood. We believe that our approach could be generalized for higher dimensions and larger neighborhood radius.

Keywords: Cellular automata; number-conserving CA; Wolfram rule coding; identity CA; symmetric variation construction (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525924500103
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:27:y:2024:i:06:n:s0219525924500103

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525924500103

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().