IDEAS home Printed from https://ideas.repec.org/a/wsi/ijmpcx/v22y2011i04ns0129183111016348.html
   My bibliography  Save this article

Cellular Automaton Supercolliders

Author

Listed:
  • GENARO J. MARTÍNEZ

    (Instituto de Ciencias Nucleares and Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, México;
    Unconventional Computing Centre, University of the West of England, Bristol BS16 1QY, United Kingdom)

  • ANDREW ADAMATZKY

    (Instituto de Ciencias Nucleares and Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, México;
    Unconventional Computing Centre, University of the West of England, Bristol BS16 1QY, United Kingdom)

  • CHRISTOPHER R. STEPHENS

    (Instituto de Ciencias Nucleares and Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, México)

  • ALEJANDRO F. HOEFLICH

    (Instituto de Ciencias Nucleares and Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, México)

Abstract

Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular automaton analogous of localizations or quasi-local collective excitations traveling in a spatially extended nonlinear medium. They can be considered as binary strings or symbols traveling along a one-dimensional ring, interacting with each other and changing their states, or symbolic values, as a result of interactions. We analyze what types of interaction occur between gliders traveling on a cellular automaton "cyclotron" and build a catalog of the most common reactions. We demonstrate that collisions between gliders emulate the basic types of interaction that occur between localizations in nonlinear media: fusion, elastic collision, and soliton-like collision. Computational outcomes of a swarm of gliders circling on a one-dimensional torus are analyzed via implementation of cyclic tag systems.

Suggested Citation

  • Genaro J. Martínez & Andrew Adamatzky & Christopher R. Stephens & Alejandro F. Hoeflich, 2011. "Cellular Automaton Supercolliders," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 22(04), pages 419-439.
  • Handle: RePEc:wsi:ijmpcx:v:22:y:2011:i:04:n:s0129183111016348
    DOI: 10.1142/S0129183111016348
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0129183111016348
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0129183111016348?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. Hoover, W.G., 1995. "Comment on “Two disks in a box” [R.J. Speedy, Physica A 210 (1994) 341]," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 216(1), pages 195-195.
    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. Ruili Wang & H. J. Ruskin, 2006. "Modelling Traffic Flow At Multi-Lane Urban Roundabouts," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 17(05), pages 693-710.
    2. Mingfeng He & Hongbo Ruan & Changliang Yu, 2003. "A Predator–Prey Model Based On The Fully Parallel Cellular Automata," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 14(09), pages 1237-1249.
    3. Santosh Ansumali & Shyam Sunder Chikatamarla & Christos Emmanouil Frouzakis & Konstantinos Boulouchos, 2004. "Entropic Lattice Boltzmann Simulation Of The Flow Past Square Cylinder," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 15(03), pages 435-445.
    4. N. I. Prasianakis & K. B. Boulouchos, 2007. "Lattice Boltzmann Method For Simulation Of Weakly Compressible Flows At Arbitrary Prandtl Number," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 18(04), pages 602-609.
    5. Najem Moussa, 2005. "Dangerous Situations In Two-Lane Traffic Flow Models," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 16(07), pages 1133-1148.
    6. Filippo Caruso & Paolo Castorina, 2005. "Opinion Dynamics And Decision Of Vote In Bipolar Political Systems," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 16(09), pages 1473-1487.
    7. Mingfeng He & Qiu-Hui Pan & Shuang Wang, 2005. "Final State Of Ecosystem Containing Grass, Sheep And Wolves With Aging," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 16(01), pages 177-190.
    8. Santo Fortunato, 2005. "The Sznajd Consensus Model With Continuous Opinions," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 16(01), pages 17-24.
    9. Jian Guo Zhou, 2007. "A Lattice Boltzmann Model For Groundwater Flows," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 18(06), pages 973-991.
    10. Ph. Bronlet & M. Ausloos, 2003. "GENERALIZED(m, k)-ZipfLAW FOR FRACTIONAL BROWNIAN MOTION-LIKE TIME SERIES WITH OR WITHOUT EFFECT OF AN ADDITIONAL LINEAR TREND," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 14(03), pages 351-365.
    11. Jian-Xun Ding & Hai-Jun Huang, 2010. "A Cellular Automata Model Of Traffic Flow With Consideration Of The Inertial Driving Behavior," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 21(04), pages 549-557.
    12. R. M. H. Merks & A. G. Hoekstra & J. A. Kaandorp & P. M. A. Sloot, 2003. "Diffusion-Limited Aggregation In Laminar Flows," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 14(09), pages 1171-1182.
    13. Miroslav Kolesik & M. A. Novotny & Per Arne Rikvold, 2003. "EXTREME LONG-TIME DYNAMIC MONTE CARLO SIMULATIONS FOR METASTABLE DECAY IN THEd=3ISING FERROMAGNET," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 14(01), pages 121-131.
    14. A. Łaszkiewicz & Sz. Szymczak & S. Cebrat, 2003. "The Oldest Old And The Population Heterogeneity," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 14(10), pages 1355-1362.
    15. Santo Fortunato, 2004. "UNIVERSALITY OF THE THRESHOLD FOR COMPLETE CONSENSUS FOR THE OPINION DYNAMICS OF DEFFUANTet al," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 15(09), pages 1301-1307.
    16. Lazaros K. Gallos, 2005. "Self-Organizing Social Hierarchies On Scale-Free Networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 16(08), pages 1329-1336.

    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:wsi:ijmpcx:v:22:y:2011:i:04:n:s0129183111016348. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijmpc/ijmpc.shtml .

    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.