Невыразимый кардинал

Вид большого количественного числа

В математике трансфинитных чисел невыразимый кардинал — это определенный вид большого кардинального числа, введенный Йенсеном и Кюненом (1969). В следующих определениях всегда будет обычным несчетным кардинальным числом . к {\displaystyle \каппа}

Кардинальное число называется почти невыразимым, если для каждого (где — степенное множество ) со свойством, что является подмножеством для всех порядковых чисел , существует подмножество , имеющее мощность и однородное для , в том смысле, что для любого из , . к {\displaystyle \каппа} ф : к П ( к ) {\displaystyle f:\kappa \to {\mathcal {P}}(\kappa )} П ( к ) {\displaystyle {\mathcal {P}}(\каппа)} к {\displaystyle \каппа} ф ( δ ) {\displaystyle f(\дельта)} δ {\displaystyle \дельта} δ < к {\displaystyle \delta <\kappa } С {\displaystyle S} к {\displaystyle \каппа} к {\displaystyle \каппа} ф {\displaystyle f} δ 1 < δ 2 {\displaystyle \delta _{1}<\delta _{2}} С {\displaystyle S} ф ( δ 1 ) = ф ( δ 2 ) δ 1 {\displaystyle f(\delta _{1})=f(\delta _{2})\cap \delta _{1}}

Кардинальное число называется невыразимым , если для каждой двоичнозначной функции существует стационарное подмножество на котором является однородным : то есть либо отображает все неупорядоченные пары элементов, взятые из этого подмножества, в ноль, либо отображает все такие неупорядоченные пары в единицу. Эквивалентная формулировка заключается в том, что кардинальное число является невыразимым, если для каждой последовательности ⟨A α  : α ∈ κ⟩ такой, что каждое A α ⊆ α , существует Aκ такое, что { ακ  : Aα = A α } является стационарным в κ . к {\displaystyle \каппа} ф : [ к ] 2 { 0 , 1 } {\displaystyle f:[\каппа ]^{2}\to \{0,1\}} к {\displaystyle \каппа} ф {\displaystyle f} ф {\displaystyle f} к {\displaystyle \каппа}

Другая эквивалентная формулировка состоит в том, что регулярный несчетный кардинал невыразим, если для каждого множества мощности подмножеств существует нормальный (т.е. замкнутый относительно диагонального пересечения ) нетривиальный -полный фильтр при решении : то есть для любого , либо , либо . [1] Это похоже на характеристику слабо компактных кардиналов . к {\displaystyle \каппа} С {\displaystyle S} к {\displaystyle \каппа} к {\displaystyle \каппа} к {\displaystyle \каппа} Ф {\displaystyle {\mathcal {F}}} к {\displaystyle \каппа} С {\displaystyle S} Х С {\displaystyle X\in S} Х Ф {\displaystyle X\in {\mathcal {F}}} к Х Ф {\displaystyle \kappa \setminus X\in {\mathcal {F}}}

В более общем смысле, называется -невыразимым (для положительного целого числа ), если для каждого существует стационарное подмножество , на котором является - однородным (принимает одно и то же значение для всех неупорядоченных -кортежей, взятых из подмножества). Таким образом, оно невыразимо тогда и только тогда, когда оно 2-невыразимо. Невыразимость строго слабее 3-невыразимости. [2] стр. 399 к {\displaystyle \каппа} н {\displaystyle n} н {\displaystyle n} ф : [ к ] н { 0 , 1 } {\displaystyle f:[\каппа ]^{n}\to \{0,1\}} к {\displaystyle \каппа} ф {\displaystyle f} н {\displaystyle n} н {\displaystyle n}

Полностью невыразимый кардинал — это кардинал, который является -невыразимым для каждого . Если является -невыразимым, то множество -невыразимых кардиналов ниже является стационарным подмножеством . н {\displaystyle n} 2 н < 0 {\displaystyle 2\leq n<\aleph _{0}} к {\displaystyle \каппа} ( н + 1 ) {\displaystyle (n+1)} н {\displaystyle n} к {\displaystyle \каппа} к {\displaystyle \каппа}

Каждый -ineffable кардинал является -almost ineffable (с множеством -almost ineffable ниже него неподвижным), и каждый -almost ineffable является -subtle (с множеством -subtle ниже него неподвижным). Наименьший -subtle кардинал даже не является слабо компактным (и в отличие от невыразимых кардиналов, наименьший -almost ineffable является -describable), но -ineffable кардиналы неподвижны ниже каждого -subtle кардинала. н {\displaystyle n} н {\displaystyle n} н {\displaystyle n} н {\displaystyle n} н {\displaystyle n} н {\displaystyle n} н {\displaystyle n} н {\displaystyle n} П 2 1 {\displaystyle \Пи _{2}^{1}} ( н 1 ) {\displaystyle (n-1)} н {\displaystyle n}

Кардинал κ полностью невыразим, если существует непустое такое, что - каждое стационарно - для каждого и , существует однородное для f с . Р П ( к ) {\displaystyle R\subseteq {\mathcal {P}}(\kappa)}
А Р {\displaystyle A\in R}
А Р {\displaystyle A\in R} ф : [ к ] 2 { 0 , 1 } {\displaystyle f:[\каппа ]^{2}\to \{0,1\}} Б А {\displaystyle B\subseteq A} Б Р {\displaystyle B\in R}

Использование любого конечного  > 1 вместо 2 привело бы к тому же определению, поэтому полностью невыразимые кардиналы полностью невыразимы (и имеют большую силу согласованности ). Полностью невыразимые кардиналы -неописуемы для любого n , но свойство быть полностью невыразимым есть . н {\displaystyle n} П н 1 {\displaystyle \Пи _{n}^{1}} Δ 1 2 {\displaystyle \Delta _{1}^{2}}

Сила согласованности полностью невыразимого ниже, чем у 1-итерабельных кардиналов, которые, в свою очередь, ниже замечательных кардиналов , которые, в свою очередь, ниже кардиналов ω-Эрдёша . Список больших кардинальных аксиом по силе согласованности доступен в разделе ниже.

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

Ссылки

Цитаты

  1. ^ Святой, Питер; Шлихт, Филипп (2017). «Иерархия кардиналов, подобных Рэмси». arXiv : 1710.10043 [math.LO].
  2. ^ K. Kunen,. "Комбинаторика". В Handbook of Mathematical Logic , Studies in Logic and the Foundations of Mathematical, т. 90, ред. J. Barwise (1977)
Взято с "https://en.wikipedia.org/w/index.php?title=Невыразимый_кардинал&oldid=1229126359"