Sand piles models of signed partitions with \(d\) piles (Q1952722)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sand piles models of signed partitions with \(d\) piles
scientific article

    Statements

    Sand piles models of signed partitions with \(d\) piles (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    3 June 2013
    0 references
    Summary: Let \(r, d \leq n\) be nonnegative integers. In this paper we study the basic properties of a discrete dynamical model of signed integer partitions that we denote by \(S(n, d, r)\). A generic element of this model is a signed integer partition with exactly \(d\) all distinct nonzero parts, whose maximum positive summand is not exceeding \(r\) and whose minimum negative summand is not less than \(-(n - r)\). In particular, we determine the covering relations, the rank function, and the parallel convergence time from the bottom to the top of \(S(n, d, r)\) by using an abstract sand piles model with three evolution rules. The lattice \(S(n, d, r)\) was introduced by the first two authors in order to study some combinatorial extremal sum problems.
    0 references
    0 references
    discrete dynamical model of signed integer partitions
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references