Omega-kategorik nazariya - Omega-categorical theory - Wikipedia

Yilda matematik mantiq, an omega-kategorik nazariya a nazariya to'liq bitta nihoyatda cheksiz model qadar izomorfizm. Omega-toifalik - bu alohida holat κ = = ω ning κ-toifalik, va omega-toifali nazariyalar ham deyiladi ω-toifali. Hisoblash mumkin bo'lgan tushunchalar eng muhimi birinchi tartib nazariyalar.

Omega-toifalik uchun ekvivalent shartlar

Nazariya bo'yicha ko'plab shartlar omega-toifalik xususiyatiga tengdir. 1959 yilda Ervin Engeler, Cheeslav Ryll-Nardzewski va Lars Svenonius, mustaqil ravishda bir nechtasini isbotladi.[1] Shunga qaramay, adabiyotda Ryll-Nardjevskiy teoremasi ushbu shartlarning nomi sifatida keng tarqalgan. Teoremaga kiritilgan shartlar mualliflar o'rtasida farq qiladi.[2][3]

Hisoblanadigan narsa berilgan to'liq birinchi darajali nazariya T cheksiz modellar bilan quyidagilar teng:

  • Nazariya T omega-toifali.
  • Ning har bir hisoblash modeli T bor oligomorfik avtomorfizm guruhi.
  • Ning ba'zi hisoblash modellari T oligomorfik avtomorfizm guruhiga ega.[4]
  • Nazariya T har bir tabiiy son uchun modelga ega n, faqat ko'p sonli narsalarni anglaydi n-tiplari, ya'ni Tosh maydoni Sn(T) chekli.
  • Har bir tabiiy son uchun n, T juda ko'p sonli n-tiplar.
  • Har bir tabiiy son uchun n, har bir n- turi izolyatsiya qilingan.
  • Har bir tabiiy son uchun n, ekvivalentlik moduliga qadar T bilan juda ko'p sonli formulalar mavjud n bepul o'zgaruvchilar, boshqacha qilib aytganda, har biri uchun n, nth Lindenbaum-Tarski algebra ning T cheklangan.
  • Ning har bir modeli T bu atom.
  • Ning har bir hisoblash modeli T atomdir.
  • Nazariya T hisoblanadigan atomga ega va to'yingan model.
  • Nazariya T to'yingan asosiy model.

Misollar

Cheklangan munosabat tilida bir hil bo'lgan har qanday cheksiz tuzilish nazariyasi omega-kategorikdir.[5] Demak, quyidagi nazariyalar omega-kategorikdir:

  • Oxirgi nuqtasiz zich chiziqli buyurtmalar nazariyasi
  • Nazariyasi Rado grafigi
  • Har qanday narsaga nisbatan cheksiz chiziqli bo'shliqlar nazariyasi cheklangan maydon

Izohlar

  1. ^ Rami Grossberg, Xose Iovino va Olivye Lessmann, Oddiy nazariyalarning boshlanishi
  2. ^ Xodjes, model nazariyasi, p. 341.
  3. ^ Rotmaler, p. 200.
  4. ^ Kemeron (1990) p.30
  5. ^ Makferson, p. 1607.

Adabiyotlar

  • Kemeron, Piter J. (1990), Oligomorfik almashtirish guruhlari, London Matematik Jamiyati Ma'ruza Izohlari, 152, Kembrij: Kembrij universiteti matbuoti, ISBN  0-521-38836-8, Zbl  0813.20002
  • Chang, Chen Chung; Keisler, H. Jerom (1989) [1973], Model nazariyasi, Elsevier, ISBN  978-0-7204-0692-4
  • Xodjes, Uilfrid (1993), Model nazariyasi, Kembrij: Kembrij universiteti matbuoti, ISBN  978-0-521-30442-9
  • Xodjes, Uilfrid (1997), Qisqa model nazariyasi, Kembrij: Kembrij universiteti matbuoti, ISBN  978-0-521-58713-6
  • Macpherson, Dugald (2011), "Bir hil tuzilmalarni o'rganish", Diskret matematika, 311 (15): 1599–1634, doi:10.1016 / j.disc.2011.01.024, JANOB  2800979
  • Poizat, Bruno (2000), Model nazariyasi kursi: zamonaviy matematik mantiqqa kirish, Berlin, Nyu-York: Springer-Verlag, ISBN  978-0-387-98655-5
  • Rotmaler, Filipp (2000), Model nazariyasiga kirish, Nyu-York: Teylor va Frensis, ISBN  978-90-5699-313-9