English
Related papers

Related papers: Site-bond representation and self-duality for tota…

200 papers

We consider a probabilistic cellular automaton (PCA) of evaporation-deposition on the one-dimensional lattice having $n$ sites with periodic boundary conditions, in which each site, during each epoch, can be in one of two states: $0$ and…

Probability · Mathematics 2026-03-02 Arvind Ayyer , Moumanti Podder

P. Clarke describes mirror symmetry as a duality between Landau--Ginzburg models, so that the dual of an LG model is another LG model. We describe examples in which the underlying space is a total space of a vector bundle on the projective…

Algebraic Geometry · Mathematics 2014-10-21 Brian Callander , Elizabeth Gasparim , Rollo Jenkins , Lino Marcos Silva

In this work, we investigate the dynamics of a non-local model describing spontaneous cell polarisation. It consists in a drift-diffusion equation set in the half-space, with the coupling involving the trace value on the boundary. We…

Analysis of PDEs · Mathematics 2011-05-24 Vincent Calvez , Rhoda Hawkins , Nicolas Meunier , Raphael Voituriez

In this paper, we prove that there is an outer totalistic weakly universal cellular automaton in the dodecagrid, the tessellation {5,3,4} of the hyperbolic 3D space, with four states. It is the first result in such a context.

Computational Geometry · Computer Science 2021-08-31 Maurice Margenstern

Cellular Automata are discrete-time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata (PCA), are…

Statistical Mechanics · Physics 2015-06-16 Emilio N. M. Cirillo , P. -Y. Louis , W. M. Ruszel , C. Spitoni

We characterize complete deterministic finite automata with two input letters in which every non-empty set of states occurs as the image of the whole state set under the action of a suitable input word. The characterization leads to a…

Formal Languages and Automata Theory · Computer Science 2022-08-23 David Casas , Mikhail V. Volkov

We examine the behaviors of various models of $k$-limited automata, which naturally extend Hibbard's [Inf. Control, vol. 11, pp. 196--238, 1967] scan limited automata, each of which is a single-tape linear-bounded automaton satisfying the…

Formal Languages and Automata Theory · Computer Science 2021-11-10 Tomoyuki Yamakami

Modeling the immune system so that its essential functionalities stand out without the need for every molecular or cellular interaction to be taken into account has been challenging for many decades. Two competing approaches have been the…

Cellular Automata and Lattice Gases · Physics 2017-11-13 Kátia K. Cassiano , Valmir C. Barbosa

The possible functional forms of the effective conductivity sigma_{eff} of the randomly inhomogeneous two-phase system at arbitrary values of concentrations are discussed. A new functional equation, generalizing the duality relation, is…

Condensed Matter · Physics 2009-11-07 S. A. Bulgadaev

We investigate one-dimensional Probabilistic Cellular Automata, called Diploid Elementary Cellular Automata (DECA), obtained as random mixture of two different Elementary Cellular Automata rules. All the cells are updated synchronously and…

Statistical Mechanics · Physics 2021-04-28 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

This paper presents Deep Dynamic Probabilistic Canonical Correlation Analysis (D2PCCA), a model that integrates deep learning with probabilistic modeling to analyze nonlinear dynamical systems. Building on the probabilistic extensions of…

Machine Learning · Computer Science 2025-02-10 Shiqin Tang , Shujian Yu , Yining Dong , S. Joe Qin

The understanding of the behaviour of systems of identical composite bosons has progressed significantly in connection with the analysis of the entanglement between constituents and the development of coboson theory. The basis of these…

In this work we introduce a deterministic scheme of synchronization of linear and nonlinear cellular automata (CA) with complex behavior, connected through a master-slave coupling. By using a definition of Boolean derivative, we use the…

Chaotic Dynamics · Physics 2011-03-11 J. Garcia , P. Garcia

Let T be an algebraically bounded theory. We consider the $L(\bar\delta)$-expansions of T by a tuple $\bar \delta$ of derivations (which may be commuting or not). We investigate the model completion of either of the above theories, whose…

Logic · Mathematics 2026-05-26 Fornasiero Antongiulio , Terzo Giuseppina

This paper studies complexity of recognition of classes of bounded configurations by a generalization of conventional cellular automata (CA) -- finite dynamic cellular automata (FDCA). Inspired by the CA-based models of biological and…

Computational Complexity · Computer Science 2007-05-23 Maxim Makatchev

We present numerical results obtained from the modelling of a stochastic, highly connected and mobile community. The spread of attributes like health, disease among the community members is simulated using cellular automata on a planar 2…

Populations and Evolution · Quantitative Biology 2020-08-26 Ishant Tiwari , Pradeep Sarin , Punit Parmananda

We propose and investigate a one-parameter probabilistic mixture of one-dimensional elementary cellular automata under the guise of a model for the dynamics of a single-species unstructured population with nonoverlapping generations in…

Statistical Mechanics · Physics 2018-03-09 J. Ricardo G. Mendonça

In this paper, we generalize the duality between self-dual and Maxwell-Chern-Simons theories for the case of a CPT-even Lorentz-breaking extension of these theories. The duality is demonstrated with use of the gauge embedding procedure,…

High Energy Physics - Theory · Physics 2015-07-08 A. P. Baeta Scarpelli , J. R. Nascimento , A. Yu. Petrov , R. F. Ribeiro

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…

Cellular Automata and Lattice Gases · Physics 2023-08-15 Abhishek Dalai

We study two common types of time-noncontinuous updates for one dimensional stochastic cellular automata with arbitrary nearest neighbor interactions and arbitrary open boundary conditions. We first construct the stationary states using the…

Statistical Mechanics · Physics 2015-06-25 N. Rajewsky , M. Schreckenberg