หมวดหมู่กระชับพีชคณิต


12

ฉันอ่านกระดาษของหมวดหมู่ "พีชคณิตสมบูรณ์แบบ" ของ Freyd ใน Como90 ที่มีชื่อเสียงและฉันมีคำถามสองข้อเกี่ยวกับแนวคิดเรื่องความกระชับเชิงพีชคณิตที่เขานิยามไว้ในกระดาษนั้น (ถ้าคุณไม่คุ้นเคยกับคำจำกัดความนี่คือ: หมวดหมู่ที่เรียกว่าพีชคณิตกระชับถ้าทุก endofunctor มีพีชคณิตเริ่มต้นและพีชคณิตร่วมสุดท้ายซึ่งเป็นที่ยอมรับ isomorphic)

  1. ตัวอย่างของพีชคณิตแบบกะทัดรัดมีอะไรบ้าง Freyd กล่าวถึงตัวอย่าง แต่การพูดอย่างเคร่งครัดเงื่อนไขในคำจำกัดความถือเฉพาะสำหรับ endofunctors ที่น่าสนใจบางอย่าง จากการอ่านเอกสารอื่น ๆ (เช่น "การเขียนโปรแกรมฟังก์ชั่นกับกล้วย, เลนส์, ซองจดหมายและลวดหนาม") ฉันเดาว่าหมวดหมู่ของ cpo, omega-cpo หรือหมวดหมู่ที่อุดมด้วยมากกว่า (omega-) cpo ของพีชคณิตมีขนาดกะทัดรัด การอ้างอิงมาตรฐานสำหรับข้อเท็จจริงนี้คืออะไร

  2. Freyd กล่าวว่าคำจำกัดความนี้ได้รับแรงบันดาลใจจาก "อาจารย์ใหญ่แห่งความเป็นปึกแผ่น" และในฐานะผู้พูดภาษาอังกฤษที่ไม่ใช่เชิงภาษา ก่อนอื่นฉันคิดว่ามันควรเป็นหลักการไม่ใช่ตัวเงิน ความสามารถรอบด้านคืออะไร? เขาหมายถึงความสามารถรอบตัวหรือไม่? นี่เป็นเกมที่มีคำว่า (uni) versality หรือไม่?


2
ไม่ใช่ผู้เชี่ยวชาญใน "หมวดหมู่ที่เกี่ยวกับพีชคณิต" ฉันไม่ต้องการที่จะตอบคำถามนี้ แต่เป็นผู้พูดภาษาอังกฤษพื้นเมือง ... ใน # 2 ของคุณ "อาจารย์ใหญ่" ดูเหมือนจะเป็นคนพิมพ์ผิดที่สมบูรณ์โดยเฉพาะอย่างยิ่งเมื่อเขาใช้ผิด คำอีกครั้ง แต่ในบริบททางไวยากรณ์ที่แตกต่างกันในประโยคต่อไปนี้เช่นกัน เขาควรจะใช้ "หลักการ" ในทางกลับกัน "versality" - จากคำว่า "versal" - เป็นการย่อ (โบราณ) ของ "สากล" / "สากล" ตอนนี้ฉันไม่ใช่คนที่จะโต้เถียงกับผู้แต่งเรื่อง NAMING แต่มัน // ปรากฏ // เขาตั้งใจจะพูดว่า "หลักการแห่งสากลโลก"
Daniel Apon

1
ฉันขอแก้ไขข้างต้น: "เก่งกาจ" อาจมีคำจำกัดความเป็นทางการแตกต่างจาก "สากล" ในบริบทของคุณ โปรดตรวจสอบสิ่งนี้ :) ตัวอย่างเช่นดูภาคผนวกของarxiv.org/pdf/1109.6093v4.pdf
Daniel Apon

ฉันยอมรับว่า "Versal" ไม่เหมือนกับ "universal" ยกตัวอย่างเช่นมีความคิดเกี่ยวกับการเสียรูปในทฤษฎีเอกพจน์คร่าว ๆ หมายความว่ามีการรวมที่ผิดปกติไปได้ทั้งหมด แต่อาจจะไม่ผิดเพี้ยนนั่นคืออาจเกิดขึ้นหลายครั้ง
მამუკაჯიბლაძე

ฉันคิดว่ามันสำคัญอย่างยิ่งที่จะต้องแยกความแตกต่างเหล่านี้ในวิทยาการคอมพิวเตอร์ เช่น. สำหรับชุดที่นับได้มากที่สุดการนับที่เป็นไปได้ทุกครั้งจะมีองค์ประกอบมากมายของชุดนับไม่ถ้วน การแจกแจงแบบหนึ่งต่อหนึ่ง (" uni versal") เป็นของหายาก
สวัสดี

คำตอบ:


4

ฉันพบข้อมูลอ้างอิงสำหรับหมวดหมู่ที่คล้ายกับ CPO กระดาษสกอตต์ประดับประดาอย่างต่อเนื่องในหนังสือToposes, พีชคณิตเรขาคณิตและลอจิก มันอธิบายไว้ในความคิดเห็นทันทีหลังจากข้อพิสูจน์ 4.3 ทฤษฎีบททั่วไปมากขึ้นสามารถพบได้ในกระดาษเบิร์นและ Plotkin ของหมวดหมู่ตามทฤษฎีของโซลูชั่นซ้ำโดเมนสมการ มันเป็นบทแทรก 2

อย่างไรก็ตามอีกครั้งฟังก์ชั่นไม่ได้โดยพลการ เราต้องการสมมติฐานบางอย่างที่ต่อเนื่องกัน

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.