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.