In 1973 Brylawski introduced and studied in detail the dominance partial order on the set Par(m) of all the integer partitions of a fixed positive integer m. As it is well known, the dominance order is one of the most important partial orders on the finite set Par(m). Therefore it is very natural to ask how it changes if we allow to the summands of an integer partition to take also negative values. In such case, m can be an arbitrary integer and Par(m) becomes an infinite set. In this paper we extend the classical dominance order in this more general case. In particular, we consider the resulting lattice Par(m) as an infinite increasing union on n of a sequence of finite lattices O(m,n). The lattice O(m,n) can be considered a generalization of the Brylawski lattice. We study in detail the lattice O(m,n).

Dominance order on signed integer partitions

BISI, Cinzia
;
2017

Abstract

In 1973 Brylawski introduced and studied in detail the dominance partial order on the set Par(m) of all the integer partitions of a fixed positive integer m. As it is well known, the dominance order is one of the most important partial orders on the finite set Par(m). Therefore it is very natural to ask how it changes if we allow to the summands of an integer partition to take also negative values. In such case, m can be an arbitrary integer and Par(m) becomes an infinite set. In this paper we extend the classical dominance order in this more general case. In particular, we consider the resulting lattice Par(m) as an infinite increasing union on n of a sequence of finite lattices O(m,n). The lattice O(m,n) can be considered a generalization of the Brylawski lattice. We study in detail the lattice O(m,n).
2017
Bisi, Cinzia; G., Chiaselotti; T., Gentile; P. A., Oliverio
File in questo prodotto:
File Dimensione Formato  
[Advances in Geometry] Dominance order on signed integer partitions.pdf

solo gestori archivio

Tipologia: Full text (versione editoriale)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 997.62 kB
Formato Adobe PDF
997.62 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/2155420
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 12
social impact