Let $r , d\le n$ be non-negative 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 non-zero 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.
Let $r , d\le n$ be non-negative 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 non-zero 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.
Sand Piles Models of Signed Partitions with $d$ Piles / Bisi C; Chiaselotti G; Oliverio P.A.. - In: ISRN COMBINATORICS. - ISSN 2090-8911. - 2013(2013).
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Sand Piles Models of Signed Partitions with $d$ Piles |
Autori: | |
Data di pubblicazione: | 2013 |
Rivista: | |
Citazione: | Sand Piles Models of Signed Partitions with $d$ Piles / Bisi C; Chiaselotti G; Oliverio P.A.. - In: ISRN COMBINATORICS. - ISSN 2090-8911. - 2013(2013). |
Handle: | http://hdl.handle.net/20.500.11770/133560 |
Appare nelle tipologie: | 1.1 Articolo in rivista |