Publication IEICE TRANSACTIONS on Information and SystemsVol.E104-DNo.5pp.673-678 Publication Date: 2021/05/01 Publicized: 2021/02/02 Online ISSN: 1745-1361 DOI: 10.1587/transinf.2020EDP7123 Type of Manuscript: PAPER Category: Fundamentals of Information Systems Keyword: cellular automata, number-conservation,
Full Text: PDF(647.7KB)>>
Summary: Two-state number-conserving cellular automaton (NCCA) is a cellular automaton of which cell states are 0 or 1, and the total sum of all the states of cells is kept for any time step. It is a kind of particle-based modeling of physical systems. We introduce a new structure of its value-1 patterns, which we call a “bundle pair” and a “bundle quad”. By employing this structure, we show a relation between the neighborhood size n and n - 2 NCCAs.
