The lattice of partitions of a positive integer
type: Item
instance of: scholarly article
title: The lattice of partitions of a positive integer
zbMATH Open document ID: 1170.11035
DOI: 10.1134/S1064562408010183
published in: Doklady Mathematics
publication date: 2009-01-05T00:00:00Z
review text: The authors introduce a natural lattice order on the set NPL\((n)\) of all partitions of a given positive integer \(n\). The set NPL of partitions of all positive integers is endowed with a lattice order as well. Also fast algorithms are suggested for constructing meets and joins of eleuents in the lattices of partitions. The introduced lattice order on NPL\((n)\) is known as the ordering of dominance or majorization, cf. \textit{T. Brylawski} [Discrete Math. 6, 201--219 (1973; Zbl 0283.06003)]; \textit{C. Greene} and \textit{D. Kleitman} [Eur. J. Comb. 7, 1--10 (1986; Zbl 0605.05003)].
reviewed by: Mihály Szalay
Mathematics Subject Classification ID: 11P81
Mathematics Subject Classification ID: 05A17
zbMATH DE Number: 5485372
author: V. A. Baranskii
author: Tatyana A. Koroleva
MaRDI profile type: Publication
cites work: Q4146776
description: scientific article; zbMATH DE number 5485372