กลับไปหน้าบทความ

อ่าน 6 นาที

ชั้นเรียนระดับประถมศึกษาแบบนามธรรม

ใน ทฤษฎีแบบจำลอง ซึ่งเป็นสาขาหนึ่งใน ตรรกศาสตร์ทางคณิตศาสตร์ คลาสพื้นฐานนามธรรม หรือAEC โดย ย่อ คือคลาสของแบบจำลองที่มีลำดับบางส่วนคล้ายกับความสัมพันธ์ของ โครงสร้างย่อยพื้นฐาน ของ...

ชั้นเรียนระดับประถมศึกษาแบบนามธรรม

ในทฤษฎีแบบจำลองซึ่งเป็นสาขาหนึ่งในตรรกศาสตร์ทางคณิตศาสตร์คลาสพื้นฐานนามธรรมหรือAEC โดยย่อ คือคลาสของแบบจำลองที่มีลำดับบางส่วนคล้ายกับความสัมพันธ์ของโครงสร้างย่อยพื้นฐานของคลาสพื้นฐานใน ทฤษฎีแบบจำลอง ลำดับแรกคลาสเหล่านี้ได้รับการแนะนำโดยSaharon Shelah [ 1 ]

คำนิยาม

สำหรับโครงสร้างประเภทหนึ่งในภาษาใดภาษาหนึ่งจะเรียกว่า AEC ได้ก็ต่อเมื่อมีคุณสมบัติดังต่อไปนี้:

  • เป็นคำสั่งบางส่วนบน.
  • ถ้าเช่นนั้นจะเป็นโครงสร้างย่อยของ
  • ไอโซมอร์ฟิซึม : ปิดภายใต้ไอโซมอร์ฟิซึมและถ้าและแล้ว
  • ความสอดคล้อง : ถ้าและแล้ว
  • สัจพจน์ของห่วงโซ่ Tarski–Vaught : ถ้าเป็นลำดับและเป็นห่วงโซ่ (เช่น) แล้ว:
    • ถ้าสำหรับทุก ๆแล้ว
  • สัจพจน์โลเวนไฮม์-สโกเลม : มีคาร์ดินัล จำนวนหนึ่งอยู่จริง โดยที่ถ้าเป็นเซตย่อยของเอกภพของแล้วจะมี อยู่ในซึ่งเอกภพของ ประกอบด้วยโดยที่และเราให้แทนจำนวนน้อยที่สุดดังกล่าวและเรียกมันว่าจำนวนโลเวนไฮม์-สโกเลมของ

โปรดทราบว่าโดยปกติแล้วเราไม่สนใจแบบจำลองที่มีขนาดเล็กกว่าจำนวน Löwenheim–Skolem และมักจะถือว่าไม่มีแบบจำลองดังกล่าวอยู่เลย (เราจะใช้ข้อตกลงนี้ในบทความนี้) ซึ่งก็สมเหตุสมผล เนื่องจากเราสามารถลบแบบจำลองดังกล่าวทั้งหมดออกจาก AEC ได้โดยไม่ส่งผลกระทบต่อโครงสร้างของ AEC ที่มีขนาดใหญ่กว่าจำนวน Löwenheim–Skolem

การฝังแบบ A คือแผนที่สำหรับโดยที่และเป็นไอโซมอร์ฟิซึมจากไปยังถ้าชัดเจนจากบริบท เราจะละเว้น

ตัวอย่าง

ต่อไปนี้เป็นตัวอย่างของคลาสพื้นฐานนามธรรม: [ 2 ]

  • คลาสพื้นฐาน (Elementary class)เป็นตัวอย่างพื้นฐานที่สุดของ AEC: ถ้าTเป็นทฤษฎีอันดับหนึ่ง คลาสของแบบจำลองของTพร้อมกับโครงสร้างย่อยพื้นฐานจะก่อให้เกิด AEC ที่มีหมายเลข Löwenheim–Skolem |T |
  • ถ้าเป็นประโยคในตรรกศาสตร์อนันต์และเป็นส่วนย่อย ที่นับได้ ซึ่งประกอบด้วยแล้ว จะเป็น AEC ที่มีเลขโลเวนไฮม์-สโกเลมเท่ากับสิ่งนี้สามารถขยายไปสู่ตรรกศาสตร์อื่นๆ ได้ เช่นหรือโดยที่แสดงถึง "มีอยู่มากมายนับไม่ถ้วน"
  • ถ้าT เป็นทฤษฎี ซูเปอร์สเตเบิลนับได้ลำดับแรกเซตของแบบจำลองอิ่มตัวของTพร้อมด้วยโครงสร้างย่อยพื้นฐาน จะเป็น AEC ที่มีเลข Löwenheim– Skolem
  • สนามเสมือนเลขชี้กำลังของ Zilberก่อให้เกิด AEC (Australian Ecosystem Inc.)

