English
Related papers

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

200 papers

The probability density function for the visible sector of a Riemann-Theta Boltzmann machine can be taken conditional on a subset of the visible units. We derive that the corresponding conditional density function is given by a…

Machine Learning · Statistics 2020-08-26 Stefano Carrazza , Daniel Krefl , Andrea Papaluca

We use the concept of the algebra eigenstates that provides a unified description of the generalized coherent states (belonging to different sets) and of the intelligent states associated with a dynamical symmetry group. The formalism is…

Quantum Physics · Physics 2009-10-30 C. Brif

The problem of competitive nucleation in the framework of Probabilistic Cellular Automata is studied from the dynamical point of view. The dependence of the metastability scenario on the self--interaction is discussed. An intermediate…

Statistical Mechanics · Physics 2015-05-13 Emilio N. M. Cirillo , Cristian Spitoni , Francesca R. Nardi

The spatial structure, fluctuations as well as all state probabilities of self-organized (steady) states of cellular automata can be found (almost) exactly and {\em explicitly} from their Markovian dynamics. The method is shown on an…

Statistical Mechanics · Physics 2016-08-31 M. V. Medvedev , P. H. Diamond

Probabilistic B\"uchi Automata (PBA) are randomized, finite state automata that process input strings of infinite length. Based on the threshold chosen for the acceptance probability, different classes of languages can be defined. In this…

Formal Languages and Automata Theory · Computer Science 2015-07-01 Rohit Chadha , A. Prasad Sistla , Mahesh Viswanathan

In this paper, we characterize infinite-dimensional manifolds modeled on absorbing sets in non-separable Hilbert spaces by using the discrete cells property, which is a general position property. Moreover, we study the discrete (locally…

General Topology · Mathematics 2019-03-18 Katsuhisa Koshino

A cellular automaton that is a generalization of the box-ball system with either many kinds of balls or finite carrier capacity is proposed and studied through two discrete integrable systems: nonautonomous discrete KP lattice and…

Exactly Solvable and Integrable Systems · Physics 2018-06-08 Kazuki Maeda

In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for sand automata, and a new context in which sand automata…

Computational Complexity · Computer Science 2008-12-18 Alberto Dennunzio , Pierre Guillon , Benoît Masson

We study the damage spreading transition in a generic one-dimensional stochastic cellular automata with two inputs (Domany-Kinzel model) Using an original formalism for the description of the microscopic dynamics of the model, we are able…

Condensed Matter · Physics 2009-10-28 Franco Bagnoli

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

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

We examine various properties of double field theory and the doubled string sigma model in the context of geometric quantisation. In particular we look at T-duality as the symplectic transformation related to an alternative choice of…

High Energy Physics - Theory · Physics 2021-06-30 Luigi Alfonsi , David S. Berman

In this work, the one-dimensional Cellular Automaton is extended to one that involves two sets of symbols and two global rules. As a main result, the Extended Curtis-Hedlund-Lyndon Theorem is demonstrated. Such constructions can be useful…

Cellular Automata and Lattice Gases · Physics 2025-02-25 Pouya Mehdipour , Mostafa Salarinoghabi , Paula Gibrim

Recently Prosen and Mej\'ia-Monasterio (J. Phys. A: Math. Theor. 49 (2016) 185003) obtained exact nonequilibrium steady states of an integrable and reversible cellular automaton driven by some stochastic boundary conditions. In this paper,…

Statistical Mechanics · Physics 2018-09-26 Atsuo Inoue , Shinji Takesue

The behavior of active matter under confinement poses significant challenges due to the intricate coupling between dynamics near boundaries and those in the bulk. A defining feature of active matter systems is that a substantial portion of…

Analysis of PDEs · Mathematics 2025-08-25 Leonid Berlyand , Spencer Dang , Pierre-Emmanuel Jabin , Mykhailo Potomkin

We have recently introduced the two new computing models of self-similar cellular automata and self-similar Petri nets. Self-similar automata result from a progressive, infinite tessellation of space and time. Self-similar Petri nets…

General Physics · Physics 2011-03-10 Martin Schaller , Karl Svozil

We prove that, for every one-dimendional exponentially ergodic probabilistic cellular automaton with positive rates, there exists a locally defined coupling-from-the-past flow whose coalescence time has a finite exponential moment.

Probability · Mathematics 2021-09-01 Jean Bérard

Recently the duality map between electric-like asymptotic charges of $p$-form gauge theories is studied. The outcome is an existence and uniqueness theorem and the topological nature of the duality map. The goal of this work is to extend…

Mathematical Physics · Physics 2025-10-16 Federico Manzoni

We establish the complete spectral exponential, and the strong Hilbert-Schmidt dynamical localization for the one-dimensional multi-particle Anderson tight-binding model and for weakly interacting particles system. In other words, we show…

Mathematical Physics · Physics 2017-03-23 Trésor Ekanga

Reversible Cellular Automata (RCA) are a physics-like model of computation consisting of an array of identical cells, evolving in discrete time steps by iterating a global evolution G. Further, G is required to be shift-invariant (it acts…

Discrete Mathematics · Computer Science 2012-01-27 Pablo Arrighi , Vincent Nesme