WSPM: Workshop on Sand Pile Models and Generalizations

Paris,  April 7- 8, 2011


Start time:

    10:30 on Thursday, April 7, 2011.


    Thursday and Friday lunches will be offered by the LIAFA and will take place at the cafeteria in the same building.

Dinner of April, 7th:

    We are organizing an informal dinner for all partipants in a restaurant and make a reservation there. The cost will be born by the participants; expected price range 30—40€. Please let us know if you do not intend to participate in the dinner.

Meeting place:

    Room 6A92

    (aka « sous-marin »)


    175 rue chevaleret

    75013 Paris

Métro :

    Chevaleret, line 6



        F. Mitterrand

    line 14 or RER C

Pratical information


We would like to make this workshop a true opportunity for exchanges and project building, as opposed to a mere sequence of talks and Q&A sessions.

Presentations, however, are welcome as starting point of our discussions.

No selection apply and spontaneous last minute presentations may be allowed.

Schedule (finalized collectively with the participants)

Thursday, April 7th



        Introduction of participants and their center of interests

        Finalization of the agenda

        Dr Kévin Perrot, ENS Lyon—IXXI

            “Sand Pile Model” (slides)


   Lunch break


        Dr Kévin Perrot, ENS Lyon—IXXI

            “Kadanoff Sand Pile Model: pursuit of wave patterns” (slides)

        Pr Bruno Martin, Université de Nice

            “Computational Complexity of Avalanches in 2D KSPM”



Friday, April 8th


        Dr Paolo Massazza, Università degli Studi dell’Insubria

            Flat Sand Piles” (slides)

        Dr Roberto Mantaci, Université Paris Diderot

            “A CAT Algorithm for generating SIPM configurations”

   Lunch break


       Pr Julien Cervelle, Université Paris-Est Créteil

            “CA, ACA, PCA, SA and Continuous CA”


The workshop will deal with all aspects of and all kind of problems related to the Sand Pile and the Ice Pile Models (SPM & IPM) and their generalizations, including but not limited to:

  1. Order theory

  2. Enumerative and bijective combinatorics

  3. Algorithms

  4. Dynamic systems

  5. Cellular automata

  6. Complexity

  7. Applications to physics


Yvan Le Borgne, LABRI, Bordeaux

Ludovic Gouyou, Université Paris Diderot

Julien Cervelle, Université Paris-Est—Créteil

Enrico Formenti, Université de Nice—Sophia-Antipolis

Roberto Mantaci, Université Paris Diderot

Bruno Martin, Université de Nice—Sophia-Antipolis

Paolo Massazza, Università degli Studi dell’Insubria

Kévin Perrot, ENS-Lyon—IXXI

Éric Rémila, ENS-Lyon—IXXI

Jean-Baptiste Yunès, Université Paris Diderot


FSPM Experiments by Stefano Brocchi and Paolo Massazza

FSPM / SPM Simulator by Jean-Baptiste Yunès