ข้อสันนิษฐานทั่วไป

AECs เป็นวัตถุที่มีลักษณะทั่วไปมาก และโดยปกติแล้วเรามักจะตั้งสมมติฐานบางประการดังต่อไปนี้เมื่อศึกษาเกี่ยวกับวัตถุเหล่านี้:

  • AEC จะมีการฝังร่วมกันหากโมเดลสองโมเดลใดๆ สามารถฝังอยู่ภายในโมเดลทั่วไปได้
  • หากแบบจำลองใด ๆ มีส่วนขยายที่เหมาะสมแล้วAEC จะไม่มีแบบจำลองสูงสุด
  • AEC จะมีการรวมตัวกันหากสำหรับสามสิ่งใดๆที่มี, , มีการฝังตัวของและอยู่ภายในจุดคงที่นั้น

โปรดทราบว่าในคลาสพื้นฐาน การฝังร่วมจะเกิดขึ้นได้ก็ต่อเมื่อทฤษฎีสมบูรณ์ในขณะที่การรวมและการไม่มีแบบจำลองสูงสุดเป็นผลสืบเนื่องที่รู้จักกันดีจากทฤษฎีความกะทัดรัดข้อสมมติทั้งสามนี้ทำให้เราสามารถสร้างแบบจำลองมอนสเตอร์ที่เป็นเอกรูปทั่วไปได้เช่นเดียวกับในกรณีพื้นฐาน

อีกหนึ่งข้อสันนิษฐานที่สามารถนำมาใช้ได้คือความเชื่อ

ข้อสันนิษฐานเรื่องความเป็นหมวดหมู่ของเชลาห์

เชลาห์ได้นำเสนอ AECs เพื่อเป็นกรอบการทำงานที่เป็นเอกภาพในการวาง นัยทั่วไป ของทฤษฎีการจำแนกประเภท ลำดับที่หนึ่ง ทฤษฎีการจำแนกประเภทเริ่มต้นด้วยทฤษฎีบทความเป็นหมวดหมู่ของมอร์ลีย์ดังนั้นจึงเป็นเรื่องปกติที่จะถามว่าผลลัพธ์ที่คล้ายกันนี้ใช้ได้กับ AECs หรือไม่ นี่คือข้อสันนิษฐานความเป็นหมวดหมู่ขั้นสุดท้ายของเชลาห์ซึ่งระบุว่าควรมีเลขฮันฟ์สำหรับความเป็นหมวดหมู่:

