From sandpiles to sand automata
نویسندگان
چکیده
We introduce a new model for simulating natural phenomena. We address several issues: topology, basic set properties like injectivity and surjectivity, reversibility, and decidability questions about a special kind of conservation law called grain conservation and ultimate periodicity.
منابع مشابه
Behavior of coupled automata.
We study the nature of statistical correlations that develop between systems of interacting self-organized critical automata (sandpiles). Numerical and analytical findings are presented describing the emergence of "synchronization" between sandpiles and the dependency of this synchronization on factors such as variations in coupling strength, toppling rule probabilities, symmetric versus asymme...
متن کاملPattern Formation in Growing Sandpiles
The topic of Pattern Formation in Growing Sandpiles was first looked at in the 1980’s through a model of sand being added to a two dimensional system at a constant rate.[1] How this sand creates patterns of inactivity and unpredictability is an interesting natural phenomena. The Abelian Sandpile model is one model created to model these patterns, showing that the ending stable state of the mode...
متن کاملHot Sandpiles Typeset Using Revt E X
A temperature-like parameter is introduced in ordinary sandpiles models. A temperature dependent probability distribution is assigned for the sand toppling on sites of any height. In mean eld theory criticality is obtained for all the values of temperature and no characteristic avalanche size appears. Numerical simulations supports the existence of criticality at any temperature with apparently...
متن کاملComputational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles
In this paper we prove that the general avalanche problem AP is in NC for the Kadanoff sandpile model in one dimension, answering an open problem of [2]. Thus adding one more item to the (slowly) growing list of dimension sensitive problems since in higher dimensions the problem is P-complete (for monotone sandpiles).
متن کاملA compact topology for sand automata
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 are homeomorphic to cellular automata acting on a specific subshift. We show that the existing topological results for sand automata, including the Hedlund-lik...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 381 شماره
صفحات -
تاریخ انتشار 2007