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

CHIASELOTTI, Giampiero;OLIVERIO, Paolo Antonio
2013-01-01

Abstract

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.
2013
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 Model; Graded Lattices; Integer Partitions
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/133560
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact