Однородный (большое кардинальное свойство)

В теории множеств и в контексте свойства большой мощности подмножество S из D является однородным для функции, если f является константой на подмножествах размера S. [1] стр. 72 Точнее, для данного множества D пусть будет множеством всех подмножеств размера (см. Powerset § Подмножества ограниченной мощности ) и пусть будет функцией, определенной в этом множестве. Тогда является однородным для, если . [1] стр. 72 [2] стр. 1 ф : [ Д ] н λ {\displaystyle f:[D]^{n}\to \lambda } н {\displaystyle n} П н ( Д ) {\displaystyle {\mathcal {P}}_{n}(D)} н {\displaystyle n} Д {\displaystyle D} ф : П н ( Д ) Б {\displaystyle f:{\mathcal {P}}_{n}(D)\to B} С {\displaystyle S} Д {\displaystyle D} | ф ( [ С ] н ) | = 1 {\displaystyle \vert f''([S]^{n})\vert =1}

Теорему Рамсея можно сформулировать так: для всех функций существует бесконечное множество , однородное для . [2] с. 1 ф : Н м н {\displaystyle f:\mathbb {N} ^{m}\to n} ЧАС Н {\displaystyle H\subseteq \mathbb {N} } ф {\displaystyle f}

Разбиения конечных подмножеств

Дано множество D , пусть будет множеством всех конечных подмножеств (см. Powerset § Подмножества ограниченной мощности ) и пусть будет функцией, определенной в этом множестве. При этих условиях S однородно для f , если для каждого натурального числа n , f является константой в множестве . То есть, f является константой на неупорядоченных n -кортежах элементов S . [ необходима цитата ] П < ω ( Д ) {\displaystyle {\mathcal {P}}_{<\omega }(D)} Д {\displaystyle D} ф : П < ω ( Д ) Б {\displaystyle f:{\mathcal {P}}_{<\omega }(D)\to B} П н ( С ) {\displaystyle {\mathcal {P}}_{n}(S)}

Смотрите также

Ссылки

  1. ^ Ф. Дрейк, Теория множеств: Введение в большие кардиналы (1974).
  2. ^ ab Коди, Брент (2020). «Уточнение иерархии Рамсея посредством неописуемости». Журнал символической логики . 85 (2): 773–808. arXiv : 1907.13540 . doi : 10.1017/jsl.2019.94.
  • С. Унгер, «Введение в большие кардиналы».


Получено с "https://en.wikipedia.org/w/index.php?title=Однородный_(большое_кардинальное_свойство)&oldid=1237265531"