Enumeration of sand piles

  • Authors:
  • Sylvie Corteel

  • Affiliations:
  • PRiSM, UVSQ-CNRS, 45 Avenue des Etats, 78035 Versailles, France

  • Venue:
  • Discrete Mathematics
  • Year:
  • 2002
  • Smooth sand piles

    RP'12 Proceedings of the 6th international conference on Reachability Problems

Quantified Score

Hi-index 0.05

Visualization

Abstract

We study some particular families of integer partitions called "sand piles" which are discrete dynamical systems. Our aim is to link these objects with the theory of partitions in order to enumerate them. We first consider the Ice Pile model IPM(k). We compute explicit asymptotic bounds for the number of sand piles in IPM(k) with area n. We then give the area, width and height generating functions. All these results are derived using bijections and q-equations. We then consider another model called L(θ).