The lattice of partitions of a positive integer

DOI10.1134/S1064562408010183MaRDI QIDQ960662zbMATH OpenFDO

Authors V. A. Baranskii, Tatyana A. Koroleva

Publication date 5 January 2009

Published in Doklady Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S1064562408010183

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

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)].

Recommendations

• On the partition lattice of all integers
• scientific article; zbMATH DE number 94069
• Dominance order on signed integer partitions
• The lattice of integer partitions and its infinite extension
• Longest chains in the lattice of integer partitions ordered by majorization

Cited in

(20)

• The lattice of integer partitions and its infinite extension
• Longest chains in the lattice of integer partitions ordered by majorization
• The lattice theory of r-ordered partitions
• On the shortest sequences of elementary transformations in the partition lattice
• Dominance order on signed integer partitions
• Algorithms for computing lengths of chains in integral partition lattices.
• Symbolic computation on the partition lattice of an \(n\)-set
• Notes on integer partitions
• On maximal graphical partitions that are the nearest to a given graphical partition
• On the partition lattice of all integers
• scientific article; zbMATH DE number 5799716 (Why is no real title available?)
• scientific article; zbMATH DE number 3859133 (Why is no real title available?)
• scientific article; zbMATH DE number 94069 (Why is no real title available?)
• Chop vectors and the lattice of integer partitions
• scientific article; zbMATH DE number 1472186 (Why is no real title available?)
• Chromatic uniqueness of elements of height \(\leq 3\) in lattices of complete multipartite graphs
• Lattices of partial sums.
• AROUND THE ERDÖS–GALLAI CRITERION
• On sequences of elementary transformations in the integer partitions lattice
• Arrow relations in lattices of integer partitions

This page was built for publication: The lattice of partitions of a positive integer

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q960662)