We propose a deterministic network mobile automaton for the creation of planar trivalent networks (trinets) based on the application of only two simple rewrite rules, and we enumerate and explore the possible brownian dynamics of the control point. A useful behavioral complexity indicator is introduced, called revisit indicator, exposing a variety of emergent features, involving periodic, nested and random like dynamics. Regular structures obtained include 1-D graphs, oscillating rings, and the 2-D, hexagonal grid. In two cases only, out of over a thousand we have inspected, a remarkably fair, random-like revisit indicator is found, whose trinets exhibit a slow, square-root growth rate; some properties of these surprising computations are investigated. Finally, one 2-D case is found that seems to be unique in the way regularity and randomness are mixed.

Planar trinet dynamics with two rewrite rules

Bolognesi T
2008

Abstract

We propose a deterministic network mobile automaton for the creation of planar trivalent networks (trinets) based on the application of only two simple rewrite rules, and we enumerate and explore the possible brownian dynamics of the control point. A useful behavioral complexity indicator is introduced, called revisit indicator, exposing a variety of emergent features, involving periodic, nested and random like dynamics. Regular structures obtained include 1-D graphs, oscillating rings, and the 2-D, hexagonal grid. In two cases only, out of over a thousand we have inspected, a remarkably fair, random-like revisit indicator is found, whose trinets exhibit a slow, square-root growth rate; some properties of these surprising computations are investigated. Finally, one 2-D case is found that seems to be unique in the way regularity and randomness are mixed.
2008
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Digital physics
Cubic graph
Cellular automata
Two-dimensional Turing machine
Turmite
Emergence
File in questo prodotto:
File Dimensione Formato  
prod_68451-doc_28984.pdf

non disponibili

Descrizione: Planar trinet dynamics with two rewrite rules - part 5
Tipologia: Versione Editoriale (PDF)
Dimensione 4.3 MB
Formato Adobe PDF
4.3 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
prod_68451-doc_28981.pdf

non disponibili

Descrizione: Planar trinet dynamics with two rewrite rules - part 1
Tipologia: Versione Editoriale (PDF)
Dimensione 4.55 MB
Formato Adobe PDF
4.55 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
prod_68451-doc_30420.pdf

non disponibili

Descrizione: Planar trinet dynamics with two rewrite rules - part 3
Tipologia: Versione Editoriale (PDF)
Dimensione 5.37 MB
Formato Adobe PDF
5.37 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
prod_68451-doc_37543.pdf

non disponibili

Descrizione: Planar trinet dynamics with two rewrite rules - part 2
Tipologia: Versione Editoriale (PDF)
Dimensione 3.1 MB
Formato Adobe PDF
3.1 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
prod_68451-doc_30422.pdf

non disponibili

Descrizione: Planar trinet dynamics with two rewrite rules - part 4
Tipologia: Versione Editoriale (PDF)
Dimensione 9.38 MB
Formato Adobe PDF
9.38 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/63022
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact