The Structure of Finite Distributive Lattices
- Autores: Shmatkov V.1
-
Afiliações:
- Ryazan State Radio Engineering University
- Edição: Volume 213, Nº 2 (2016)
- Páginas: 276-280
- Seção: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/237186
- DOI: https://doi.org/10.1007/s10958-016-2717-1
- ID: 237186
Citar
Resumo
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.
Palavras-chave
Sobre autores
V. Shmatkov
Ryazan State Radio Engineering University
Autor responsável pela correspondência
Email: shmatkov-vadim@yandex.ru
Rússia, Ryazan