Let r,d ≤ n be nonnegative integers. In this paper we study the basic properties of a discrete dynamical model of signed integer partition 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.

Sand Piles Models of Signed Partitions with d Piles

BISI, Cinzia;
2013

Abstract

Let r,d ≤ n be nonnegative integers. In this paper we study the basic properties of a discrete dynamical model of signed integer partition 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.
2013
Bisi, Cinzia; G., Chiaselotti; P. A., Oliverio
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in SFERA 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/11392/1871745
 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