อ่าน 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 จะเป็นจริงเมื่อเราเริ่มต้นด้วยความเป็นหมวดหมู่ที่ตัวสืบทอด
ดูเพิ่มเติม
หมายเหตุ
- ^ เชลา ห์ 1987
- ^กรอสเบิร์ก 2002 , ส่วนที่ 1.
- ^กรอสเบิร์ก 2002ทฤษฎีบท 3.4
- ^ Grossberg 2002 , บทสรุป 3.5. โปรดทราบว่ามีข้อผิดพลาดในการพิมพ์ และควรแก้ไขเป็น.
- ^กรอสเบิร์ก 2002ทฤษฎีบท 4.3
- ^กรอสเบิร์ก 2002ทฤษฎีบท 5.1
- ^ เชลา ห์ 1999
- ^นี่เป็นผลงานของ Will Boney แต่เป็นการรวบรวมผลลัพธ์จากหลายๆ คน รวมถึง Grossberg, Makkai, Shelah และ VanDieren บทพิสูจน์ปรากฏอยู่ใน Boney 2014 , ทฤษฎีบท 7.5
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ชั้นเรียนระดับประถมศึกษาแบบนามธรรม
ใน ทฤษฎีแบบจำลอง ซึ่งเป็นสาขาหนึ่งใน ตรรกศาสตร์ทางคณิตศาสตร์ คลาสพื้นฐานนามธรรม หรือAEC โดย ย่อ คือคลาสของแบบจำลองที่มีลำดับบางส่วนคล้ายกับความสัมพันธ์ของ โครงสร้างย่อยพื้นฐาน ของ...
คำนิยาม
⟨ เค , ≺ เค ⟩ {\displaystyle \langle K,\prec _{K}\rangle } สำหรับโครงสร้างประเภทหนึ่งในภาษาใดภาษาหนึ่งจะเรียกว่า AEC ได้ก็ต่อเมื่อมีคุณสมบัติดังต่อไปนี้: เค {\displaystyle K} แอล = แอล ( เค ) {\displaystyle L=L(K)}
ตัวอย่าง
ต่อไปนี้เป็นตัวอย่างของคลาสพื้นฐานนามธรรม: [ 2 ]
ข้อสันนิษฐานทั่วไป
AECs เป็นวัตถุที่มีลักษณะทั่วไปมาก และโดยปกติแล้วเรามักจะตั้งสมมติฐานบางประการดังต่อไปนี้เมื่อศึกษาเกี่ยวกับวัตถุเหล่านี้: