Sandpile models and lattices: a comprehensive survey
https://doi.org/10.1016/j.tcs.2004.03.019Publisher, magazine: ,
Publication year: 2004
Lưu Trích dẫn Chia sẻ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.
Tags: Sandpile models; Chip firing games; Lattices; Integer partitions; Discrete dynamical models
Các bài viết liên quan đến tác giả Eric Goles
Lattice structure and convergence of a game of cards
The structure of a linear chip firing game and related models
Sandpiles and order structure of integer partitions
Sandpile models and lattices: a comprehensive survey
About the dynamics of some systems based on integer partitions and compositions