IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v185y2024ics0960077924005496.html
   My bibliography  Save this article

Two-dimensional cellular automata—Deterministic models of growth

Author

Listed:
  • Lazzari, Paolo
  • Seriani, Nicola

Abstract

Cellular automata are simple discrete deterministic rules that can however produce different, from simple to very complex, dynamics, and it would be useful to have a criterion to classify their behaviour. Here, we argue that the investigation of surface growth as described by the cellular automata provides a quantitative method to classify them. To this aim, the growth behaviour of cellular automata describing pure growth has been analysed. The automata fall into three classes: a first class is formed by the rules where the surface width saturates, and includes also rules that display Family-Vicsek scaling. A second class is constituted by the rules where the surface width grows indefinitely, which we call the dendritic-growth class. Finally, some rules belong to the non-growing class. A quantitative analysis shows a finer sub-division in clusters, some of which are close to known models of growth, while others do not have any counterpart in the literature. This work demonstrates the capabilities of deterministic cellular automata to describe a large variety of growth regimes, and suggests that their growth behaviour may be also used as an effective tool for their classification.

Suggested Citation

  • Lazzari, Paolo & Seriani, Nicola, 2024. "Two-dimensional cellular automata—Deterministic models of growth," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    • Handle: RePEc:eee:chsofr:v:185:y:2024:i:c:s0960077924005496
    DOI: 10.1016/j.chaos.2024.114997
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077924005496
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2024.114997?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Leah Edelstein-Keshet, 2017. "How the lizard gets its speckled scales," Nature, Nature, vol. 544(7649), pages 170-171, April.
    2. Buldyrev, Sergey V. & Havlin, Shlomo & Stanley, H.Eugene, 1993. "Anisotropic percolation and the d-dimensional surface roughening problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 200(1), pages 200-211.
    3. J. Timothy Wootton, 2001. "Local interactions predict large-scale pattern in empirically derived cellular automata," Nature, Nature, vol. 413(6858), pages 841-844, October.
    4. Liana Manukyan & Sophie A. Montandon & Anamarija Fofonjka & Stanislav Smirnov & Michel C. Milinkovitch, 2017. "A living mesoscopic cellular automaton made of skin scales," Nature, Nature, vol. 544(7649), pages 173-179, April.
    5. de Sales, J.A. & Martins, M.L. & Moreira, J.G., 1997. "One-dimensional cellular automata characterization by the roughness exponent," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 245(3), pages 461-471.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Clancy, Damian & Tanner, Jason E. & McWilliam, Stephen & Spencer, Matthew, 2010. "Quantifying parameter uncertainty in a coral reef model using Metropolis-Coupled Markov Chain Monte Carlo," Ecological Modelling, Elsevier, vol. 221(10), pages 1337-1347.
    2. Perry, George L.W. & Enright, Neal J., 2007. "Contrasting outcomes of spatially implicit and spatially explicit models of vegetation dynamics in a forest-shrubland mosaic," Ecological Modelling, Elsevier, vol. 207(2), pages 327-338.
    3. Convertino, M., 2011. "Neutral metacommunity clustering and SAR: River basin vs. 2-D landscape biodiversity patterns," Ecological Modelling, Elsevier, vol. 222(11), pages 1863-1879.
    4. Li, Hong & Arias, Mijail & Blauw, Anouk & Los, Hans & Mynett, Arthur E. & Peters, Steef, 2010. "Enhancing generic ecological model for short-term prediction of Southern North Sea algal dynamics with remote sensing images," Ecological Modelling, Elsevier, vol. 221(20), pages 2435-2446.
    5. Fernanda Cimini & Jorge Britto & Leonardo Costa Ribeiro, 2020. "Complexity systems and middle-income trap: the long-term roots of Latin America underdevelopment [Sistemas complexos e armadilha da renda media: as raízes de longo prazo do subdesenvolvimento latino-a," Nova Economia, Economics Department, Universidade Federal de Minas Gerais (Brazil), vol. 30(spe), pages 1225-1256, December.
    6. J Timothy Wootton & James D Forester, 2013. "Complex Population Dynamics in Mussels Arising from Density-Linked Stochasticity," PLOS ONE, Public Library of Science, vol. 8(9), pages 1-12, September.
    7. Craig, Peter D., 2010. "Imposed and inherent scales in cellular automata models of habitat," Ecological Modelling, Elsevier, vol. 221(20), pages 2425-2434.
    8. Guangjie Cui & Yunbo Liu & Di Zu & Xintao Zhao & Zhijia Zhang & Do Young Kim & Pramith Senaratne & Aaron Fox & David Sept & Younggeun Park & Somin Eunice Lee, 2023. "Phase intensity nanoscope (PINE) opens long-time investigation windows of living matter," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    9. Huan Cao & Tian Li & Shuxia Li & Tijun Fan, 2017. "An integrated emergency response model for toxic gas release accidents based on cellular automata," Annals of Operations Research, Springer, vol. 255(1), pages 617-638, August.

    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:eee:chsofr:v:185:y:2024:i:c:s0960077924005496. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.