|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2015, Volume 21, Number 3, Pages 30–36
(Mi timm1195)
|
|
|
|
This article is cited in 7 scientific papers (total 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.
Received: 23.03.2015
Citation:
V. A. Baranskii, T. A. Koroleva, T. A. Senchonok, “On the partition lattice of an integer”, Trudy Inst. Mat. i Mekh. UrO RAN, 21, no. 3, 2015, 30–36
Linking options:
https://www.mathnet.ru/eng/timm1195 https://www.mathnet.ru/eng/timm/v21/i3/p30
|
Statistics & downloads: |
Abstract page: | 381 | Full-text PDF : | 131 | References: | 55 | First page: | 11 |
|