สำหรับ AEC K ทุกตัว จะต้องมีจำนวนเชิงคาร์ดินัลที่ขึ้นอยู่กับเท่านั้น โดยที่ถ้าKเป็นจำนวนเชิงหมวดหมู่ในบาง (กล่าวคือKมีแบบจำลองขนาดเพียงหนึ่งเดียว (โดยไม่คำนึงถึงความเหมือนกัน) แล้วKจะ เป็นจำนวนเชิงหมวดหมู่ในสำหรับทุก

นอกจากนี้ เชลาห์ยังมีข้อสันนิษฐานที่แข็งแกร่งกว่าอีกหลายข้อ: จำนวนคาร์ดินัลเกณฑ์สำหรับความเป็นหมวดหมู่คือจำนวนฮันฟ์ของคลาสเสมือนพื้นฐานในภาษาที่มีจำนวนสมาชิก LS(K) โดยเฉพาะอย่างยิ่ง เมื่อคลาสอยู่ใน ภาษา ที่นับได้และสามารถกำหนดสัจพจน์ได้ด้วยประโยค จำนวนเกณฑ์สำหรับความเป็นหมวดหมู่คือข้อสันนิษฐานนี้มีมาตั้งแต่ปี 1976

มีการตีพิมพ์ค่าประมาณหลายค่า (ดูตัวอย่างได้ในส่วนผลลัพธ์ด้านล่าง) โดยอาศัย สมมติฐาน เชิงเซต (เช่น การมีอยู่ของจำนวนเชิงคาร์ดินัลขนาดใหญ่หรือรูปแบบต่างๆ ของสมมติฐานความต่อเนื่องทั่วไป ) หรือสมมติฐานเชิงแบบจำลอง (เช่น การรวมกลุ่ม หรือความอ่อนน้อม) ณ ปี 2014 ข้อสันนิษฐานดั้งเดิมยังคงไม่มีคำตอบ

ผลลัพธ์

ต่อไปนี้เป็นผลลัพธ์ที่สำคัญบางส่วนเกี่ยวกับ AECs ยกเว้นผลลัพธ์สุดท้าย ผลลัพธ์ทั้งหมดเป็นผลงานของเชลาห์

  • ทฤษฎีบทการนำเสนอของ Shelah : [ 3 ] AEC ใดๆ ก็คือ: มันเป็นตัวลดทอนของคลาสของแบบจำลองของทฤษฎีลำดับแรกโดยละเว้นประเภท ไม่ เกิน
  • หมายเลข Hanf สำหรับการดำรงอยู่ : [ 4 ] AEC ใดๆที่มีแบบจำลองขนาดจะมีแบบจำลองขนาดใหญ่ตามอำเภอใจ
  • การหลอมรวมจากหมวดหมู่ : [ 5 ]ถ้าKเป็นหมวดหมู่ AEC ในและและแล้วKมีการหลอมรวมสำหรับโมเดลที่มีขนาด
  • การมีอยู่จากหมวดหมู่ : [ 6 ]ถ้าKเป็นAEC ที่มีหมายเลข Löwenheim–Skolem และKเป็นหมวดหมู่ในและแล้วKจะมีแบบจำลองขนาดโดยเฉพาะอย่างยิ่ง ไม่มีประโยคใดของที่สามารถมีแบบจำลองที่นับไม่ได้เพียงแบบเดียว
  • การประมาณค่าสมมติฐานเรื่องความเป็นหมวดหมู่ของเชลาห์ :
    • การถ่ายโอนลงจากผู้สืบทอด : [ 7 ]ถ้าKเป็นคลาสพื้นฐานนามธรรมที่มีการรวมตัวซึ่งเป็นหมวดหมู่ในผู้สืบทอดที่ "สูงพอ" แล้วK จะเป็นหมวดหมู่ใน ผู้สืบทอด ที่สูงพอทั้งหมด
    • ข้อสันนิษฐานเรื่องความเป็นหมวดหมู่ของ Shelah สำหรับตัวสืบทอดจากคาร์ดินัลขนาดใหญ่ : [ 8 ]ถ้ามีคาร์ดินัลที่กระชับอย่างแข็งแกร่ง จำนวนมากในระดับชั้น ข้อสันนิษฐานเรื่องความเป็นหมวดหมู่ของ Shelah จะเป็นจริงเมื่อเราเริ่มต้นด้วยความเป็นหมวดหมู่ที่ตัวสืบทอด

ดูเพิ่มเติม

หมายเหตุ

  1. ^ เชลา ห์ 1987
  2. ^กรอสเบิร์ก 2002 , ส่วนที่ 1.
  3. ^กรอสเบิร์ก 2002ทฤษฎีบท 3.4
  4. ^ Grossberg 2002 , บทสรุป 3.5. โปรดทราบว่ามีข้อผิดพลาดในการพิมพ์ และควรแก้ไขเป็น.
  5. ^กรอสเบิร์ก 2002ทฤษฎีบท 4.3
  6. ^กรอสเบิร์ก 2002ทฤษฎีบท 5.1
  7. ^ เชลา ห์ 1999
  8. ^นี่เป็นผลงานของ Will Boney แต่เป็นการรวบรวมผลลัพธ์จากหลายๆ คน รวมถึง Grossberg, Makkai, Shelah และ VanDieren บทพิสูจน์ปรากฏอยู่ใน Boney 2014 , ทฤษฎีบท 7.5
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Abstract_elementary_class&oldid=1338741303 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ชั้นเรียนระดับประถมศึกษาแบบนามธรรม

ใน ทฤษฎีแบบจำลอง ซึ่งเป็นสาขาหนึ่งใน ตรรกศาสตร์ทางคณิตศาสตร์ คลาสพื้นฐานนามธรรม หรือAEC โดย ย่อ คือคลาสของแบบจำลองที่มีลำดับบางส่วนคล้ายกับความสัมพันธ์ของ โครงสร้างย่อยพื้นฐาน ของ...

คำนิยาม

⟨ เค , ≺ เค ⟩ {\displaystyle \langle K,\prec _{K}\rangle } สำหรับโครงสร้างประเภทหนึ่งในภาษาใดภาษาหนึ่งจะเรียกว่า AEC ได้ก็ต่อเมื่อมีคุณสมบัติดังต่อไปนี้: เค {\displaystyle K} แอล = แอล ( เค ) {\displaystyle L=L(K)}

ตัวอย่าง

ต่อไปนี้เป็นตัวอย่างของคลาสพื้นฐานนามธรรม: [ 2 ]

ข้อสันนิษฐานทั่วไป

AECs เป็นวัตถุที่มีลักษณะทั่วไปมาก และโดยปกติแล้วเรามักจะตั้งสมมติฐานบางประการดังต่อไปนี้เมื่อศึกษาเกี่ยวกับวัตถุเหล่านี้: