RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2017, том 23, номер 3, страницы 95–104 (Mi timm1440)

О решетках максимальных антицепей конечных частично упорядоченных множеств

И. А. Дерендяев

Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург

Аннотация: Настоящая статья посвящена решеткам максимальных антицепей конечных частично упорядоченных (ч.у.) множеств произвольной высоты. Решетки максимальных антицепей конечных ч.у. множеств высоты 1 хорошо изучены и применяются, например, в анализе формальных понятий. Однако существует множество общих свойств, присущих конечным ч.у. множествам любой высоты. Для произвольного элемента $x$ некоторого ч.у. множества мы вводим понятие наименьшей (наибольшей) максимальной антицепи, содержащей $x$, обозначаемой как $m_x$ ($M_x$). Мы доказываем, что для любой максимальной антицепи $A$ справедливо равенство $A = \bigvee_{x\in A}m_x = \bigwedge_{x\in A}M_x$. Это соотношение позволяет описать все неразложимые элементы решеток максимальных антицепей. Основным результатом статьи является описание всех конечных ч.у. множеств, решетка максимальных антицепей которых изоморфна некоторой заранее заданной решетке. Неразложимые элементы в этом описании играют ключевую роль.

Ключевые слова: частично упорядоченное множество, максимальная антицепь, решетка максимальных антицепей.

УДК: 512.567

MSC: 06B15, 06A05, 06A11

Поступила в редакцию: 19.05.2017

DOI: 10.21538/0134-4889-2017-23-3-95-104



Реферативные базы данных:


© МИАН, 2024