A natural extension of the Young partition lattice

Abstract

Abstract Recently Andrews introduced the concept of signed partition: a signed partition is a finite sequence of integers ak, . . . , a1, a−1, . . . , a−l such that ak ≥ ... ≥ a1 > 0 > a−1 ≥ ... ≥ a−l. So far the signed partitions have been studied from an arithmetical point of view. In this paper we first generalize the concept of signed partition and we next use such a generalization to introduce a partial order on the set of all the signed partitions. Furthermore, we show that this order has many remarkable properties and that it generalizes the classical order on the Young lattice.