2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Монотонное идемпотентное преобразование булеана
Сообщение24.01.2018, 13:33 
Аватара пользователя


29/05/11
227
Красноармейск, Донецкая обл.
Добрый день.

Столкнулся с классом функций $c: \mathcal{P}(M) \to \mathcal{P}(M)$, сопоставляющих подмножеству $M$ другое подмножество и удовлетворяющих:
  1. $c(\varnothing) = \varnothing$, $c(M) = M$.
  2. $A \subseteq c(A)$.
  3. $c(c(A)) = c(A)$.
  4. $A\subseteq B \Rightarrow c(A)\subseteq c(B)$.
Сейчас рассматриваю только конечные $M$.

Свойство (4) выражает монотонность преобразования для порядка $\subset$ на $\mathcal{P}(M)$, свойство (3) идемпотентность.
Не знаю, как называет свойство (2). Можно сказать, что $\mathrm{id} \preceq c$.

Что можно сказать про этот класс преобразований?

Мне в начале показалось, что каждая такая функция порождает топологию $\mathcal{O} = \{ M\setminus c(A) \;|\; A\subseteq M \}$, потому что свойства очень похожи на оператор замыкия. Однако, в общем случае не выполняется сохранение объединения $c(A\cup B) = c(A)\cup c(B)$.

P.S. если будет проще, можно добавить условие (5) $c(A\cap B) = c(A)\cap c(B)$.

 Профиль  
                  
 
 Re: Монотонное идемпотентное преобразование булеана
Сообщение24.01.2018, 13:47 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Это тоже часто называют оператором замыкания - https://en.wikipedia.org/wiki/Closure_operator
Такие операторы (без условия $c(\varnothing) = \varnothing$) соответствуют нижним подполурешеткам $\mathcal{P}(M)$ (семействам множеств содержащим $M$ и замкнутым относительно пересечения):
семейство замкнутых множеств ($A = c(A)$) образует подполурешетку, и каждой подполурешетке $S$ соответствует замыкание $c(A) = \bigcap_{X \in S, X \supseteq A} X$.
Если хочется $c(\varnothing) = \varnothing$, надо потребовать $\varnothing \in S$.

 Профиль  
                  
 
 Re: Монотонное идемпотентное преобразование булеана
Сообщение24.01.2018, 14:04 
Аватара пользователя


29/05/11
227
Красноармейск, Донецкая обл.
Большое спасибо.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group