2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Автоморфизмы и перестановки
Сообщение13.01.2011, 01:41 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Для $A, B \subseteq \mathbb{N}$ пишем $A \subseteq^\ast B$, если $A \subseteq B \cup D$ для некоторого конечного $D \subseteq \mathbb{N}$. Пишем $A =^\ast B$, если $A \subseteq^\ast B$ и $B \subseteq^\ast A$.

Пусть $\mathcal{E}$ --- счётное семейство подмножеств $\mathbb{N}$, замкнутое относительно объединений, пересечений, содержащее все конечные множества и все дополнения к конечным множествам (то есть $\varnothing \in \mathcal{E}$, $\mathbb{N} \in \mathcal{E}$ и для любых $A, B \in \mathcal{E}$ и конечного $D \subseteq \mathbb{N}$ выполнено $(A \cap B) \setminus D, A \cup B \cup D \in \mathcal{E}$) . Пусть $f : \mathcal{E} \to \mathcal{E}$ --- такое отображение, что

1) Для любого $A \in \mathcal{E}$ существует $B \in \mathcal{E}$, такое что $f(B) =^\ast A$.

2) Для любых $A, B \in \mathcal{E}$ справедливо $A \subseteq^\ast B \Leftrightarrow f(A) \subseteq^\ast f(B)$.

(Другими словами, $f$ есть автоморфизм решётки $\mathcal{E}^\ast$, получаемой факторизацией решётки $\mathcal{E}$ по модулю конечных множеств.)

Доказать, что существует перестановка $h$ натурального ряда, такая что $A \mapsto h(A) = \{ h(a) : a \in A \}$ --- перестановка $\mathcal{E}$ и $h(A) =^\ast f(A)$ для любого $A \in \mathcal{E}$.

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

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



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

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


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

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