English
Related papers

Related papers: A deterministic sandpile automaton revisited

200 papers

Unitarity of the global evolution is an extremely stringent condition on finite state models in discrete spacetime. Quantum cellular automata, in particular, are tightly constrained. In previous work we proved a simple No-go Theorem which…

Quantum Physics · Physics 2008-02-03 David A. Meyer

A finite automaton is called bideterministic if it is both deterministic and codeterministic -- that is, if it is deterministic and its transpose is deterministic as well. The study of such automata in a weighted setting is initiated. All…

Formal Languages and Automata Theory · Computer Science 2023-10-02 Peter Kostolányi

We propose an asymmetric modification of the sand-pile-like cellular automaton for earthquake modeling. The cumulative event distribution is shown to be dependent on the asymmetry parameter.

chao-dyn · Physics 2007-05-23 P. G. Akishin , M. V. Altaisky , A. D. Budnik , V. V. Ivanov , I. Antoniou

Surface structure of a restricted ballistic deposition(RBD) model is examined on a one-dimensional staircase with free boundary conditions. In this model, particles can be deposited only at the steps of the staircase. We set up recurrence…

Condensed Matter · Physics 2009-10-22 Hyunggyu Park , Meesoon Ha , In-mook Kim

Motivated by Gutzwiller's semiclassical quantization, in which unstable periodic orbits of low-dimensional deterministic dynamics serve as a WKB `skeleton' for chaotic quantum mechanics, we construct the corresponding deterministic skeleton…

Chaotic Dynamics · Physics 2022-07-13 Han Liang , Predrag Cvitanović

Group cellular automata are continuous, shift-commuting endomorphisms of $G^\mathbb{Z}$, where $G$ is a finite group. We provide an easy-to-check characterization of expansivity for group cellular automata on abelian groups and we prove…

Formal Languages and Automata Theory · Computer Science 2025-10-17 Niccolo' Castronuovo , Alberto Dennunzio , Luciano Margara

We report a simple method to accurately determine the threshold and the exponent $\nu$ of the Bak-Sneppen model and also investigate the BS universality class. For the random-neighbor version of the BS model, we find the threshold…

Statistical Mechanics · Physics 2009-11-10 Guilherme J. M. Garcia , Ronald Dickman

Tropical sandpile model (or linearized sandpile model) is the only known continuous geometric model exhibiting self-organised criticality. This model represents the scaling limit behavior of a small perturbation of the maximal stable…

Combinatorics · Mathematics 2024-02-14 Nikita Kalinin , Yulieth Prieto

Automatic synthesis of hardware components from declarative specifications is an ambitious endeavor in computer aided design. Existing synthesis algorithms are often implemented with Binary Decision Diagrams (BDDs), inheriting their…

Logic in Computer Science · Computer Science 2013-11-15 Roderick Bloem , Robert Koenighofer , Martina Seidl

The Abelian sandpile growth model is a diffusion process for configurations of chips placed on vertices of the integer lattice $\mathbb{Z}^d$, in which sites with at least 2d chips {\em topple}, distributing 1 chip to each of their…

Analysis of PDEs · Mathematics 2019-12-19 Wesley Pegden , Charles K. Smart

In a recent paper E. Formenti and K. Perrot (FP) introduce a global rule assumed to describe the discrete time dynamics associated with a sandpile model under the parallel application of a suitable local rule acting on d dimensional…

Formal Languages and Automata Theory · Computer Science 2021-05-18 Gianpiero Cattaneo , Luca Manzoni

Since the work of Creutz, identifying the group identities for the Abelian Sandpile Model (ASM) on a given lattice is a puzzling issue: on rectangular portions of Z^2 complex quasi-self-similar structures arise. We study the ASM on the…

Statistical Mechanics · Physics 2008-11-26 Sergio Caracciolo , Guglielmo Paoletti , Andrea Sportiello

I have proposed a\textit{non-Abelian}and stochastic self-organized criticality model in which each avalanche contains one stochastic site and all remaining sites in the avalanche are deterministic with a constant threshold $E_{c}^{I}$.…

Statistical Mechanics · Physics 2010-02-02 Jozef Černák

We propose a model-independent framework for fitting hadronic form-factor data, which is often only available at discrete kinematical points, using parameterisations based on to unitarity and analyticity. In this novel approach the latter…

High Energy Physics - Phenomenology · Physics 2024-02-08 J. M. Flynn , A. Jüttner , J. T. Tsang

A numerical model is developed for the simulation of debris flow in landslides over a complex three dimensional topography. The model is based on a lattice, in which debris can be transferred among nearest neighbors according to established…

The so-called block-term decomposition (BTD) tensor model, especially in its rank-$(L_r,L_r,1)$ version, has been recently receiving increasing attention due to its enhanced ability of representing systems and signals that are composed of…

Methodology · Statistics 2022-05-04 Paris V. Giampouras , Athanasios A. Rontogiannis , Eleftherios Kofidis

The Abelian Sandpile Model (ASM) is a paradigm of self-organized criticality (SOC) which is related to $c=-2$ conformal field theory. The conformal fields corresponding to some height clusters have been suggested before. Here we derive the…

Statistical Mechanics · Physics 2016-12-13 S. Moghimi-Araghi , A. Nejati

The braided Thompson group $\mathcal B$ is an asymptotic mapping class group of a sphere punctured along the standard Cantor set, endowed with a rigid structure. Inspired from the case of finite type surfaces we consider a Hatcher-Thurston…

Geometric Topology · Mathematics 2019-01-25 Louis Funar , Maxime Nguyen

We introduce Thurstonian Boltzmann Machines (TBM), a unified architecture that can naturally incorporate a wide range of data inputs at the same time. Our motivation rests in the Thurstonian view that many discrete data types can be…

Machine Learning · Statistics 2014-08-04 Truyen Tran , Dinh Phung , Svetha Venkatesh

A new sandpile model is studied in which bonds of the system are inhibited for activity after a certain number of transmission of grains. This condition impels an unstable sand column to distribute grains only to those neighbours which have…

Statistical Mechanics · Physics 2009-10-30 S. S. Manna , D. Giri