Гугология Вики
Advertisement

Малый ординал Веблена — предел следующей последовательности ординалов где иерархия Веблена, расширенная до произвольного конечного числа аргументов, его можно выразить как , используя -функцию Бухгольца и используя -функцию Вейермана, его можно выразить как . Демонстрируя темпы роста иерархии Веблена, этот ординал был отмечен как намного больший, чем .[1]

Было доказано, что темпы роста функции tree(n) Харви Фридмана (для немаркированных деревьев) являются элементом строгого неравенства для .[2]

Этот ординал является теоретико-доказательным ординалом теории множеств Крипке-Платека с -индукцией по и основанием, ограниченным формулами .[3]

В быстрорастущей иерархии с приближением значений к нотации птичьего массива, приблизительно равно {n,n [ 1 [1 ¬ 1,2] 2] 2} в нотации вложенных гипервложенных массивов, [4] и {n,n [1 [1 \ 1,2 ~ 2] 2] 2} в иерархической гипер-вложенной нотации массива.[5]

В медленнорастущей иерархии приблизительно равно {n,n (1) 2} в BEAF.

Примечания[]

  1. И. Леппер, Г. Мозер, Почему ординалы полезны для вас (с.2). Доступно 16 июня 2021
  2. Т. Кихара, Нижние границы для tree(4) и tree(5), Торимасе Σ^0_2, 05/2020.
  3. Майкл Ратьен, "Фрагменты теории множеств Крипке-Платека с бесконечностью" (опрос без доказательства или ссылки на первый источник)
  4. Берд, Крис. За пределами вложенных массивов II.
  5. Берд, Крис. За пределами вложенных массивов IV.
Advertisement