RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2015 Volume 21, Number 3, Pages 30–36 (Mi timm1195)

This article is cited in 7 papers

On the partition lattice of an integer

V. A. Baranskiia, T. A. Korolevab, T. A. Senchonoka

a Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
b Yugra State University, Khanty-Mansiysk

Abstract: The partition lattice of an integer introduced by T. Brylawski is studied. The aim is to give a detailed validation to a new practically convenient method of specifying an order relation and to algorithms for finding the intersection and the union of elements in this lattice. Our method of specifying an order relation and the union and intersection of elements in the partition lattice of a positive integer provides new opportunities for applying such lattices in the study of chromatic polynomials of complete multipartite graphs.

Keywords: integer partition, lattice, ferrer's diagram.

UDC: 519.116

Received: 23.03.2015



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024