Bidimensional Sand Pile and Ice Pile ModelsReport as inadecuate




Bidimensional Sand Pile and Ice Pile Models - Download this document for free, or read online. Document in PDF available to download.

1 LIAFA - Laboratoire d-informatique Algorithmique : Fondements et Applications

Abstract : In this paper we define an extension of the Sand Pile Model SPM and more generally of the Ice Pile Model IPM by adding a further dimension to the system. By drawing a parallel between these unidimensional and bidimensional models we will find some common feautures and some differences. We will show that, like for SPMn, not all plane partitions are accessible in BSPMn starting from the initial state. However, it appears to be much more difficult to characterize the partitions that are accessible in BSPMn: we will be able to give some necessary but not sufficient conditions for a partition to be accessible. On the other hand, we will show how several properties of the Ice Pile Model in one dimension can be generalized when one adds a second dimension.





Author: Enrica Duchi - Roberto Mantaci - Ha Duong Phan - Dominique Rossin -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents