English
Related papers

Related papers: Spiral Model: a cellular automaton with a disconti…

200 papers

Recently, Land and Belew [Phys. Rev. Lett. 74, 5148 (1995)] have shown that no one-dimensional two-state cellular automaton which classifies binary strings according to their densities of 1's and 0's can be constructed. We show that a pair…

comp-gas · Physics 2009-10-30 Henryk Fuks

The observation of critical-like behavior in cortical networks represents a major step forward in elucidating how the brain manages information. Understanding the origin and functionality of critical-like dynamics, as well as their…

Neurons and Cognition · Quantitative Biology 2015-06-22 Paula Villa Martín , Paolo Moretti , Miguel A. Muñoz

In a probabilistic cellular automaton in which all local transitions have positive probability, the problem of keeping a bit of information indefinitely is nontrivial, even in an infinite automaton. Still, there is a solution in 2…

Probability · Mathematics 2024-01-26 Peter Gacs

We here discuss the results of 3d MonteCarlo simulations of a minimal lattice model for gelling systems. We focus on the dynamics, investigated by means of the time autocorrelation function of the density fluctuations and the particle mean…

Soft Condensed Matter · Physics 2007-05-23 E. Del Gado , A. Fierro , L. de Arcangelis , A. Coniglio

Manual operation of microscopes for repetitive tasks in cell biology is a significant bottleneck, consuming invaluable expert time, and introducing human error. Automation is essential, and while Digital Holographic Microscopy (DHM) offers…

The orthant model is a directed percolation model on $\mathbb{Z}^d$, in which all clusters are infinite. We prove a sharp threshold result for this model: if $p$ is larger than the critical value above which the cluster of $0$ is contained…

Probability · Mathematics 2021-11-03 Thomas Beekenkamp

We study bootstrap percolation with the threshold parameter $\theta \geq 2$ and the initial probability $p$ on infinite periodic trees that are defined as follows. Each node of a tree has degree selected from a finite predefined set of…

Probability · Mathematics 2013-12-02 Milan Bradonjić , Iraj Saniee

We suggest a disordered traffic flow model that captures many features of traffic flow. It is an extension of the Nagel-Schreckenberg (NaSch) stochastic cellular automata for single line vehicular traffic model. It incorporates random…

Physics and Society · Physics 2009-11-11 K. Fourrate , M. Loulidi

We study spontaneous symmetry breaking in a one-dimensional driven two-species stochastic cellular automaton with parallel sublattice update and open boundaries. The dynamics are symmetric with respect to interchange of particles. Starting…

Statistical Mechanics · Physics 2009-11-11 Stefan Grosskinsky , Gunter M. Schutz , Richard D. Willmann

Suitable cluster definitions have allowed researchers to describe many ordering transitions in spin systems as geometric phenomena related to percolation. For spin glasses and some other systems with quenched disorder, however, such a…

Disordered Systems and Neural Networks · Physics 2023-05-04 Lambert Münster , Martin Weigel

Mean square displacements of hydrogen atoms in glass-forming materials and proteins, as reported by incoherent elastic neutron scattering, show kinks in their temperature dependence. This crossover, known as the dynamical transition,…

Soft Condensed Matter · Physics 2016-08-24 Salman Seyedi , Daniel R. Martin , Dmitry V. Matyushov

We investigate the geometry of a typical spin cluster in random triangulations sampled with a probability proportional to the energy of an Ising configuration on their vertices, both in the finite and infinite volume settings. This model is…

Probability · Mathematics 2022-01-31 Marie Albenque , Laurent Ménard

Probabilistic cellular automata (CA) provides a classic framework for studying non-equilibrium statistical physics on a lattices. A notable example is the Domany-Kinzel CA, which has been used to investigate the process of directed…

Quantum Physics · Physics 2022-04-26 Ramil Nigmatullin , Elisabeth Wagner , Gavin K. Brennen

We study the set of strictly periodic points in surjective cellular automata, i.e., the set of those configurations which are temporally periodic for a given automaton but they not spatially periodic. This set turns out to be dense for…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Alberto Dennunzio , Pietro Di Lena , Luciano Margara

The one-dimensional three-state cyclic cellular automaton is a simple spatial model with three states in a cyclic "rock-paper-scissors" prey-predator relationship. Starting from a random configuration, similar states gather in increasingly…

Probability · Mathematics 2023-08-31 Benjamin Hellouin de Menibus , Yvan Le Borgne

In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and…

Statistical Mechanics · Physics 2019-06-26 Marko Medenjak , Vladislav Popkov , Tomaž Prosen , Eric Ragoucy , Matthieu Vanicat

The critical behavior of a family of fully connected mean-field models with quenched disorder, the $M-p$ Ising spin glass, is analyzed, displaying a crossover between a continuous and a random first order phase transition as a control…

Disordered Systems and Neural Networks · Physics 2015-05-20 F. Caltagirone , U. Ferrari , L. Leuzzi , G. Parisi , T. Rizzo

Spin models of neural networks and genetic networks are considered elegant as they are accessible to statistical mechanics tools for spin glasses and magnetic systems. However, the conventional choice of variables in spin systems may cause…

Disordered Systems and Neural Networks · Physics 2012-12-10 Matthias Rybarsch , Stefan Bornholdt

We modify the Nagel-Schreckenberg (NaSch) cellular automata model to study mixed-traffic dynamics. We focus on the interplay between passenger availability and bus-stopping constraints. Buses stop next to occupied cells of a discretized…

Cellular Automata and Lattice Gases · Physics 2020-08-21 Damian N. Dailisan , May T. Lim

Microscopic modeling of multi-lane traffic is usually done by applying heuristic lane changing rules, and often with unsatisfying results. Recently, a cellular automaton model for two-lane traffic was able to overcome some of these problems…

Statistical Mechanics · Physics 2009-10-30 Kai Nagel , Dietrich E Wolf , Peter Wagner , Patrice Simon