จักรวาลในทฤษฎีชนิดพึ่งพา


11

ฉันกำลังอ่านเกี่ยวกับทฤษฎีประเภทพึ่งพาในหนังสือออนไลน์ทฤษฎีประเภทโฮโมโทรป

ในส่วนที่ 1.3 ของทฤษฎีประเภทบทจะแนะนำแนวคิดของลำดับชั้นของจักรวาล :โดยที่U0:U1:U2:⋯

ทุกจักรวาลเป็นองค์ประกอบของจักรวาลถัดไป1} ยิ่งกว่านั้นเราคิดว่าเอกภพของเราสะสมนั่นคือองค์ประกอบทั้งหมดของจักรวาลเป็นองค์ประกอบของจักรวาลU ฉัน+ 1ฉันทีเอช (ฉัน+1 ) ทีเอชUiUi+1ith(i+1)th

แต่เมื่อฉันดูกฎการก่อตัวของประเภทต่าง ๆ ในภาคผนวก A ในแวบแรกถ้าจักรวาลปรากฏขึ้นเหนือแถบเป็นหลักฐานจักรวาลเดียวกันจะปรากฏขึ้นด้านล่าง ตัวอย่างเช่นกฎการสร้างประเภท coproduct:

Γ⊢A:UiΓ⊢B:UiΓ⊢A+B:Ui(+-FORM)

ดังนั้นคำถามของฉันคือทำไมลำดับชั้นจึงจำเป็น? ภายใต้สถานการณ์ใดบ้างที่คุณต้องกระโดดจากเอกภพไปยังลำดับที่สูงกว่า มันเป็นเรื่องที่ไม่ชัดเจนกับผมว่าได้รับการรวมกันของใด ๆคุณสามารถจบลงด้วยประเภทที่เป็นไม่ได้ใน\ในรายละเอียดเพิ่มเติม: กฎการก่อตัวในส่วนของภาคผนวก A.2.4, A.2.5, A.2.6, A.2.7, A.2.8, A.2.9, A.2.10, A.3.2 ทั้งพูดถึงในสถานที่และการตัดสินหรือเพียงแค่ในการตัดสิน BAm:UiBUฉันUiUi

หนังสือเล่มนี้ยังบอกเป็นนัยว่ามีวิธีที่เป็นทางการในการมอบหมายจักรวาล:

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

กระบวนการกำหนดระดับอย่างสม่ำเสมอเป็นอย่างไร

U:Uจะนำไปสู่ความขัดแย้งรัสเซล การหลีกเลี่ยงความขัดแย้งของรัสเซลนั้นถูกกล่าวถึงอย่างชัดเจนในหนังสือ (หน้า 24) มันยังมีรายละเอียดเพิ่มเติมหน้า 54, 55 ที่ใช้“ จักรวาลสไตล์รัสเซล” มากกว่า“ จักรวาลสไตล์ทาร์สกี” ดังนั้นในระดับที่สูงมากฉันยอมรับว่าทฤษฎีต้องการหลีกเลี่ยงความขัดแย้ง น่าเสียดายที่ฉันไม่มีภูมิหลังที่จะทำให้เข้าใจได้โดยตรง สิ่งที่ฉันตามมาในคำถามนี้เป็นเพียงรอยขีดข่วนพื้นผิวโดยรับตัวอย่างของสิ่งต่าง ๆ ในและไม่ใช่ในสำหรับและอาจเป็นอะไรก็ได้ที่ให้ความรู้สึกแก่ฉัน สำหรับการทำงานของลำดับชั้นUฉัน J>ฉันUjUij>i


1
@huynhjl การใช้จักรวาลไม่จำเป็นต้องหลีกเลี่ยงความขัดแย้งตัวอย่างเช่นทั้งทฤษฎีเซต ZF และ NF ของควินไม่เลือกใช้พื้นฐานทางคณิตศาสตร์สองทางเลือก จักรวาลเป็นวิธีที่สะดวกในการหลีกเลี่ยงความขัดแย้ง (หรือเราหวังว่า) ในขณะเดียวกันก็มีความสามารถในการสร้างประเภทที่แสดงออกอย่างมาก
— Martin Berger

คำตอบ:


14

คำถามภายใต้สถานการณ์ที่เราจำเป็นต้องกระโดดจากเอกภพไปยังที่สูงกว่าในลำดับชั้นคือคำถามที่ดี การมีลำดับชั้นและความสามารถในการปีนมันเป็นสิ่งสำคัญ คุณต้องข้ามระดับเมื่อคุณต้องการปฏิบัติต่อจักรวาลในรูปแบบหรือเป็นส่วนหนึ่งของประเภท ตัวอย่างเช่นเพื่อกำหนดฟังก์ชั่นของ (ไม่ขึ้นกับ) ประเภท คุณต้องแสดงว่าอยู่ในจักรวาล แต่นั่นไม่สามารถเป็น หรือจักรวาลเล็ก ๆ ดังนั้นสิ่งที่เราจะทำ? ในการจัดการกับปัญหา (โดยไม่ใช้ ) โดยไม่จำเป็นเราจะต้องกระโดดขึ้นไปบนจักรวาล กฎที่ทำให้เราสามารถกระโดดได้คือ -Intro → UฉันUฉันUฉัน : Uฉัน

A→Ui
A→UiUiUi:Ui⊢ แกมมา: คทีxU
⊢Γ:ctxΓ⊢Ui:Ui+1,
ให้ไว้ในภาคผนวก A.2.3 จุดสำคัญของลำดับชั้นของจักรวาลคือเราสามารถทำได้ สิ่งนี้สามารถมองได้ว่าเป็นการประมาณที่ปลอดภัยของการมีจักรวาลบรรจุตัวเอง

12

ฉันออกไปเล็กน้อยจะแก้ไขคำตอบมาร์ตินจะอธิบายที่cumulativityมาใน (กฎที่บอกว่าและตกทอด ) สมมติว่าเรามีและเราต้องการที่จะให้ชนิดไปยัง{99} กฎการก่อตัวของคือ: (หากเป็นชวเลขสำหรับจากนั้นกฎข้างต้นอาจได้มาจากกฎการสร้างสำหรับฉัน≤ J X : Uเจ : U 42 → U 99 → แกมมา⊢ X : UฉันX:Uii≤jX:UjA:U42A→U99→

Γ⊢X:UiΓ⊢Y:UiΓ⊢(X→Y):Ui
X→YΠx:XYΠแต่ให้เราไม่ต้องกังวลกับมัน) ในการใช้กฎนี้ทั้งสองประเภทที่เกี่ยวข้องกับการก่อตัวของประเภทฟังก์ชั่นจะต้องอยู่ในจักรวาลเดียวกัน ในกรณีที่เรามีในและใน{100} ดังนั้นก่อนอื่นเราใช้ cummulativity เพื่ออนุมานว่าเช่นกันแล้วดำเนินการต่อเพื่อแสดงว่ามีประเภท100}AU42U99U100A:U100A→U99U100

เราสามารถกำจัด cummulativity ได้ แต่จากนั้นกฎก็ซับซ้อนขึ้น ยกตัวอย่างเช่นการก่อตัวของจะอ่าน หรือ ในกรณีใดทฤษฎีการพิมพ์มีการเปลี่ยนแปลงมากมายและทำให้พวกเขาเล่นด้วยกันอย่างสวยงาม เป็นงานศิลปะ→แกมมา⊢X: Uฉัน

Γ⊢X:UiΓ⊢Y:UjΓ⊢(X→Y):Umax(i,j)
Γ⊢X:UiΓ⊢Y:Uji≤kj≤kΓ⊢(X→Y):Uk
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.