论文信息 - Sandpiles and order structure of integer partitions

Sandpiles and order structure of integer partitions

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 L B , 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 L B . We then characterize longest paths in these lattices and give a formula describing their length.

[1] Brian A. Davey,et al. An Introduction to Lattices and Order , 1989 .

[2] Tang,et al. Self-organized criticality. , 1988, Physical review. A, General physics.

[3] Joel H. Spencer,et al. Balancing vectors in the max norm , 1986, Comb..

[4] Eric Goles Ch.,et al. Games on Line Graphs and Sand Piles , 1993, Theor. Comput. Sci..

[5] Thomas Brylawski,et al. The lattice of integer partitions , 1973, Discret. Math..

[6] J. Spencer,et al. Disks, balls, and walls: analysis of a combinatorial game , 1989 .

[7] Daniel J. Kleitman,et al. Longest Chains in the Lattice of Integer Partitions ordered by Majorization , 1986, Eur. J. Comb..