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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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