ทฤษฎีการพิสูจน์ของ biproducts?


15

หมวดหมู่มีbiproductsเมื่อวัตถุเดียวกันมีทั้งผลิตภัณฑ์และ coproducts มีใครตรวจสอบทฤษฎีการพิสูจน์ของหมวดหมู่ด้วย biproducts หรือไม่?

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


1
บางที Cockett & Seely? บางทีอาจจะแนะนำการเชิงเส้น Bicategories หรือสิ่งอื่นจากmath.mcgill.ca/~rags
Dave Clarke

บางที "bi-" ใน "bi-products" อาจทำให้เข้าใจผิด: ไม่ใช่สิ่งที่แบ่งเป็นสองประเภท แต่มันเกิดขึ้นเมื่อวัตถุเดียวกันเป็นทั้งผลิตภัณฑ์และ coproducts (รวมถึงเงื่อนไขการเชื่อมโยงกัน) ในหมวดสามัญ
Neel Krishnaswami

อาจเป็นกระดาษของพวกเขา: FINUM SUM - PRODUCT LOGIC
Dave Clarke

เสื่อมโทรมเล็กน้อย ? ฉันเชื่อว่าการระบุผลิตภัณฑ์และ coproducts หมายถึงการระบุวัตถุเริ่มต้นและเทอร์มินัลซึ่งโดยทั่วไปแล้วจะเป็นประเภทที่ว่างเปล่าและซิงเกิลตันตีความว่าเป็นความเท็จและความจริงตามลำดับ ในตรรกะเชิงเส้นฉันคิดว่าสิ่งนี้จะยุบครึ่งส่วนเติมแต่งทั้งหมดของตรรกะไปเป็นการดำเนินการด้วยตนเองแบบคู่ด้วยข้อมูลประจำตัวที่ทำลายทั้งการคูณ ในทางตรงกันข้ามชิ้นส่วน multiplicative มีแนวโน้มที่จะเป็นครึ่งหนึ่งของตรรกะเชิงเส้นดังนั้นบางทีนี่อาจทำให้บางที่น่าสนใจ ...
CA McCann

3
@camccann: มีคณิตศาสตร์นอกตรรกะ ในพีชคณิตสับเปลี่ยนวัตถุเริ่มต้นและปลายทางมักจะเห็นด้วยเช่นเดียวกับ coproducts และผลิตภัณฑ์ ตัวอย่างเช่นกลุ่ม abelian เล็กน้อยมีทั้งเบื้องต้นและเทอร์มินัล วัตถุที่มีทั้งเริ่มต้นและเทอร์มินัลเรียกว่าวัตถุเป็นศูนย์ ลองดูหมวดหมู่ของชาว Abelian เพื่อรับสัญชาติญาณของการทำงานทั้งหมดนี้
Andrej Bauer

คำตอบ:


8

แซมซั่นเอบรัมสกีและฉันเขียนบทความเกี่ยวกับทฤษฎีการพิสูจน์ประเภทกะทัดรัดด้วย biproducts

Abramsky, S. และ Duncan, R. (2006) "ตรรกะควอนตัมแบบเด็ดขาด", โครงสร้างทางคณิตศาสตร์ในวิทยาศาสตร์คอมพิวเตอร์ 16 (3) 10.1017 / S0960129506005275

แนวคิดได้รับการพัฒนาต่อไปอีกเล็กน้อยในบทของหนังสือเล่มนี้:

Duncan, Ross (2010) "ตาข่ายพิสูจน์ทั่วไปสำหรับหมวดหมู่ขนาดกะทัดรัดที่มี Biproducts" ในเทคนิคความหมายในการคำนวณควอนตัมสำนักพิมพ์มหาวิทยาลัยเคมบริดจ์, pp70--134 arXiv: 0903.5154v1

รายละเอียดทั้งหมดอยู่ที่นั่น แต่รุ่นสั้นก็คือตรรกะของคุณไม่สอดคล้องกันเพราะคุณมีศูนย์พิสูจน์สำหรับทุกความหมายและส่วนที่เหลือของการพิสูจน์ของคุณจะเทียบเท่ากับ "เมทริกซ์" ซึ่งรายการเมทริกซ์เป็นหลักฐานใน biproduct เป็นส่วนหนึ่งของตรรกะฟรี การพูดโดยไม่ต้องใช้คำเตือนเพื่อให้แม่นยำนี้หมวดหมู่ผลลัพธ์ของการพิสูจน์คือหมวด biproduct ฟรีในสัจพจน์บางประเภท


ภาคผนวกเล็ก ๆ ข้างต้น: ไม่จำเป็นต้องตื่นตระหนกกับความจริงที่ว่าเราปฏิบัติต่อหมวดหมู่ที่กะทัดรัดเมื่อเทียบกับหมวดหมู่ทั่วไป ในความเป็นจริงส่วนเพิ่มเติมและ multiplicative ของตรรกะนี้โต้ตอบค่อนข้างอ่อนแอ ส่วนที่เกี่ยวข้องกับ biproducts ควรดำเนินการโดยทั่วไปค่อนข้าง
Ross Duncan

7

ฉันไม่รู้อะไรมากเกี่ยวกับทฤษฎีหมวดหมู่ แต่อาจเป็นประโยชน์ สมการที่ควบคุมไดอะแกรมกราฟิกสำหรับหมวด biproduct [Selinger] นั้นเทียบเท่ากับกระแสอะตอม [Gundersen] ในทฤษฎีพิสูจน์การอนุมานเชิงลึก [Guglielmi] ในส่วนที่ไม่มีการปฏิเสธ ระบบการพิสูจน์เหล่านี้เทียบเท่ากับแคลคูลัสตามลำดับเดียวในลักษณะที่เป็นธรรมชาติ [Brunnler, Jerabek]

น่าเสียดายที่ดูเหมือนจะมีลิงค์เชื่อมโยงไปยังทฤษฎีหมวดหมู่น้อยในพื้นที่หลัง

Selinger, P. www.mscs.dal.ca/~selinger/papers/graphical.pdf, หน้า 45

Gundersen, T. tel.archives-ouvertes.fr/docs/00/50/92/41/PDF/thesis.pdf หน้า 74

Guglielmi, A. alessio.guglielmi.name/res/cos/

Brunnler, K. www.iam.unibe.ch/~kai/Papers/n.pdf

Jerabek, E. www.math.cas.cz/~jerabek/papers/cos.pdf


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