Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Теория PCF является именем математической теории, введенного Сахароном Шелами ( 1978 ), которая имеет дело с конфинальностью из ультрапроизведений из упорядоченных множеств . Это дает сильные ограничения сверху на мощностях мощности множеств в особых кардиналы , и имеет гораздо больше приложений , а также. Аббревиатура «PCF» означает «возможные варианты ».

Основные определения [ править ]

Если A - бесконечное множество регулярных кардиналов , D - ультрафильтр на A , то мы обозначаем конфинальность упорядоченного набора функций, где порядок определяется следующим образом. если . pcf ( A ) - это набор конфинальностей, которые возникают, если мы рассматриваем все ультрафильтры на A , то есть

Основные результаты [ править ]

Очевидно, pcf ( A ) состоит из обычных кардиналов. Рассматривая ультрафильтры, сконцентрированные на элементах A , мы получаем это . Шела доказано, что если , то PCF ( ) имеет наибольший элемент, и существуют подмножества из таким образом, что для каждого ультрафильтра D на А , является наименьшим элементом θ из PCF ( А ) таким образом, что . Следовательно, . Шелах также доказал, что если A - интервал регулярных кардиналов (т. Е. A - множество всех регулярных кардиналов между двумя кардиналами), то pcf ( A ) также является интервалом регулярных кардиналов и | pcf (А ) | <| А | +4 . Отсюда следует известное неравенство

предполагая, что ℵ ω - сильный предел .

Если λ представляет собой бесконечный кардинал, то J является следующим идеалом на A . ВJ , если имеет место для любого ультрафильтра D с BD . Тогда J - идеал, порожденный множествами . Существуют шкалы , т. Е. Для каждого λ∈pcf ( A ) существует последовательность длины λ элементов, у которой как возрастающие, так и конфинальные mod J . Отсюда следует, что конфинальность поточечного доминирования равна max (pcf ( A)). Другое следствие состоит в том, что если λ сингулярно и никакой регулярный кардинал, меньший чем λ, является Йонссоном , то и λ + не является Йонссоном. В частности, на ℵ ω + 1 существует алгебра Йонссона , которая разрешает старую гипотезу.

Нерешенные проблемы [ править ]

Самая известная гипотеза в теории pcf гласит, что | pcf ( A ) | = | А | выполняется для любого множества A регулярных кардиналов с | А | <мин ( А ). Это означало бы, что если ℵ ω - сильный предел, то точная оценка

держит. Аналогичная оценка

следует из гипотезы Чанга ( Магидор ) или даже из отсутствия дерева Курепы ( Шела ).

Более слабая, до сих пор нерешенная гипотеза гласит, что если | A | <min ( A ), то pcf ( A ) не имеет недоступной предельной точки. Это эквивалентно утверждению, что pcf (pcf ( A )) = pcf ( A ).

Приложения [ править ]

Теория нашла множество приложений, помимо кардинальной арифметики. Оригинальный обзор Шелаха, Кардинальная арифметика для скептиков , включает следующие темы: почти свободные абелевы группы, проблемы разбиения, несоблюдение цепных условий в булевых алгебрах при произведениях, существование алгебр Йонссона, существование запутанных линейных порядков, эквивалентно узкие булевы алгебры и существование неизоморфных моделей, эквивалентных в некоторых инфинитарных логиках.

Между тем, многие другие приложения были найдены в теории множеств, теории моделей, алгебре и топологии.

Ссылки [ править ]

  • Сахарон Шелах, Кардинальная арифметика , Oxford Logic Guides, т. 29. Oxford University Press, 1994.

Внешние ссылки [ править ]