Sandpiles and order structure of integer partitions (Q1348377)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sandpiles and order structure of integer partitions
scientific article

    Statements

    Sandpiles and order structure of integer partitions (English)
    0 references
    0 references
    0 references
    0 references
    15 May 2002
    0 references
    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.
    0 references
    sandpile model
    0 references
    integer paritions
    0 references
    Ferrers diagram
    0 references

    Identifiers