Academic Bibliography

 Search 200 years of publications by Ghent University researchers.
Advanced search
1 file | 450.43 KB
Add to list
  1. Search results
  2. A two-layer representation of four-st...

A two-layer representation of four-state reversible number-conserving 2D cellular automata

Adam Dzedzej, Barbara Wolnik, Maciej Dziemiańczuk, Anna Nenca, Jan Baetens (UGent) and Bernard De Baets (UGent)
(2019) JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT.
Author
Organization
Abstract
We present a novel representation of 1D reversible and number-conserving cellular automata with four states. Carrying this view over to two dimensions, we are able to construct 65 four-state reversible and number-conserving 2D cellular automata with the von Neumann neighborhood. A clever use of the split-and-perturb decomposition of number-conserving CAs allows to prove by elimination that this list is complete.
Keywords
cellular automata, dynamical processes, exact results

Downloads

  • Download
    (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 450.43 KB

Citation

Please use this url to cite or link to this publication:

MLA
Dzedzej, Adam, et al. “A Two-Layer Representation of Four-State Reversible Number-Conserving 2D Cellular Automata.” JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019, doi:10.1088/1742-5468/ab25df.
APA
Dzedzej, A., Wolnik, B., Dziemiańczuk, M., Nenca, A., Baetens, J., & De Baets, B. (2019). A two-layer representation of four-state reversible number-conserving 2D cellular automata. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT. https://doi.org/10.1088/1742-5468/ab25df
Chicago author-date
Dzedzej, Adam, Barbara Wolnik, Maciej Dziemiańczuk, Anna Nenca, Jan Baetens, and Bernard De Baets. 2019. “A Two-Layer Representation of Four-State Reversible Number-Conserving 2D Cellular Automata.” JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT. https://doi.org/10.1088/1742-5468/ab25df.
Chicago author-date (all authors)
Dzedzej, Adam, Barbara Wolnik, Maciej Dziemiańczuk, Anna Nenca, Jan Baetens, and Bernard De Baets. 2019. “A Two-Layer Representation of Four-State Reversible Number-Conserving 2D Cellular Automata.” JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT. doi:10.1088/1742-5468/ab25df.
Vancouver
1.
Dzedzej A, Wolnik B, Dziemiańczuk M, Nenca A, Baetens J, De Baets B. A two-layer representation of four-state reversible number-conserving 2D cellular automata. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT. 2019;
IEEE
[1]
A. Dzedzej, B. Wolnik, M. Dziemiańczuk, A. Nenca, J. Baetens, and B. De Baets, “A two-layer representation of four-state reversible number-conserving 2D cellular automata,” JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019.
@article{8626849,
  abstract     = {{We present a novel representation of 1D reversible and number-conserving cellular automata with four states. Carrying this view over to two dimensions, we are able to construct 65 four-state reversible and number-conserving 2D cellular automata with the von Neumann neighborhood. A clever use of the split-and-perturb decomposition of number-conserving CAs allows to prove by elimination that this list is complete.}},
  articleno    = {{073202}},
  author       = {{Dzedzej, Adam and Wolnik, Barbara and Dziemiańczuk, Maciej and Nenca, Anna and Baetens, Jan and De Baets, Bernard}},
  issn         = {{1742-5468}},
  journal      = {{JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT}},
  keywords     = {{cellular automata,dynamical processes,exact results}},
  language     = {{eng}},
  pages        = {{17}},
  title        = {{A two-layer representation of four-state reversible number-conserving 2D cellular automata}},
  url          = {{http://doi.org/10.1088/1742-5468/ab25df}},
  year         = {{2019}},
}
Altmetric
View in Altmetric
Web of Science
Times cited: