The Structure of Finite Distributive Lattices
- Авторы: Shmatkov V.1
-
Учреждения:
- Ryazan State Radio Engineering University
- Выпуск: Том 213, № 2 (2016)
- Страницы: 276-280
- Раздел: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/237186
- DOI: https://doi.org/10.1007/s10958-016-2717-1
- ID: 237186
Цитировать
Аннотация
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.
Ключевые слова
Об авторах
V. Shmatkov
Ryazan State Radio Engineering University
Автор, ответственный за переписку.
Email: shmatkov-vadim@yandex.ru
Россия, Ryazan