English
Related papers

Related papers: Random state comonads encode cellular automata eva…

200 papers

Clifford quantum cellular automata (CQCAs) are a special kind of quantum cellular automata (QCAs) that incorporate Clifford group operations for the time evolution. Despite being classically simulable, they can be used as basic building…

Quantum Physics · Physics 2010-01-08 Johannes Gütschow

In this paper, we give an elaborate and understandable review of traffic cellular automata (TCA) models, which are a class of computationally efficient microscopic traffic flow models. TCA models arise from the physics discipline of…

Physics and Society · Physics 2007-05-23 Sven Maerivoet , Bart De Moor

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

A stochastic cellular automata (CA) model for pedestrian dynamics is presented. Our goal is to simulate different types of pedestrian movement, from regular to panic. But here we emphasize regular situations which imply that pedestrians…

Mathematical Physics · Physics 2009-09-30 Ekaterina Kirik , Tat'yana Yurgel'yan , Dmitriy Krouglov

Cellular automata (CA) models are widely used to simulate complex systems with emergent behaviors, but identifying hidden parameters that govern their dynamics remains a significant challenge. This study explores the use of Convolutional…

Machine Learning · Computer Science 2025-03-05 Valery Ashu , Zhisong Liu , Heikki Haario , Andreas Rupp

The necessity of abundant annotated data and complex network architectures presents a significant challenge in deep-learning Salient Object Detection (deep SOD) and across the broader deep-learning landscape. This challenge is particularly…

Computer Vision and Pattern Recognition · Computer Science 2025-04-16 Felipe Crispim Salvagnini , Jancarlo F. Gomes , Cid A. N. Santos , Silvio Jamil F. Guimarães , Alexandre X. Falcão

A class of additive cellular automata (ACA) on a finite group is defined by an index-group $\m g$ and a finite field $\m F_p$ for a prime modulus $p$ \cite{Bul_arch_1}. This paper deals mainly with ACA on infinite commutative groups and…

Cellular Automata and Lattice Gases · Physics 2010-04-27 Valeriy Bulitko

Cellular automata (CA) provide a minimal formalism for investigating how simple local interactions generate rich spatiotemporal behavior in domains as diverse as traffic flow, ecology, tissue morphogenesis and crystal growth. However,…

Machine Learning · Computer Science 2025-06-24 Jaime A. Berkovich , Noah S. David , Markus J. Buehler

We construct a cellular automaton (CA) model that describes the movement of a particle in a disordered system. The mathematical properties of the CA model were examined by varying the configuration of grid and determining the number of…

Computational Physics · Physics 2025-02-05 Lander Besabe , Editha Jose , Alvin Karlo Tapia

Cellular automata and their differentiable counterparts, Neural Cellular Automata (NCA), are highly expressive and capable of surprisingly complex behaviors. This paper explores how NCAs perform when applied to tasks requiring precise…

Neural and Evolutionary Computing · Computer Science 2025-12-03 Kevin Xu , Risto Miikkulainen

There is evidence that biological systems, such as the brain, work at a critical regime robust to noise, and are therefore able to remain in it under perturbations. In this work, we address the question of robustness of critical systems to…

Cellular Automata and Lattice Gases · Physics 2022-09-14 Sidney Pontes-Filho , Pedro Lind , Stefano Nichele

Cellular automata (CA) have been found as an attractive modeling tool for various applications, such as, pattern recognition, image processing, data compression, encryption, and specially for VLSI design & test. For such applications,…

Formal Languages and Automata Theory · Computer Science 2013-11-28 Sukanta Das , Biplab K Sikdar

This paper introduces Differentiable Logic Cellular Automata (DiffLogic CA), a novel combination of Neural Cellular Automata (NCA) and Differentiable Logic Gates Networks (DLGNs). The fundamental computation units of the model are…

Artificial Intelligence · Computer Science 2025-06-06 Pietro Miotti , Eyvind Niklasson , Ettore Randazzo , Alexander Mordvintsev

This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups…

Discrete Mathematics · Computer Science 2008-04-16 Pabitra Pal Choudhury , Birendra Kumar Nayak , Sudhakar Sahoo , Sunil Pankaj Rath

A minimalistic model for chimera states is presented. The model is a cellular automaton (CA) which depends on only one adjustable parameter, the range of the nonlocal coupling, and is built from elementary cellular automata and the majority…

Pattern Formation and Solitons · Physics 2016-05-25 Vladimir García-Morales

A map on finitely many fermionic modes represents a unitary evolution if and only if it preserves canonical anti-commutation relations. We use this condition for the classification of fermionic cellu- lar automata (FCA) on Cayley graphs of…

Quantum Physics · Physics 2018-12-05 Paolo Perinotti , Leopoldo Poggiali

We consider Clifford Quantum Cellular Automata (CQCAs) and their time evolution. CQCAs are an especially simple type of Quantum Cellular Automata, yet they show complex asymptotics and can even be a basic ingredient for universal quantum…

Quantum Physics · Physics 2010-02-01 Johannes Gütschow , Sonja Uphoff , Reinhard F. Werner , Zoltán Zimborás

We propose an efficient algorithm for determinising counting automata (CAs), i.e., finite automata extended with bounded counters. The algorithm avoids unfolding counters into control states, unlike the na\"ive approach, and thus produces…

Formal Languages and Automata Theory · Computer Science 2019-10-07 Lukáš Holík , Ondřej Lengál , Olli Saarikivi , Lenka Turoňová , Margus Veanes , Tomáš Vojnar

We propose a physical realization of quantum cellular automata (QCA) using arrays of ultracold atoms excited to Rydberg states. The key ingredient is the use of programmable multifrequency couplings which generalize the Rydberg blockade and…

Quantum Physics · Physics 2020-02-25 T. M. Wintermantel , Y. Wang , G. Lochead , S. Shevate , G. K. Brennen , S. Whitlock

In this work we provide analytic results of infinite one-dimensional cellular automaton(CA). By realizing symbolic products, we investigate a subclass of infinite CA and prove analytically that within this subclass the only allowed…

Cellular Automata and Lattice Gases · Physics 2009-11-07 Ru-Fen Liu , Chia-Chu Chen