Sandpiles and order structure of integer partitions
type: Item
instance of: scholarly article
title: Sandpiles and order structure of integer partitions
zbMATH Open document ID: 0998.05005
DOI: 10.1016/S0166-218X(01)00178-0
author: M. Morvan
author: Eric Goles
author: Thi Ha Duong Phan
published in: Discrete Applied Mathematics
publication date: 2002-05-15T00:00:00Z
review text: The sandpile model is closely related to integer partitions. For a partition \(a=(a_1,\dots, a_n)\) of the positive integer \(n= \sum^n_{i=1} a_i\), \(a_1\geq a_2\geq\cdots\geq a_n\geq 0\), the movement of a grain of sand in the corresponding Ferrers diagram is defined by application of one of the following two rules. Rule 1: \[ a_1,\dots, a_i,a_{i+1},\dots, a_n\to a_1,\dots, a_i-1, a_{i+1}+ 1,\dots, a_n\quad\text{if }a_i- a_{i+1}\geq 2, \] and Rule 2: \[ a_1,\dots, p+1,\underbrace{p,\dots,p,}_{k\text{\;times}} p-1,\dots, a_n\to a_1,\dots,\underbrace{p,\dots,p,}_{k+2\text{ times}}\dots,a_n. \] \textit{T. Brylawski} [Discrete Math. 6, 201-219 (1973; Zbl 0283.06003)] has introduced and studied the order \(L_B\) consisting of all partitions obtained from the partition \((n,0,\dots, 0)\) by applying the above rules. A partition \(b\) is smaller than a partition \(a\) if \(b\) can be obtained from \(a\). In this paper the authors consider a modification of Rule 2, preserving Rule 1. They define and study orders associated to these models. In particular, they show that such orders are suborders of \(L_B\) and characterize their unique fixed points and their longest chains.
Mathematics Subject Classification ID: 05A17
Mathematics Subject Classification ID: 06A07
zbMATH DE Number: 1742047
zbMATH Keywords: sandpile model
zbMATH Keywords: integer paritions
zbMATH Keywords: Ferrers diagram
reviewed by: Ljuben Mutafchiev
MaRDI profile type: Publication
cites work: Disks, Balls, and Walls: Analysis of a Combinatorial Game
cites work: Self-organized criticality
cites work: The lattice of integer partitions
cites work: Q4692885
cites work: Longest chains in the lattice of integer partitions ordered by majorization
cites work: Games on line graphs and sand piles
cites work: Balancing vectors in the max norm
full work available at URL: s0166-218x(01)00178-0
OpenAlex ID: W1967707918
Recommended article: Q4502536
Recommended article: The structure of a linear chip firing game and related models
Recommended article: Strict partitions and discrete dynamical systems
Recommended article: Q3328553
Recommended article: Q3511727
Recommended article: Enumeration of sand piles
Recommended article: Sandpile models and lattices: a comprehensive survey
Recommended article: Structure of some sand piles model
Recommended article: Representing partition lattices through FCA
Recommended article: Q4331214
description: scientific article; zbMATH DE number 1742047