English
Related papers

Related papers: Intermediate model between Majority voter PCA and …

200 papers

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Witold Bołt , Jan M. Baetens , Bernard DeBaets

We apply a recently proposed dynamically driven renormalization group scheme to probabilistic cellular automata having one absorbing state. We have found just one unstable fixed point with one relevant direction. In the limit of small…

adap-org · Physics 2009-10-28 M. J. de Oliveira , J. Satulovsky

We introduce a voting model that is similar to a Keynesian beauty contest and analyze it from a mathematical point of view. There are two types of voters-copycat and independent-and two candidates. Our voting model is a binomial…

Data Analysis, Statistics and Probability · Physics 2015-05-13 Masato Hisakado , Shintaro Mori

We study a non-ergodic one-dimensional probabilistic cellular automata, where each component can assume the states $\+$ and $\-.$ We obtained the limit distribution for a set of measures on $\{\+,\-\}^\Z.$ Also, we show that for certain…

Mathematical Physics · Physics 2014-12-15 A. D. Ramos

We propose a method of describing a phase transition in a cell fluid model with pair interaction potential that includes repulsive and attractive parts. An exact representation of the grand partition function of this model is obtained in…

Statistical Mechanics · Physics 2017-06-23 M. P. Kozlovskii , O. A. Dobush

We introduce a new class of probabilistic cellular automata that are capable of exhibiting rich dynamics such as synchronization and ergodicity and can be easily inferred from data. The system is a finite-state locally interacting Markov…

Probability · Mathematics 2025-05-23 Erhan Bayraktar , Fei Lu , Mauro Maggioni , Ruoyu Wu , Sichen Yang

There are few known universality classes of absorbing phase transitions in one dimension and most models fall in the well-known directed percolation (DP) class. Synchronization is a transition to an absorbing state and this transition is…

Statistical Mechanics · Physics 2024-11-25 Divya D. Joshi , Prashant M. Gade

A cellular automata model that describes as limit cases of his parameters the spread of contagious diseases modeled by systems of ordinary or partial differential equations is developed. Periodic features of the behavior of human settlement…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Ricardo Mansilla , Jose L. Gutierrez

In a physical system, changing parameters such as temperature can induce a phase transition: an abrupt change from one state of matter to another. Analogous phenomena have recently been observed in large language models. Typically, the task…

Machine Learning · Computer Science 2024-05-28 Julian Arnold , Flemming Holtorf , Frank Schäfer , Niels Lörch

In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a…

Formal Languages and Automata Theory · Computer Science 2017-03-07 Weijun Zhu

Understanding how individuals' beliefs and attitudes evolve within a population is crucial for explaining social phenomena such as polarization and consensus formation. We explore a persuasive arguments model incorporating confirmation…

Physics and Society · Physics 2024-11-13 Sven Banisch , Joris Wessels

Classical Cellular Automata (CCAs) are a powerful computational framework for modeling global spatio-temporal dynamics with local interactions. While CCAs have been applied across numerous scientific fields, identifying the local rule that…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Faizal Hafiz , Amelia Kunze , Enrico Formenti , Davide La Torre

We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the…

Neural and Evolutionary Computing · Computer Science 2023-08-02 Stephen Whitelam , Isaac Tamblyn

We study the large-time behavior of a class of periodically driven macroscopic systems. We find, for a certain range of the parameters of either the system or the driving fields, the time-averaged asymptotic behavior effectively is that of…

Statistical Mechanics · Physics 2009-11-10 Sreedhar B. Dutta

To provide a more accurate description of the driving behaviors in vehicle queues, a namely Markov-Gap cellular automata model is proposed in this paper. It views the variation of the gap between two consequent vehicles as a Markov process…

Data Analysis, Statistics and Probability · Physics 2009-04-23 Fa Wang , Li Li , Jianming Hu , Yan Ji , Danya Yao , Yi Zhang , Xuexiang Jin , Yuelong Su , Zheng Wei

This paper presents solutions to Density Classification Task (DCT) using a variant of Cellular Automata (CA) called Programmable Cellular Automata (PCA). The translation property as well as the density preserving property of fundamental CA…

Cellular Automata and Lattice Gases · Physics 2009-02-17 Sudhakar Sahoo , Pabitra Pal Choudhury , Amita Pal , Birendra Kumar Nayak

Cellular automata are a class of computational models based on simple rules and algorithms that can simulate a wide range of complex phenomena. However, when using conventional computers, these 'simple' rules are only encapsulated at the…

Emerging Technologies · Computer Science 2022-11-04 Gordon H. Y. Li , Christian R. Leefmans , James Williams , Alireza Marandi

We study phase transitions in a long-range one-dimensional cellular automaton with two symmetric absorbing states. It includes and extends several other models, like the Ising and Domany-Kinzel ones. It is characterized by a competing…

Statistical Mechanics · Physics 2007-05-23 F. Bagnoli , F. Franci , R. Rechtman

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou
‹ Prev 1 3 4 5 6 7 10 Next ›