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.
Gil-Tak KONG
Hiroshima University
Katsunobu IMAI
Hiroshima University
Toru NAKANISHI
Hiroshima University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Gil-Tak KONG, Katsunobu IMAI, Toru NAKANISHI, "A New Structure of 2-State Number-Conserving Cellular Automata" in IEICE TRANSACTIONS on Information,
vol. E104-D, no. 5, pp. 673-678, May 2021, doi: 10.1587/transinf.2020EDP7123.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2020EDP7123/_p
Copy
@ARTICLE{e104-d_5_673,
author={Gil-Tak KONG, Katsunobu IMAI, Toru NAKANISHI, },
journal={IEICE TRANSACTIONS on Information},
title={A New Structure of 2-State Number-Conserving Cellular Automata},
year={2021},
volume={E104-D},
number={5},
pages={673-678},
abstract={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.},
keywords={},
doi={10.1587/transinf.2020EDP7123},
ISSN={1745-1361},
month={May},}
Copy
TY - JOUR
TI - A New Structure of 2-State Number-Conserving Cellular Automata
T2 - IEICE TRANSACTIONS on Information
SP - 673
EP - 678
AU - Gil-Tak KONG
AU - Katsunobu IMAI
AU - Toru NAKANISHI
PY - 2021
DO - 10.1587/transinf.2020EDP7123
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E104-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2021
AB - 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.
ER -