Sandpile models and lattices: a comprehensive survey

Goles, E.; Latapy, M; Magnien, C; Morvan, M; Phan, HD

Abstract

Starting from some studies of (linear) integer partitions, we noticed that the lattice structure is strongly related to a large variety of discrete dynamical models, in particular sandpile models and chip firing games. After giving an historical survey of the main results which appeared about this, we propose a unified framework to explain the strong relationship between these models and lattices. In particular, we show that the apparent complexity of these models can be reduced, by showing the possibility of simplifying them, and we show how the known lattice properties can be deduced from this. © 2004 Elsevier B.V. All rights reserved.

Más información

Título según WOS: Sandpile models and lattices: a comprehensive survey
Título según SCOPUS: Sandpile models and lattices: A comprehensive survey
Título de la Revista: THEORETICAL COMPUTER SCIENCE
Volumen: 322
Número: 2
Editorial: Elsevier
Fecha de publicación: 2004
Página de inicio: 383
Página final: 407
Idioma: English
URL: http://linkinghub.elsevier.com/retrieve/pii/S0304397504001707
DOI:

10.1016/j.tcs.2004.03.019

Notas: ISI, SCOPUS