|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Операторы над отношениями, сохраняющие транзитивность
Л. А. Шоломов
Аннотация:
Пусть $\mathcal{T}=\mathcal{T}(A)$ — класс всех транзитивных отношений на конечном множестве $A$. Оператор $r=F(r_1,\ldots,r_n)$ на множестве отношений сохраняет транзитивность, если
$$
r_1,\ldots,r_n\in\mathcal T\Rightarrow r\in\mathcal{T}.
$$
Введем операторы $\tau_n^{(u)}(r_1,\ldots,r_n)$, $u=0,1$, $n\geq0$, положив $\tau_0^{(0)}=\emptyset$, $\tau_0^{(1)}=A^2$,
$$
\tau_n^{(u)}=r_1\cap(\overline{(r_1^{-1})}\cup\tau_{n-1}^{(u)}(r_2,\ldots,r_n)),\qquad n\geq 1.
$$
Назовем $\tau$-оператором всякий оператор, полученный из $\tau_n^{(u)}$ заменой некоторых $r_i$, $1\leq i\leq n$, на $r_i^{-1}$. Показано, что оператор $F$, выразимый через теоретико-множественные операции и обращение отношений, сохраняет транзитивность тогда и только тогда, когда оператор $F$ представим в виде пересечения $\tau$-операторов.
Статья поступила: 05.01.1995
Образец цитирования:
Л. А. Шоломов, “Операторы над отношениями, сохраняющие транзитивность”, Дискрет. матем., 10:1 (1998), 28–45; Discrete Math. Appl., 8:2 (1998), 183–200
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm417https://doi.org/10.4213/dm417 https://www.mathnet.ru/rus/dm/v10/i1/p28
|
Статистика просмотров: |
Страница аннотации: | 440 | PDF полного текста: | 238 | Первая страница: | 2 |
|