Location of Repository

Structure of Stable Sand Piles Model

By Thi Ha Duong Phan and Thi Thu Huong Tran

Abstract

International audienceIn this paper we study a variant of the Sand Piles Model, where the evolution rule consists of the falling down of one grain to a random column and an avalanche to reach a stable configuration. We prove that the infinite set of all stable configurations have a lattice structure which is a sublattice of Young lattice. At the end, based on a discussion about avalanches, we construct a generating tree of this model and show its strongtly recursive structure

Topics: Sand Piles Model, lattice, Young lattice, generating tree, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]
Publisher: DMTCS
Year: 2006
OAI identifier: oai:HAL:hal-01184697v1
Provided by: Hal-Diderot

Suggested articles

Preview


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.