หมวดหมู่ฟังก์ชัน
ในทฤษฎีหมวดหมู่ซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์หมวดหมู่ฟังก์ชันเป็นหมวดหมู่ที่วัตถุคือฟังก์ชันและมอร์ฟิซึมคือการแปลงทางธรรมชาติระหว่างฟังก์ชัน (ในที่นี้(เป็นวัตถุอีกชิ้นหนึ่งในหมวดหมู่) หมวดหมู่ฟังก์ชันมีความน่าสนใจด้วยเหตุผลหลักสองประการ:
- หมวดหมู่ที่พบได้ทั่วไปจำนวนมากเป็นหมวดหมู่ฟังก์ชัน (ที่ปลอมตัวมา) ดังนั้นข้อความใดๆ ที่พิสูจน์ได้สำหรับหมวดหมู่ฟังก์ชันทั่วไปจึงสามารถนำไปใช้ได้อย่างกว้างขวาง
- ทุกหมวดหมู่สามารถฝังตัวอยู่ในหมวดหมู่ฟังก์ชัน (ผ่านการฝังตัวแบบโยเนดะ ) ได้ โดยหมวดหมู่ฟังก์ชันมักมีคุณสมบัติที่ดีกว่าหมวดหมู่ดั้งเดิม ทำให้สามารถดำเนินการบางอย่างที่ไม่มีในบริบทดั้งเดิมได้
คำนิยาม
สมมติเป็นหมวดหมู่ขนาดเล็ก (กล่าวคือ วัตถุและมอร์ฟิซึมก่อตัวเป็นเซตแทนที่จะเป็นคลาสที่แท้จริง ) และเป็นหมวดหมู่ที่กำหนดขึ้นเอง หมวดหมู่ของฟังก์ชันจากถึงเขียนเป็น Fun(,), ฟังก์ชัน(,),, หรือโดยมีวัตถุเป็นฟังก์ชันร่วมแปรจากถึงและในฐานะมอร์ฟิซึมคือการแปลงธรรมชาติระหว่างฟังก์ชันดังกล่าว โปรดทราบว่าการแปลงธรรมชาติสามารถประกอบกันได้: ถ้าเป็นการแปลงตามธรรมชาติจากฟังก์ชันเตอร์ไปยังฟังก์ชัน, และ เป็นการแปลงตามธรรมชาติจากฟังก์ชันเตอร์ไปยังฟังก์ชันจากนั้นจึงเป็นการเรียบเรียงนิยามการเปลี่ยนแปลงตามธรรมชาติจากถึงด้วยองค์ประกอบของการแปลงทางธรรมชาติแบบนี้ (เรียกว่าองค์ประกอบแนวตั้ง ดูการแปลงทางธรรมชาติ ) สอดคล้องกับสัจพจน์ของหมวดหมู่
ในทำนองเดียวกัน เราสามารถพิจารณาหมวดหมู่ของ ฟังก์ชัน คอนทราแวเรียนต์ ทั้งหมด จากถึง; เราเขียนสิ่งนี้เป็น Funct()
ถ้าและถ้าทั้งสองเป็นหมวดหมู่พรีแอดดิทีฟ (กล่าวคือ เซตมอร์ฟิซึมเป็นกลุ่มอาเบเลียนและการประกอบมอร์ฟิซึมเป็นแบบทวิเชิงเส้น ) เราสามารถพิจารณาหมวดหมู่ของฟังก์ชันแอดดิที ฟทั้งหมด จากถึงซึ่งแสดงด้วย Add(,)
ตัวอย่าง
- ถ้าถ้าเป็น หมวดหมู่แบบแยกส่วนขนาดเล็ก(กล่าวคือ มีเพียงมอร์ฟิซึมเอกลักษณ์เท่านั้น) แล้วจะเป็นฟังก์ชันจากถึงโดยพื้นฐานแล้วประกอบด้วยกลุ่มของวัตถุต่างๆจัดทำดัชนีโดยหมวดหมู่ฟังก์ชันสามารถระบุได้ด้วยหมวดหมู่ผลิตภัณฑ์ที่เกี่ยวข้อง: องค์ประกอบต่างๆ คือกลุ่มของวัตถุในและมอร์ฟิซึมของมันคือตระกูลของมอร์ฟิซึมใน.
- หมวดหมู่ลูกศร(ซึ่งวัตถุของมันคือมอร์ฟิซึมของและมอร์ฟิซึมของพวกมันเป็นกำลังสองที่สลับกันได้ใน) ก็แค่โดยที่2คือหมวดหมู่ที่มีวัตถุสองชิ้นและมอร์ฟิซึมเอกลักษณ์ของวัตถุทั้งสอง รวมถึงลูกศรจากวัตถุหนึ่งไปยังอีกวัตถุหนึ่ง (แต่ไม่มีลูกศรย้อนกลับมาอีกทาง)
- กราฟทิศทางประกอบด้วยเซตของลูกศรและเซตของจุดยอด และฟังก์ชันสองฟังก์ชันจากเซตของลูกศรไปยังเซตของจุดยอด โดยระบุจุดเริ่มต้นและจุดสิ้นสุดของลูกศรแต่ละอัน ดังนั้น หมวดหมู่ของกราฟทิศทางทั้งหมดจึงไม่ใช่สิ่งอื่นใดนอกจากหมวดหมู่ฟังก์ชัน, ที่ไหนคือหมวดหมู่ที่มีวัตถุสองชิ้นเชื่อมต่อกันด้วยมอร์ฟิซึมคู่ขนานสองตัว (ต้นทางและปลายทาง) และSetหมายถึงหมวดหมู่ของเซตเมื่อมองจากมุมมองนี้ กราฟแบบมีทิศทางดังกล่าวจึงมักเรียกว่าควีเวอร์ (quivers )
- กลุ่มใด ๆสามารถพิจารณาได้ว่าเป็นหมวดหมู่ที่มีวัตถุเดียวซึ่งทุกมอร์ฟิซึมสามารถผกผันได้ หมวดหมู่ของทั้งหมด-setsเหมือนกับหมวดหมู่ฟังก์ชันSetการเปลี่ยนแปลงตามธรรมชาติคือ- แผนที่
- เช่นเดียวกับตัวอย่างก่อนหน้านี้ หมวดหมู่ของการแสดงแทนเชิงเส้นKของกลุ่มเหมือนกับหมวดหมู่ฟังก์ชันVect (โดยที่Vect หมายถึงหมวดหมู่ของปริภูมิเวกเตอร์ ทั้งหมด เหนือฟิลด์K )
- แหวนวงใดก็ได้สามารถพิจารณาได้ว่าเป็นหมวดหมู่ก่อนการบวกที่มีวัตถุเดียว หมวดหมู่ของโมดูล ด้านซ้าย เหนือเหมือนกับหมวดหมู่ฟังก์ชันบวก Add(,) (ที่ไหน(หมายถึงหมวดหมู่ของกลุ่มอาเบเลียน ) และหมวดหมู่ของสิทธิ์-โมดูลคือ Add(,). เนื่องจากตัวอย่างนี้ สำหรับหมวดหมู่ก่อนการบวกใดๆหมวดหมู่ เพิ่ม(,) บางครั้งเรียกว่า "หมวดหมู่ของโมดูลด้านซ้ายเหนือ"" และเพิ่ม(,) คือ "หมวดหมู่ของโมดูลด้านขวาเหนือ".
- หมวดหมู่ของพรีชีฟบนปริภูมิเชิงทอพอโลยีเป็นหมวดหมู่ฟังก์ชัน: เราเปลี่ยนปริภูมิเชิงทอพอโลยีให้เป็นหมวดหมู่มีชุดเปิดในในฐานะวัตถุและการแปลงรูปเดียวจากถึงก็ต่อเมื่อบรรจุอยู่ในหมวดหมู่ของพรีชีฟของเซต (กลุ่มอาเบเลียน วงแหวน) บนดังนั้น จึงเหมือนกับหมวดหมู่ของฟังก์ชันคอนทราแวเรียนต์จากถึง(หรือหรือ). เนื่องจากตัวอย่างนี้ หมวดหมู่ Funct(,) บางครั้งเรียกว่า " หมวดหมู่ของพรีชีฟของเซตบน""แม้แต่สำหรับหมวดหมู่ทั่วไป"ไม่ได้เกิดขึ้นจากปริภูมิเชิงทอพอโลยี เพื่อกำหนดชีฟบนหมวดหมู่ทั่วไปจำเป็นต้องมีโครงสร้างเพิ่มเติม: โครงสร้างแบบ Grothendieckบน(ผู้เขียนบางท่านอ้างถึงหมวดหมู่ที่ เทียบเท่ากับ... )ในฐานะหมวดหมู่ก่อนรวงข้าว[ 1 ] )
ข้อเท็จจริง
งานก่อสร้างส่วนใหญ่ที่สามารถดำเนินการได้ในสามารถดำเนินการได้ในโดยดำเนินการ "ทีละส่วน" แยกกันสำหรับแต่ละวัตถุในตัวอย่างเช่น หากวัตถุสองชิ้นใดๆและในมีผลิตภัณฑ์จากนั้นฟังก์ชันสองตัวใดๆและในมีผลิตภัณฑ์กำหนดโดย สำหรับวัตถุทุกชิ้นในในทำนองเดียวกัน ถ้าเป็นการเปลี่ยนแปลงตามธรรมชาติ และแต่ละครั้งมีเคอร์เนลในหมวดหมู่จากนั้นแกนกลางของในหมวดหมู่ฟังก์ชันคือฟังก์ชันกับสำหรับวัตถุทุกชิ้นใน.
ด้วยเหตุนี้ เราจึงมีกฎทั่วไปคร่าวๆว่าหมวดหมู่ฟังก์ชันมีคุณสมบัติ "ดี" ส่วนใหญ่เหมือนกันกับ:
- ถ้าถ้าสมบูรณ์ (หรือสมบูรณ์ร่วมกัน) แล้ว ถ้าสมบูรณ์เช่นกัน ก็เช่นกัน;
- ถ้าถ้าเป็นหมวดหมู่แบบอาเบเลียนแล้ว ก็เป็นหมวดหมู่แบบอาเบเลียนเช่นกัน;
นอกจากนี้เรายังมี:
ดังนั้นจากตัวอย่างข้างต้น เราจึงสรุปได้ทันทีว่า ประเภทของกราฟแบบมีทิศทาง-เซตและพรีชีฟบนปริภูมิเชิงทอพอโลยีล้วนเป็นทอพอยีที่สมบูรณ์และโคคอมพลีท และหมวดหมู่ของการแทนของโมดูลเหนือวงแหวนและพรีชีฟของกลุ่มอาเบเลียนบนปริภูมิเชิงทอพอโลยีทั้งหมดเป็นอาเบเลียน สมบูรณ์ และโคคอมพลีท
การฝังหมวดหมู่ในหมวดหมู่ฟังก์ชันที่กล่าวถึงก่อนหน้านี้ ใช้ทฤษฎีบทโยเนดะเป็นเครื่องมือหลัก สำหรับทุกวัตถุของ, อนุญาตเป็นฟังก์ชันแทนแบบคอนทราแวเรียนต์จากถึงทฤษฎีบทโยเนดะกล่าวว่า การกำหนดค่า
เป็นการ ฝัง หมวดหมู่แบบสมบูรณ์เข้าสู่หมวดหมู่ Funct(,). ดังนั้นโดยธรรมชาติแล้วจะอยู่ภายในภูมิประเทศ
สามารถดำเนินการเช่นเดียวกันนี้ได้สำหรับหมวดหมู่ก่อนการบวกใดๆ: จากนั้นโยเนดะจึงสร้างการฝังตัวแบบสมบูรณ์ของเข้าสู่หมวดหมู่ฟังก์ชัน Add(,). ดังนั้นโดยธรรมชาติแล้วจะอยู่ในหมวดหมู่แบบอาเบเลียน
สัญชาตญาณที่กล่าวถึงข้างต้น (ที่ว่าโครงสร้างที่สามารถดำเนินการได้ในสามารถ "ยก" ขึ้นได้) สามารถระบุให้แม่นยำได้หลายวิธี วิธีที่กระชับที่สุดคือการใช้ภาษาของฟังก์ชันผกผันฟังก์ชันทุกตัวเหนี่ยวนำฟังก์ชัน(โดยการเรียบเรียงร่วมกับ)). ถ้าและถ้าเป็นคู่ของฟังก์ชันผกผันแล้วและนอกจากนี้ยังเป็นคู่ของฟังก์ชันผกผันอีกด้วย
หมวดหมู่ฟังก์ชันมีคุณสมบัติเชิงรูปแบบทั้งหมดของวัตถุเลขชี้กำลังโดยเฉพาะอย่างยิ่งฟังก์ชันจาก ยืนหยัดในความสัมพันธ์แบบหนึ่งต่อหนึ่งตามธรรมชาติกับฟังก์ชันจากถึงหมวดหมู่ดังนั้น หมวดหมู่ย่อยทั้งหมดที่มีฟังก์ชันเป็นมอร์ฟิซึมจึงเป็นหมวดหมู่ปิดแบบคาร์ทีเซียน