Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
Structure of some sand piles model
Autore:
Latapy, M; Mantaci, R; Morvan, M; Phan, HD;
Indirizzi:
Univ Paris 07, LIAFA, F-75251 Paris, France Univ Paris 07 Paris France F-75251 aris 07, LIAFA, F-75251 Paris, France
Titolo Testata:
THEORETICAL COMPUTER SCIENCE
fascicolo: 1-2, volume: 262, anno: 2001,
pagine: 525 - 556
SICI:
0304-3975(20010706)262:1-2<525:SOSSPM>2.0.ZU;2-H
Fonte:
ISI
Lingua:
ENG
Soggetto:
GAME;
Keywords:
SPM; sand pile model; lattice; integers partitions; CFG; discrete dynamical systems;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
21
Recensione:
Indirizzi per estratti:
Indirizzo: Latapy, M Univ Paris 07, LIAFA, 2 Pl Jussieu, F-75251 Paris, France Univ Paris 07 2 Pl Jussieu Paris France F-75251 1 Paris, France
Citazione:
M. Latapy et al., "Structure of some sand piles model", THEOR COMP, 262(1-2), 2001, pp. 525-556

Abstract

Sand pile model (SPM) is a simple discrete dynamical system used in physics to represent granular objects. It is deeply related to integer partitions, and many other combinatorics problems, such as tilings or rewriting systems. The evolution of the system started with n stacked grains generates a lattice, denoted by SPM(n). We study here the structure of this lattice. We first explain how it can be constructed, by showing its strong self-similarity property. Then, we define SPM(infinity), a natural extension of SPM when one starts with an infinite number of grains. Again, we give an efficientconstruction algorithm and a coding of this lattice using a self-similar tree. The two approaches give different recursive formulae for /SPM(n)/. (C)2001 Elsevier Science B.V. All rights reserved.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 02/04/20 alle ore 00:12:14