Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Self-organisation in Cellular Automata with Coalescent Particles: Qualitative and Quantitative Approaches
Indexado
WoS WOS:000400892400005
Scopus SCOPUS_ID:85016442315
DOI 10.1007/S10955-017-1760-8
Año 2017
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



This article introduces new tools to study self-organisation in a family of simple cellular automata which contain some particle-like objects with good collision properties (coalescence) in their time evolution. We draw an initial configuration at random according to some initial shift-ergodic measure, and use the limit measure to describe the asymptotic behaviour of the automata. We first take a qualitative approach, i.e. we obtain information on the limit measure(s). We prove that only particles moving in one particular direction can persist asymptotically. This provides some previously unknown information on the limit measures of various deterministic and probabilistic cellular automata: 3 and 4-cyclic cellular automata [introduced by Fisch (J Theor Probab 3(2):311-338, 1990; Phys D 45(1-3):19-25, 1990)], one-sided captive cellular automata [introduced by Theyssier (Captive Cellular Automata, 2004)], the majority-traffic cellular automaton, a self stabilisation process towards a discrete line [introduced by Regnault and R,mila (in: Mathematical Foundations of Computer Science 2015-40th International Symposium, MFCS 2015, Milan, Italy, Proceedings, Part I, 2015)]. In a second time we restrict our study to a subclass, the gliders cellular automata. For this class we show quantitative results, consisting in the asymptotic law of some parameters: the entry times [generalising K Arka et al. (in: Proceedings of AUTOMATA, 2011)], the density of particles and the rate of convergence to the limit measure.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Physics, Mathematical
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Hellouin de Menibus, B. Hombre Universidad Nacional Andrés Bello - Chile
Universidad de Chile - Chile
2 Sablik, Mathieu Hombre Univ Toulouse - Francia
Université de Toulouse - Francia
Université Fédérale Toulouse Midi-Pyrénées - Francia

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Universidad de Chile
ANR Project QuasiCool

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
This work was partially supported by the ANR Project QuasiCool (ANR-12-JS02-011-01). B. H. de Menibus acknowledges the financial support of Basal Project No. PFB-03 CMM, Universidad de Chile. We also thank two anonymous referees for their careful reading and many remarks.
This work was partially supported by the ANR Project QuasiCool (ANR-12-JS02-011-01). B. H. de Menibus acknowledges the financial support of Basal Project No. PFB-03 CMM, Universidad de Chile. We also thank two anonymous referees for their careful reading and many remarks.

Muestra la fuente de financiamiento declarada en la publicación.