The Structure of Finite Distributive Lattices
- Authors: Shmatkov V.D.1
-
Affiliations:
- Ryazan State Radio Engineering University
- Issue: Vol 213, No 2 (2016)
- Pages: 276-280
- Section: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/237186
- DOI: https://doi.org/10.1007/s10958-016-2717-1
- ID: 237186
Cite item
Abstract
This paper is devoted to the structure that describes the construction of finite distributive lattices. From the viewpoint of application, we consider algorithms of construction and enumeration of distributive lattices and partially ordered sets for finite distributive lattices: A formula for finding the maximum anti-chain with respect to nonintersection is given, it is shown that elements of the lattice can be split into pairs according to comparison, the point of the maximum number of elements in the lattices is considered, and the structure of lattice congruence is described.
About the authors
V. D. Shmatkov
Ryazan State Radio Engineering University
Author for correspondence.
Email: shmatkov-vadim@yandex.ru
Russian Federation, Ryazan