From sandpiles to sand automata

被引：11

作者：

Cervelle, Julien

Formenti, Enrico

Masson, Benoit

机构：

[1] Univ Nice Sophia Antipolis, CNRS, Lab 13S, F-06903 Sophia Antipolis, France

[2] Univ Marne la Vallee, Inst Gaspard Monge, F-77454 Marne La Vallee 2, France

来源：

THEORETICAL COMPUTER SCIENCE | 2007年 / 381卷 / 1-3期

关键词：

sandpiles; sand automata; reversibility; undecidability; grain conservation; ultimate periodicity; MODELS; PILES; GAMES;

D O I：

10.1016/j.tcs.2007.03.042

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：1 / 28

页数：28

共 20 条

[1] SELF-ORGANIZED CRITICALITY [J].

BAK, P ;

TANG, C ;

WIESENFELD, K .

PHYSICAL REVIEW A, 1988, 38 (01) :364-374

[2]

Brylawski T., 1973, Discrete Mathematics, V6, P201, DOI 10.1016/0012-365X(73)90094-0

[3]

Cervelle J, 2005, LECT NOTES COMPUT SC, V3618, P192

[4]

Cervelle J, 2003, LECT NOTES COMPUT SC, V2607, P642

[5] ALGEBRAIC ASPECTS OF ABELIAN SANDPILE MODELS [J].

DHAR, D ;

RUELLE, P ;

SEN, S ;

VERMA, DN .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1995, 28 (04) :805-831

[6] Number-conserving cellular automata I:: decidability [J].

Durand, B ;

Formenti, E ;

Róka, Z .

THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) :523-535

[7]

Durand B., 1998, Cellular Automata and Complex Systems

[8] Number conserving cellular automata II: dynamics [J].

Formenti, E ;

Grange, A .

THEORETICAL COMPUTER SCIENCE, 2003, 304 (1-3) :269-290

[9] Sandpile models and lattices:: a comprehensive survey [J].

Goles, É ;

Latapy, M ;

Magnien, C ;

Morvan, M ;

Phan, HD .

THEORETICAL COMPUTER SCIENCE, 2004, 322 (02) :383-407

[10] Sandpiles and order structure of integer partitions [J].

Goles, E ;

Morvan, M ;

Phan, HD .

DISCRETE APPLIED MATHEMATICS, 2002, 117 (1-3) :51-64

← 1 2 →