Title of article :
Sandpiles and order structure of integer partitions Original Research Article
Author/Authors :
Eric Goles، نويسنده , , Claude Le Conte de Poly-Barbut and Michel Morvan، نويسنده , , Ha Duong Phan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
In this paper, we study the orders obtained by the generalized dynamics of the sand piles model (SPM). We show that these orders are suborders of LB, lattice of integer partitions introduced in Brylawski (Discrete Math. 6 (1973) 201), and we deduce from that a characterization of their fixed point. We prove that these orders form an increasing sequence of lattices from SPM to LB. We then characterize longest paths in these lattices and give a formula describing their length.
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics