Cellular Automata and Lattice Gases

Authors and titles for December 2010

[1] arXiv:1012.0158 [pdf, other]

Title: A Language for Particle Interactions in One-dimensional Cellular Automata

Markus Redeker

Comments: This article is based on arXiv:1007.2920, but has grown considerable and is completely rewritten. Submitted to Complex Systems. 30 pages, 13 figures and 2 tables

Journal-ref: Complex Systems 26 (2017), Issue 1, p.39-69

Subjects: Cellular Automata and Lattice Gases (nlin.CG)

[2] arXiv:1012.0672 [pdf, other]

Title: Tiling-Recognizable Two-Dimensional Languages: From Non-Determinism to Determinism through Unambiguity

Dora Giammarresi

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Computational Complexity (cs.CC)

[3] arXiv:1012.0674 [pdf, other]

Title: Real-Time Sorting of Binary Numbers on One-Dimensional CA

Thomas Worsch, Hidenosuke Nishio

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Data Structures and Algorithms (cs.DS)

[4] arXiv:1012.1219 [pdf, other]

Title: A Simulation of Oblivious Multi-Head One-Way Finite Automata by Real-Time Cellular Automata

Alex Borello (LIF)

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)

[5] arXiv:1012.1220 [pdf, other]

Title: A Categorical Outlook on Cellular Automata

Silvio Capobianco, Tarmo Uustalu

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Logic in Computer Science (cs.LO); Category Theory (math.CT)

[6] arXiv:1012.1221 [pdf, other]

Title: Infinite Time Cellular Automata: A Real Computation Model

Fabien Givors (LIF), Grégory Lafitte (LIF), Nicolas Ollinger (LIF)

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)

[7] arXiv:1012.1222 [pdf, other]

Title: Computing (or not) Quasi-Periodicity Functions of Tilings

Alexis Ballier (LIF), Emmanuel Jeandel (LIF)

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Logic in Computer Science (cs.LO); Dynamical Systems (math.DS)

[8] arXiv:1012.5902 [pdf, other]

Title: Three-level description of the domino cellular automaton

Zbigniew Czechowski, Mariusz Białecki

Comments: 20 pages, 8 figures

Journal-ref: J. Phys. A: Math. Theor. 45 (2012) 155101

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Data Analysis, Statistics and Probability (physics.data-an); Geophysics (physics.geo-ph)

[9] arXiv:1012.0385 (cross-list from physics.comp-ph) [pdf, other]

Title: Simulation of 1+1 dimensional surface growth and lattices gases using GPUs

Henrik Schulz, Géza Ódor, Gergely Ódor, Máté Ferenc Nagy

Comments: 20 pages 12 figures, 1 table, to appear in Comp. Phys. Comm

Journal-ref: Computer Physics Communications 182 (2011) 1467-1476

Subjects: Computational Physics (physics.comp-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Distributed, Parallel, and Cluster Computing (cs.DC); Cellular Automata and Lattice Gases (nlin.CG)

[10] arXiv:1012.1332 (cross-list from cs.DM) [pdf, other]

Title: Time-Symmetric Cellular Automata

Andrés Moreira, Anahi Gajardo

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG)

[11] arXiv:1012.1333 (cross-list from cs.DM) [pdf, other]

Title: Construction of $μ$-Limit Sets

Laurent Boyer (LAMA), Martin Delacourt (LIF), Mathieu Sablik (LATP)

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG)

[12] arXiv:1012.1334 (cross-list from cs.DM) [pdf, other]

Title: The Block Neighborhood

Pablo Arrighi (LIG), Vincent Fabrice Nesme

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG); Quantum Physics (quant-ph)

[13] arXiv:1012.4525 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Dynamical analysis of the exclusive queueing process

Chikashi Arita, Andreas Schadschneider

Journal-ref: Phys. Rev. E 83, 051128 (2011)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Cellular Automata and Lattice Gases (nlin.CG)

[14] arXiv:1012.4887 (cross-list from nlin.SI) [pdf, other]

Title: Max-plus analysis on some binary particle systems

Daisuke Takahashi, Junta Matsukidaira, Hiroaki Hara, Bao-Feng Feng

Comments: 24 pages, 5 figures, submitted to J. Phys. A

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Cellular Automata and Lattice Gases (nlin.CG); Pattern Formation and Solitons (nlin.PS)