Related papers: A deterministic sandpile automaton revisited
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, are discrete…
In this paper we explore the power of tile self-assembly models that extend the well-studied abstract Tile Assembly Model (aTAM) by permitting tiles of shapes beyond unit squares. Our main result shows the surprising fact that any aTAM…
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…
We study an integrable vertex model with a periodic boundary condition associated with U_q(A_n^{(1)}) at the crystallizing point q=0. It is an (n+1)-state cellular automaton describing the factorized scattering of solitons. The dynamics…
We investigate the density classification task (DCT) -- determining the majority bit in a one-dimensional binary lattice -- within a quantum cellular automaton (CA) framework. While there is no one-dimensional two-state, radius $r \geq 1$,…
This paper explains how any nondeterministic automaton for a regular language $L$ gives rise to a one-dimensional oriented Topological Quantum Field Theory (TQFT) with inner endpoints and zero-dimensional defects labelled by letters of the…
We study the spin-1 Ising model with non-local constraints imposed by the Bak-Tang-Wiesenfeld sandpile model of self-organized criticality (SOC). The model is constructed as if the sandpile is being built on a (honeycomb) lattice with Ising…
We consider the Abelian sandpile model on triangular and hexagonal lattices. We compute several height probabilities on the full plane and on half-planes, and discuss some properties of the universality of the model.
We study the onset of bulk avalanches and boundary outflow in the Bak Tang Wiesenfeld (BTW) model and in the stochastic BTW models by computer simulation. We also study the dependency of these two onset times on system sizes. We observe…
We extend the classical and quantum treatment of the Lemaitre-Tolman-Bondi (LTB) model to the non-marginal case (defined by the fact that the shells of the dust cloud start with a non-vanishing velocity at infinity). We present the…
Quantum Turing machines are discussed and reviewed in this paper. Most of the paper is concerned with processes defined by a step operator $T$ that is used to construct a Hamiltonian $H$ according to Feynman's prescription. Differences…
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…
We obtained the exact solution of a probabilistic cellular automaton related to the diagonal-to-diagonal transfer matrix of the six-vertex model on a square lattice. The model describes the flow of ants (or particles), traveling on a…
Sand pile models are dynamical systems describing the evolution from $N$ stacked grains to a stable configuration. It uses local rules to depict grain moves and iterate it until reaching a fixed configuration from which no rule can be…
We continue our investigation of the two-dimensional Abelian sandpile model in terms of a logarithmic conformal field theory with central charge c=-2, by introducing two new boundary conditions. These have two unusual features: they carry…
With a toppling rule which generates metastable sites, we explore the properties of a gradient-driven sandpile that is minimally perturbed at one boundary. In two dimensions we find that the transport of grains takes place along deep…
The operator content of the Baxter-Wu model with general toroidal boundary conditions is calculated analytically and numerically. These calculations were done by relating the partition function of the model with the generating function of a…
In geotechnical engineering, constitutive models are central to capturing soil behavior across diverse drainage conditions, stress paths,and loading histories. While data driven deep learning (DL) approaches have shown promise as…
We prove that the Abelian sandpile model on a random binary and binomial tree, as introduced in \cite{rrs}, is not critical for all branching probabilities $p<1$; by estimating the tail of the annealed survival time of a random walk on the…
The finiteness problem for automaton groups and semigroups has been widely studied, several partial positive results are known. However we prove that, in the most general case, the problem is undecidable. We study the case of automaton…