ฟังก์ชันผกผัน
ในคณิตศาสตร์โดยเฉพาะทฤษฎีหมวดหมู่การเชื่อมโยง (adjunction)เป็นความสัมพันธ์ที่ฟังก์ชัน สองตัว อาจแสดงออกมา ซึ่งสอดคล้องกับรูปแบบสมมูลแบบอ่อนระหว่างหมวดหมู่ ที่เกี่ยวข้องสอง หมวดหมู่ ฟังก์ชันสองตัวที่อยู่ในความสัมพันธ์นี้เรียกว่าฟังก์ชันผกผัน (adjoint functors)โดยตัวหนึ่งเป็นฟังก์ชันผกผันซ้ายและอีกตัวหนึ่งเป็นฟังก์ชันผกผันขวา[ 1 ]คู่ของฟังก์ชันผกผันพบได้ทั่วไปในคณิตศาสตร์ และมักเกิดขึ้นจากการสร้าง "คำตอบที่เหมาะสมที่สุด" สำหรับปัญหาบางอย่าง (เช่น การสร้างวัตถุที่มีคุณสมบัติสากล บางอย่าง ) เช่น การสร้างกลุ่มอิสระบนเซตในพีชคณิตหรือการสร้างการทำให้กระชับ แบบสโตน-เช็ก ( Stone–Čech compactification)ของปริภูมิเชิงทอพอ โลยี ในทอพอโลยี
ตามนิยามแล้ว คือการเชื่อมโยงระหว่างหมวดหมู่และเป็นคู่ของฟังก์ชัน (ซึ่งถือว่ามีความแปรผันร่วมกัน )
และสำหรับวัตถุทั้งหมดในและในการจับคู่แบบหนึ่งต่อหนึ่งระหว่างเซตมอร์ฟิซึมที่เกี่ยวข้อง
โดยที่ตระกูลของการจับคู่แบบหนึ่งต่อหนึ่งนี้เป็นธรรมชาติในและ[ 1 ]สำหรับหมวดหมู่ขนาดเล็กในท้องถิ่นความเป็นธรรมชาติในที่นี้หมายความว่ามี ไอโซมอร์ฟิ ซึมตามธรรมชาติระหว่างคู่ของฟังก์ชันและสำหรับค่าคงที่ในและรวมถึงคู่ของฟังก์ชันด้วยและสำหรับค่าคงที่ในสำหรับหมวดหมู่อื่นๆ ความเป็นธรรมชาติจะถูกกำหนดให้เป็นการสรุปทั่วไปของสิ่งนี้[ 1 ]
ฟังก์ชันเรียกว่าฟังก์ชันผกผันซ้ายหรือตัวผกผันซ้ายของ, ในขณะที่เรียกว่าฟังก์ชันผกผันขวาหรือตัวผกผันขวาของเราเขียน[ 1 ]
การเชื่อมโยงระหว่างหมวดหมู่และค่อนข้างคล้ายกับ "รูปแบบอ่อน" ของความเท่าเทียมกันระหว่างและและแท้จริงแล้ว ความเท่าเทียมกันทุกประการจะให้การเชื่อมโยง แม้ว่าความเท่าเทียมกันนั้นเองจะไม่จำเป็นต้องเป็นการเชื่อมโยงก็ตาม[ 2 ]ในหลายสถานการณ์ การเชื่อมโยงสามารถ "ยกระดับ" ให้เป็นความเท่าเทียมกันได้ โดยการดัดแปลงตามธรรมชาติที่เหมาะสมของหมวดหมู่และฟังก์ชันที่เกี่ยวข้อง
ศัพท์เฉพาะและสัญลักษณ์
คำว่าadjointและadjunctต่างก็ถูกใช้ และเป็นคำที่มีรากศัพท์เดียวกันโดยคำหนึ่งมาจากภาษาละตินโดยตรง ส่วนอีกคำหนึ่งมาจากภาษาละตินผ่านทางภาษาฝรั่งเศส ในตำราคลาสสิกCategories for the Working Mathematicianแมค เลนได้แยกความแตกต่างระหว่างทั้งสองคำนี้[ 3 ]กำหนดให้ตระกูลหนึ่ง
ของการจับคู่แบบหนึ่งต่อหนึ่งทั่วถึงกับเซตโฮม เราเรียกว่าการเชื่อมต่อหรือการเชื่อมต่อระหว่างและ[ 1 ] [ 3 ]ถ้าเป็นลูกศรในแม็ค เลนโทรมาส่วนประกอบด้านขวาของ[ 3 ]ฟังก์ชันอยู่ติดกับ ด้านซ้าย, และอยู่ติดกับ[ 1 ] [ 3 ] (โปรดทราบว่าอาจมีตัวส่วนร่วมขวาที่แตกต่างไปจากตัวมันเองอย่างสิ้นเชิง( ดูตัวอย่างด้านล่าง )
โดยทั่วไป วลี "เป็นตัวผกผันซ้าย" และ ""มีตัวผกผันทางขวา" นั้นเทียบเท่ากัน เราเรียกมันว่า "เป็นตัวผกผันซ้ายเพราะใช้กับอาร์กิวเมนต์ด้านซ้ายของ, และแอดจอยต์ทางขวา เพราะใช้กับอาร์กิวเมนต์ทางขวาของ.
ถ้าFเป็นตัวผกผันซ้ายของGเราจะเขียน[ 1 ]
คำศัพท์นี้มาจากแนวคิดของตัวดำเนินการผกผันในปริภูมิฮิลเบิร์ต,กับซึ่งมีความคล้ายคลึงกันอย่างเป็นทางการกับความสัมพันธ์ข้างต้นระหว่างเซตโฮม การเปรียบเทียบกับแผนที่ผกผันของปริภูมิฮิลเบิร์ตสามารถทำให้แม่นยำยิ่งขึ้นได้ในบางบริบท[ 4 ]
บทนำและแรงจูงใจ
สโลแกนคือ "ฟังก์ชันผกผันเกิดขึ้นได้ทุกที่"
— ซอนเดอร์ส แมค เลน, หมวดหมู่สำหรับนักคณิตศาสตร์ที่ทำงานจริง
โครงสร้างทางคณิตศาสตร์ทั่วไปมักเป็นฟังก์ชันผกผัน (adjoint functor) ดังนั้น ทฤษฎีบททั่วไปเกี่ยวกับฟังก์ชันผกผันซ้าย/ขวา จึงเข้ารหัสรายละเอียดของผลลัพธ์ที่มีประโยชน์และไม่ธรรมดามากมาย ทฤษฎีบททั่วไปดังกล่าวรวมถึง ความเท่าเทียมกันของนิยามต่างๆ ของฟังก์ชันผกผัน เอกลักษณ์ของฟังก์ชันผกผันขวาสำหรับฟังก์ชันผกผันซ้ายที่กำหนดให้ ข้อเท็จจริงที่ว่าฟังก์ชันผกผันซ้าย/ขวา รักษาโคลิมิต/ลิมิต (ซึ่งพบได้ในทุกสาขาของคณิตศาสตร์) และทฤษฎีบทฟังก์ชันผกผันทั่วไปที่ให้เงื่อนไขที่ฟังก์ชันที่กำหนดให้นั้นเป็นฟังก์ชันผกผันซ้าย/ขวา
วิธีแก้ปัญหาการเพิ่มประสิทธิภาพ
ในแง่หนึ่ง ฟังก์ชันผกผัน (adjoint functor) คือวิธีการให้ คำตอบ ที่มีประสิทธิภาพที่สุดสำหรับปัญหาบางอย่างโดยใช้วิธีการที่เป็นสูตรสำเร็จตัวอย่างเช่น ปัญหาพื้นฐานในทฤษฎีริงคือวิธีการเปลี่ยนrng (ซึ่งคล้ายกับริงที่อาจไม่มีเอกลักษณ์การคูณ) ให้เป็นริงวิธีที่มีประสิทธิภาพที่สุดคือการเพิ่มสมาชิก '1' เข้าไปใน rng เพิ่มสมาชิกทั้งหมด (และเฉพาะ) ที่จำเป็นสำหรับการปฏิบัติตามสัจพจน์ของริง (เช่นr +1 สำหรับแต่ละrในริง) และไม่กำหนดความสัมพันธ์ใดๆ ในริงที่สร้างขึ้นใหม่ซึ่งไม่ได้ถูกบังคับโดยสัจพจน์ ยิ่งไปกว่านั้น การสร้างนี้เป็นสูตรสำเร็จในแง่ที่ว่ามันทำงานในลักษณะเดียวกันสำหรับ rng ใดๆ
คำอธิบายนี้ค่อนข้างคลุมเครือ แต่ก็ชวนให้คิด และสามารถทำให้ชัดเจนขึ้นได้ในภาษาของทฤษฎีหมวดหมู่: โครงสร้างจะมีประสิทธิภาพมากที่สุดหากเป็นไปตามคุณสมบัติสากลและจะเป็นสูตรสำเร็จหากกำหนดฟังก์ชันคุณสมบัติสากลมีสองประเภท: คุณสมบัติเริ่มต้นและคุณสมบัติสุดท้าย เนื่องจากสิ่งเหล่านี้เป็น แนวคิด คู่กันจึงจำเป็นต้องกล่าวถึงเพียงประเภทใดประเภทหนึ่งเท่านั้น
แนวคิดของการใช้คุณสมบัติเริ่มต้นคือการตั้งปัญหาในแง่ของหมวดหมู่เสริมE บางอย่าง เพื่อให้ปัญหาที่กำลังพิจารณาสอดคล้องกับการค้นหาวัตถุเริ่มต้นของEข้อดีของวิธีนี้คือ การหา ค่าที่เหมาะสมที่สุด —ในแง่ที่ว่ากระบวนการนี้ค้นหา วิธี แก้ ปัญหา ที่มีประสิทธิภาพที่สุด —มีความหมายที่เข้มงวดและเป็นที่รู้จักได้ คล้ายกับการบรรลุค่าสูงสุดหมวดหมู่Eยังเป็นสูตรสำเร็จในการสร้างนี้ด้วย เนื่องจากเป็นหมวดหมู่ขององค์ประกอบของฟังก์ชันที่เรากำลังสร้างตัวผกผันอยู่เสมอ
กลับมาที่ตัวอย่างของเรา: พิจารณาริงR ที่กำหนด และสร้างหมวดหมู่Eที่ มี วัตถุเป็นโฮโมมอร์ฟิซึมR → S ของริง R โดยที่S เป็น ริงที่มีเอกลักษณ์การคูณมอร์ฟิซึมในEระหว่างR → S และR → S คือสามเหลี่ยมสลับที่ได้ในรูปแบบ ( R → S , R → S , S → S ) โดยที่S → S เป็นแผนที่ริง (ซึ่งรักษาเอกลักษณ์) (โปรดทราบว่านี่คือคำจำกัดความของหมวดหมู่คอมมาของRเหนือการรวมริงเอกภาพเข้ากับริง rng อย่างแม่นยำ) การมีอยู่ของมอร์ฟิซึมระหว่างR → S และR → S หมายความว่าS เป็นวิธีแก้ปัญหาที่มีประสิทธิภาพอย่างน้อยเท่ากับS สำหรับปัญหาของเรา: S สามารถมีองค์ประกอบที่เชื่อมต่อกันและ/หรือความสัมพันธ์ที่ไม่ได้กำหนดโดยสัจพจน์ได้มากกว่าS ดังนั้น การยืนยันว่าวัตถุR → R ∗เป็นวัตถุเริ่มต้นในEกล่าวคือ มีมอร์ฟิซึมจากวัตถุนั้นไปยังสมาชิกอื่นใดในEหมายความว่าริงR * เป็น วิธีแก้ปัญหา ที่มีประสิทธิภาพที่สุดสำหรับปัญหาของเรา
ข้อเท็จจริงสองประการที่ว่าวิธีการแปลง rng ให้เป็นริงนี้มีประสิทธิภาพและเป็นไปตามสูตร มากที่สุด สามารถแสดงออกมาพร้อมกันได้โดยการกล่าวว่ามันกำหนดฟังก์ชันผกผัน (adjoint functor ) กล่าวให้ชัดเจนยิ่งขึ้น: ให้Fแทนกระบวนการข้างต้นของการเพิ่มเอกลักษณ์ให้กับ rng ดังนั้นF ( R ) = R *ให้Gแทนกระบวนการของการ "ลืม" ว่าริงS มีเอกลักษณ์หรือ ไม่และพิจารณามันเป็นเพียง rng ดังนั้นโดยพื้นฐานแล้วG ( S ) = Sแล้วFคือฟังก์ชันผกผันซ้ายของG
อย่างไรก็ตาม โปรดทราบว่าเรายังไม่ได้สร้างR ∗ ขึ้นมาจริง ๆ ซึ่งเป็นข้อเท็จจริงทางพีชคณิตที่สำคัญและไม่ใช่เรื่องง่ายเลยที่ฟังก์ชันผกผันซ้ายR → R ∗ นั้น มีอยู่จริง
ความสมมาตรของปัญหาการหาค่าเหมาะสมที่สุด
นอกจากนี้ยังสามารถเริ่มต้นด้วยฟังก์ชันFและตั้งคำถาม (ที่ไม่ชัดเจน) ต่อไปนี้ได้: มีปัญหาใดบ้างที่Fเป็นวิธีแก้ปัญหาที่มีประสิทธิภาพที่สุด?
ในแง่ที่เข้มงวดแนวคิดที่ว่าFเป็นวิธีแก้ปัญหาที่มีประสิทธิภาพที่สุดสำหรับปัญหาที่G ตั้งขึ้นนั้น เทียบเท่ากับแนวคิดที่ว่า Gตั้งปัญหาที่ยากที่สุดที่Fสามารถแก้ไข ได้
นี่คือเหตุผลที่ทำให้ฟังก์ชันผกผันมักเกิดขึ้นเป็นคู่: ถ้าFเป็นฟังก์ชันผกผันซ้ายของGแล้วG จะ เป็นฟังก์ชันผกผันขวาของF
คำจำกัดความอย่างเป็นทางการ
มีนิยามที่เทียบเท่ากันหลายแบบสำหรับฟังก์ชันผกผัน:
- นิยามต่างๆ ผ่านมอร์ฟิซึมสากลนั้นง่ายต่อการกล่าวถึง และต้องการการตรวจสอบน้อยที่สุดเมื่อสร้างฟังก์ชันผกผันหรือพิสูจน์ว่าฟังก์ชันสองตัวเป็นฟังก์ชันผกผันกัน นอกจากนี้ยังมีความคล้ายคลึงกับสัญชาตญาณของเราเกี่ยวกับการหาค่าที่เหมาะสมที่สุดมากที่สุดด้วย
- นิยามผ่านเซตโฮโมทำให้สมมาตรปรากฏชัดเจนที่สุด และเป็นเหตุผลที่ใช้คำว่า " แอดจอยต์ "
- นิยามผ่านการเชื่อมโยงระหว่างหน่วยย่อยนั้นสะดวกสำหรับการพิสูจน์เกี่ยวกับฟังก์ชันที่ทราบว่าเป็นฟังก์ชันผกผัน เนื่องจากให้สูตรที่สามารถจัดการได้โดยตรง
ความเท่าเทียมกันของคำจำกัดความเหล่านี้มีประโยชน์มาก ฟังก์ชันผกผันเกิดขึ้นได้ทุกที่ในทุกสาขาของคณิตศาสตร์ เนื่องจากโครงสร้างในคำจำกัดความใดๆ ก็ตามก่อให้เกิดโครงสร้างในคำจำกัดความอื่นๆ การสลับไปมาระหว่างคำจำกัดความเหล่านี้จึงเป็นการใช้รายละเอียดมากมายโดยปริยาย ซึ่งหากไม่เช่นนั้นจะต้องกล่าวซ้ำแยกต่างหากในแต่ละสาขาวิชา
อนุสัญญา
ทฤษฎีตัวผกผันมีพื้นฐานมาจากคำว่าซ้ายและขวาและมีส่วนประกอบหลายอย่างที่อยู่ในสองหมวดหมู่CและDที่กำลังพิจารณาอยู่ ดังนั้น การเลือกตัวอักษรตามลำดับตัวอักษรว่าอยู่ในหมวดหมู่ "ซ้ายมือ" Cหรือหมวดหมู่ "ขวามือ" Dและเขียนตามลำดับนี้ทุกครั้งที่เป็นไปได้ จึงอาจเป็นประโยชน์
ในบทความนี้ ตัวอย่างเช่น ตัวอักษรX , F , f , ε จะใช้แทนสิ่งต่างๆ ที่อยู่ในหมวดหมู่C อย่างสม่ำเสมอ ตัวอักษรY , G , g , η จะใช้แทนสิ่งต่างๆ ที่อยู่ในหมวดหมู่Dอย่างสม่ำเสมอ และเมื่อใดก็ตามที่เป็นไปได้ สิ่งต่างๆ เหล่านั้นจะถูกอ้างถึงตามลำดับจากซ้ายไปขวา (ฟังก์ชันF : D → Cสามารถคิดได้ว่า "มีชีวิต" อยู่ที่ผลลัพธ์ของมันในC ) หากวาดลูกศรสำหรับฟังก์ชันผกผันซ้าย F ลูกศรจะชี้ไปทางซ้าย หากวาดลูกศรสำหรับฟังก์ชันผกผันขวา G ลูกศรจะชี้ไปทางขวา
นิยามผ่านมอร์ฟิซึมสากล
ตามนิยามแล้ว ฟังก์ชัน จะเป็นฟังก์ชันผกผันซ้ายก็ต่อเมื่อสำหรับแต่ละวัตถุในมีมอร์ฟิซึมสากล จากถึงกล่าวโดยละเอียด หมายความว่าสำหรับแต่ละวัตถุในมีวัตถุอยู่ ในและมอร์ฟิซึมโดยที่สำหรับวัตถุทุกชิ้น ในและทุกมอร์ฟิซึมมีมอร์ฟิซึมที่เป็นเอกลักษณ์อยู่ กับ.
สมการหลังนี้แสดงได้ด้วยแผนภาพการสลับตำแหน่ง ดังต่อไปนี้ :

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

อีกครั้งหนึ่ง นี่คือเรื่องนี้สามารถแปลงเป็นฟังก์ชันได้อย่างเฉพาะเจาะจงโดยที่สำหรับมอร์ฟิซึมใน;จากนั้นจึงเรียกว่าตัวผกผันขวาของ.
เป็นความจริงอย่างที่คำศัพท์บ่งบอกไว้ว่าอยู่ติดกับด้านซ้ายก็ต่อเมื่ออยู่ติดกับ.
คำจำกัดความเหล่านี้ผ่านทางมอร์ฟิซึมสากลนั้นมักมีประโยชน์สำหรับการพิสูจน์ว่าฟังก์ชันที่กำหนดให้เป็นฟังก์ชันผกผันซ้ายหรือขวา เนื่องจากมีข้อกำหนดที่น้อยที่สุด นอกจากนี้ยังมีความหมายที่เข้าใจได้ง่าย เนื่องจาก1การค้นหามอร์ฟิซึมสากลนั้นคล้ายกับการแก้ปัญหาการหาค่าที่เหมาะสมที่สุด
คำจำกัดความผ่าน hom-sets
การใช้hom-setsซึ่งเป็นการเชื่อมโยงระหว่างสองหมวดหมู่และสามารถนิยามได้ว่าประกอบด้วยฟังก์ชัน สองตัวและและไอโซมอร์ฟิซึมตามธรรมชาติ :\mathrm {Hom} _{\mathcal {C}}(F-,-)\to \mathrm {Hom} _{\mathcal {D}}(-,G-).} นี่ระบุตระกูลของการบิดเบี้ยว สำหรับวัตถุทั้งหมดและ
ในสถานการณ์นี้อยู่ติดกับด้านซ้ายและอยู่ติดกับ.
นิยามนี้เป็นการประนีประนอมเชิงตรรกะ เนื่องจากยากกว่าที่จะพิสูจน์ว่าตรงตามเงื่อนไขมากกว่านิยามของมอร์ฟิซึมสากล และมีนัยสำคัญโดยตรงน้อยกว่านิยามของโคยูนิต-ยูนิต อย่างไรก็ตาม นิยามนี้มีประโยชน์เพราะมีความสมมาตรที่ชัดเจน และเป็นก้าวสำคัญระหว่างนิยามอื่นๆ
เพื่อที่จะตีความในฐานะที่เป็นไอโซมอร์ฟิซึมตามธรรมชาติเราต้องตระหนักว่าและในฐานะฟังก์ชัน ในความเป็นจริง ทั้งคู่เป็นไบฟังก์ชันจากถึง( หมวดหมู่ของเซต ) สำหรับรายละเอียด โปรดดูบทความเกี่ยวกับhom-functorsเมื่ออธิบายอย่างละเอียดแล้ว ความเป็นธรรมชาติของหมายความว่าสำหรับมอร์ฟิซึม ทั้งหมดในและมอร์ฟิซึมทั้งหมดในแผนภาพต่อไปนี้สามารถสลับลำดับได้ :

ลูกศรแนวตั้งในแผนภาพนี้ (และ) คือค่าที่เกิดจากองค์ประกอบ ในทางทฤษฎีแล้วได้รับจากสำหรับแต่ละคนคล้ายกัน
นิยามผ่านหน่วยร่วม–หน่วย
วิธีที่สามในการกำหนดความสัมพันธ์ระหว่างสองหมวดหมู่และประกอบด้วยฟังก์ชัน สองตัวและและการเปลี่ยนแปลงทางธรรมชาติ สองอย่าง เรียกตามลำดับว่าหน่วยร่วมและหน่วยของการเชื่อมโยง (ศัพท์เฉพาะจากพีชคณิตสากล ) โดยที่การประกอบกัน มอร์ฟิซึมเอกลักษณ์คืออะไรและบนFและGตามลำดับ
ในสถานการณ์นี้ เรากล่าวว่าF เป็นตัวผกผันซ้ายของGและG เป็นตัวผกผันขวาของFและเราอาจแสดงความสัมพันธ์นี้โดยการเขียน หรือพูดง่ายๆ ก็คือ .
ในรูปแบบสมการ เงื่อนไขข้างต้นเกี่ยวกับสมการโคยูนิต-ยูนิต ซึ่งหมายความว่าสำหรับแต่ละและแต่ละ
โปรดทราบว่าหมายถึงฟังก์ชันเอกลักษณ์บนหมวดหมู่,แสดงถึงการแปลงธรรมชาติเอกลักษณ์จากฟังก์ชันFไปยังตัวมันเอง และแสดงถึงมอร์ฟิซึมเอกลักษณ์ของวัตถุ.

สมการเหล่านี้มีประโยชน์ในการลดทอนการพิสูจน์เกี่ยวกับฟังก์ชันผกผันให้เหลือเพียงการจัดการทางพีชคณิต บางครั้งเรียกว่าเอกลักษณ์สามเหลี่ยมหรือบางครั้ง เรียก ว่าสมการซิกแซกเนื่องจากลักษณะของแผนภาพสตริง ที่สอดคล้องกัน วิธีจำง่ายๆ คือเขียนสมการที่ไม่สมเหตุสมผลลงไปก่อนจากนั้นให้เติมFหรือG ลงไป ในสองวิธีง่ายๆ ซึ่งจะทำให้องค์ประกอบของเพลงมีความชัดเจน
หมายเหตุ: การใช้คำนำหน้า "co" ใน counit ที่นี่ไม่สอดคล้องกับศัพท์เฉพาะของ limit และ colimit เพราะ colimit มี คุณสมบัติ เริ่มต้นในขณะที่ counit morphism มี คุณสมบัติ สุดท้ายและในทางกลับกันสำหรับ limit กับ unit คำว่าunit ในที่ นี้ยืมมาจากทฤษฎีของmonadsซึ่งมีลักษณะเป็นการแทรกเอกลักษณ์1เข้าไปในmonoid
ประวัติศาสตร์
แนวคิดเรื่องฟังก์ชันผกผันได้รับการนำเสนอโดยDaniel Kanในปี พ.ศ. 2491 [ 5 ]เช่นเดียวกับแนวคิดหลายอย่างในทฤษฎีหมวดหมู่ แนวคิดนี้ได้รับการเสนอแนะโดยความต้องการของพีชคณิตเชิงโฮโมโลยีซึ่งในขณะนั้นมุ่งเน้นไปที่การคำนวณ ผู้ที่ต้องเผชิญกับการนำเสนอหัวข้ออย่างเป็นระเบียบและเป็นระบบคงจะสังเกตเห็นความสัมพันธ์ต่างๆ เช่น
ในหมวดหมู่ของกลุ่มอาเบเลียนโดยที่Fคือฟังก์ชัน(เช่น พิจารณาผลคูณเทนเซอร์กับA ) และGคือฟังก์ชันHom( A ,–) (ซึ่งปัจจุบันรู้จักกันในชื่อการเชื่อมโยงเทนเซอร์-hom ) การใช้เครื่องหมายเท่ากับเป็นการใช้สัญลักษณ์ที่ไม่ถูกต้องกลุ่มทั้งสองนั้นไม่เหมือนกันอย่างแท้จริง แต่มีวิธีระบุตัวตนที่เป็นธรรมชาติได้ จะเห็นได้ว่าเป็นธรรมชาติจากประการแรกคือ นี่คือคำอธิบายทางเลือกสองแบบของการแมปเชิงเส้นคู่จากX × AไปยังYอย่างไรก็ตาม นั่นเป็นสิ่งที่เฉพาะเจาะจงในกรณีของผลคูณเทนเซอร์ ในทฤษฎีหมวดหมู่ 'ความเป็นธรรมชาติ' ของการจับคู่แบบหนึ่งต่อหนึ่งนั้นรวมอยู่ในแนวคิดของ ไอโซมอร์ฟิซึม ตามธรรมชาติ
ตัวอย่าง
กลุ่มอิสระ
การสร้างกลุ่มอิสระเป็นตัวอย่างที่พบได้ทั่วไปและให้ความกระจ่างอย่างชัดเจน
ให้F : Set → Grpเป็นฟังก์ชันที่กำหนดกลุ่มอิสระที่สร้างขึ้นจากสมาชิกของ Y ให้กับแต่ละเซตY และให้G : Grp → Set เป็นฟังก์ชันลืมที่กำหนดเซตพื้นฐานของ กลุ่ม X ให้กับแต่ละกลุ่ม จากนั้น Fเป็นตัวผกผันซ้ายของG :
- มอร์ฟิซึมเริ่มต้น
- สำหรับแต่ละเซตYเซตGFYก็คือเซตพื้นฐานของกลุ่มอิสระFYที่สร้างขึ้นโดยYนั่นเอง ให้ให้ เป็นแผนที่เซตที่กำหนดโดย "การรวมตัวสร้าง" นี่คือมอร์ฟิซึมเริ่มต้นจากYไปยังGเพราะแผนที่เซตใดๆ จากYไปยังเซตพื้นฐานGWของกลุ่มW บางกลุ่ม จะแยกตัวประกอบผ่านผ่านโฮโมมอร์ฟิซึมกลุ่มที่ไม่ซ้ำกันจากFYไปยังWนี่คือคุณสมบัติสากลของกลุ่มอิสระบน Y อย่าง แท้จริง
- มอร์ฟิซึมปลายทาง
- สำหรับแต่ละกลุ่มXกลุ่มFGXคือกลุ่มอิสระที่สร้างขึ้นอย่างอิสระโดยGXซึ่งเป็นสมาชิกของXให้ให้กลุ่มโฮโมมอร์ฟิซึมเป็นการส่งตัวสร้างของFGXไปยังองค์ประกอบของXที่สอดคล้องกัน ซึ่งมีอยู่โดยคุณสมบัติสากลของกลุ่มอิสระ จากนั้นแต่ละเป็นมอร์ฟิซึมปลายทางจากFไปยังXเพราะโฮโมมอร์ฟิซึมกลุ่มใดๆ จากกลุ่มอิสระFZไปยังXจะแยกตัวประกอบผ่านผ่านแผนที่เซตเฉพาะจากZไปยังGXซึ่งหมายความว่า( F , G )เป็นคู่ผกผัน
- การเชื่อมต่อแบบโฮมเซต
- โฮโมมอร์ฟิซึมของกลุ่มจากกลุ่มอิสระFYไปยังกลุ่มXสอดคล้องอย่างแม่นยำกับแผนที่จากเซตYไปยังเซตGX : โฮโมมอร์ฟิซึมแต่ละตัวจากFYไปยังX ถูกกำหนดอย่างสมบูรณ์โดยการกระทำต่อตัวสร้าง ซึ่งเป็นการกล่าวซ้ำอีกครั้งถึงคุณสมบัติสากลของกลุ่มอิสระ เราสามารถตรวจสอบได้โดยตรงว่าความสอดคล้องนี้เป็นการแปลงตามธรรมชาติ ซึ่งหมายความว่าเป็นการเชื่อมโยงโฮโมมอร์ฟิซึม กับเซตสำหรับคู่( F , G )
- การเชื่อมต่อระหว่างหน่วยย่อย
- นอกจากนี้ยังสามารถตรวจสอบได้โดยตรงว่าεและηเป็นธรรมชาติ จากนั้นจึงสามารถตรวจสอบได้โดยตรงว่าพวกมันก่อให้เกิดการเชื่อมโยงระหว่างหน่วยย่อยกับหน่วยย่อยมีรายละเอียดดังนี้:
- สมการโคยูนิต-ยูนิตแรก
- กล่าวว่าสำหรับแต่ละเซตYองค์ประกอบ ควรจะเป็นเอกลักษณ์ กลุ่มตัวกลางFGFYคือกลุ่มอิสระที่สร้างขึ้นอย่างอิสระโดยคำต่างๆ ของกลุ่มอิสระFY (คิดว่าคำเหล่านี้อยู่ในวงเล็บเพื่อแสดงว่าเป็นตัวสร้างอิสระ) ลูกศรคือโฮโมมอร์ฟิซึมกลุ่มจากFYไปยังFGFY โดยส่งตัวสร้าง yแต่ละตัวของFYไปยังคำที่มีความยาวหนึ่งที่สอดคล้องกัน ( y ) เป็นตัวสร้างของFGFYลูกศรคือโฮโมมอ ร์ฟิซึมของกลุ่มจากFGFYไปยังFYโดยส่งตัวสร้างแต่ละตัวไปยังคำของFY ที่สอดคล้องกัน (ดังนั้นแผนที่นี้จึง "ตัดวงเล็บออก") การประกอบของแผนที่เหล่านี้คือเอกลักษณ์บน FYอย่างแท้จริง
- สมการโคยูนิต-ยูนิตที่สอง
- กล่าวว่าสำหรับแต่ละกลุ่มXองค์ประกอบ ควรจะเป็นเอกลักษณ์ เซตตัวกลางGFGXก็คือเซตพื้นฐานของFGXนั่นเอง ลูกศรคือ "การรวมตัวสร้าง" ซึ่งเป็นแผนที่ชุดจากชุดGXไปยังชุดGFGXลูกศรคือแผนที่เซตจากGFGXไปยังGXซึ่งเป็นพื้นฐานของโฮโมมอร์ฟิซึมกลุ่มที่ส่งตัวสร้างแต่ละตัวของFGXไปยังองค์ประกอบของXที่มันสอดคล้องกัน ("ละวงเล็บ") การประกอบกันของแผนที่เหล่านี้คือเอกลักษณ์บนGXนั่นเอง
โครงสร้างอิสระและฟังก์ชันลืม
วัตถุอิสระทั้งหมดเป็นตัวอย่างของตัวผกผันซ้ายของฟังก์ชันลืมซึ่งกำหนดเซตพื้นฐานให้กับวัตถุพีชคณิตฟังก์ชันอิสระ เชิงพีชคณิตเหล่านี้ โดยทั่วไปมีคำอธิบายเช่นเดียวกับคำอธิบายโดยละเอียดของสถานการณ์กลุ่มอิสระข้างต้น
ฟังก์ชันแนวทแยงและลิมิต
ผลิตภัณฑ์ , พูลแบ็ก , อีควอไลเซอร์และเคอร์เนล ล้วนเป็นตัวอย่างของแนวคิดเชิงหมวดหมู่ของลิมิตฟังก์ชันลิมิตใดๆ ก็ตามจะเป็นแอดจอยต์ทางขวาของฟังก์ชันแนวทแยงที่สอดคล้องกัน (โดยที่หมวดหมู่มีประเภทของลิมิตที่กล่าวถึง) และโคยูนิตของแอดจอยต์จะให้แผนที่กำหนดจากออบเจ็กต์ลิมิต (เช่น จากฟังก์ชันแนวทแยงบนลิมิต ในหมวดหมู่ฟังก์ชัน) ด้านล่างนี้เป็นตัวอย่างเฉพาะบางส่วน
- ผลิตภัณฑ์ให้Π : Grp 2 → Grpเป็นฟังก์ชันที่กำหนดให้กับแต่ละคู่( X , X )กลุ่มผลคูณX × X และให้Δ : Grp → Grp 2เป็นฟังก์ชันแนวทแยงที่กำหนดให้กับทุกกลุ่มXคู่( X , X )ในหมวดหมู่ผลคูณGrp 2คุณสมบัติสากลของกลุ่มผลคูณแสดงให้เห็นว่า Π เป็นตัวผกผันขวาของΔหน่วยร่วมของการผกผันนี้คือคู่การฉายภาพที่กำหนดจากX × X ไปยังX และX ซึ่งกำหนดลิมิต และหน่วยคือการรวมแนวทแยงของกลุ่ม X เข้าไปในX × X (โดยแมปxไปยัง( x , x ) )ผลคูณคาร์ทีเซียนของเซตผลคูณของวงแหวนผลคูณของปริภูมิเชิงทอพอโลยีฯลฯ ล้วนมีรูปแบบเดียวกัน และยังสามารถขยายไปสู่ตัวประกอบมากกว่าสองตัวได้อย่างง่ายดาย โดยทั่วไปแล้ว ลิมิตทุกประเภทจะเป็นตัวผกผันทางขวาของฟังก์ชันแนวทแยง
- เคอร์เนลพิจารณาหมวดหมู่Dของโฮโมมอร์ฟิซึมของกลุ่มอาเบเลียน ถ้าf : A → B และf : A → B เป็นวัตถุสองอย่างของDแล้ว มอร์ฟิซึมจากf ไปยังf คือคู่( g , g )ของมอร์ฟิซึมที่g f = f g ให้G : D → Abเป็นฟังก์ชันที่กำหนดเคอร์เนล ให้กับโฮโมมอร์ฟิซึมแต่ละตัว และให้F : Ab → Dเป็นฟังก์ชันที่แมปกลุ่มAไปยังโฮโมมอร์ฟิซึมA → 0แล้วGเป็นตัวผกผันขวาของFซึ่งแสดงคุณสมบัติสากลของเคอร์เนล หน่วยร่วมของการผกผันนี้คือการฝังตัวที่กำหนดของเคอร์เนลของโฮโมมอร์ฟิซึมลงในโดเมนของโฮโมมอร์ฟิซึม และหน่วยคือมอร์ฟิซึมที่ระบุกลุ่มAกับเคอร์เนลของโฮโมมอร์ฟิซึมA → 0ตัวอย่างที่เหมาะสมอีกรูปแบบหนึ่งแสดงให้เห็นว่าฟังก์ชันเคอร์เนลสำหรับปริภูมิเวกเตอร์และสำหรับโมดูลเป็นตัวผกผันทางขวา ในทำนองเดียวกัน เราสามารถแสดงได้ว่าฟังก์ชันโคเคอร์เนลสำหรับกลุ่มอาเบเลียน ปริภูมิเวกเตอร์ และโมดูลเป็นตัวผกผันทางซ้าย
โคลิมิตและฟังก์ชันแนวทแยง
โคโปรดักต์พุชเอาต์โค อี ควอไลเซอร์และโคเคอร์เนล ล้วนเป็นตัวอย่างของแนวคิดเชิงหมวดหมู่ของโคลิมิตฟังก์ชันโคลิมิตใดๆ จะเป็นแอดจอยต์ซ้ายของฟังก์ชันแนวทแยงที่สอดคล้องกัน (โดยที่หมวดหมู่มีประเภทของโคลิมิตที่กล่าวถึง) และหน่วยของแอดจอยต์จะให้แผนที่กำหนดไปยังวัตถุโคลิมิต ด้านล่างนี้เป็นตัวอย่างเฉพาะบางส่วน
- ผลคูณร่วม (Coproducts ) ถ้าF : Ab 2 → Ab กำหนดค่า ผลรวมโดยตรงให้กับทุกคู่( X , X )ของกลุ่มอาเบเลียนและถ้าG : Ab → Ab 2เป็นฟังก์ชันที่กำหนดค่าคู่( Y , Y ) ให้กับทุกกลุ่มอาเบเลียน Yแล้วFจะเป็นตัวผกผันซ้ายของGซึ่งเป็นผลมาจากคุณสมบัติสากลของผลรวมโดยตรง หน่วยของคู่ผกผันนี้คือคู่แผนที่การรวมจากX และX ไปยังผลรวมโดยตรง และหน่วยร่วม (counit) คือแผนที่การบวกจากผลรวมโดยตรงของ( X , X )กลับไปยังX (โดยส่งองค์ประกอบ( a , b )ของผลรวมโดยตรงไปยังองค์ประกอบa + bของX ) ตัวอย่างที่คล้ายคลึงกัน ได้แก่ผลรวมโดยตรงของปริภูมิเวกเตอร์และโมดูลผลคูณอิสระของกลุ่ม และการรวมกันแบบไม่ทับซ้อนกันของเซต
ตัวอย่างเพิ่มเติม
พีชคณิต
- การเพิ่มเอกลักษณ์ให้กับrngตัวอย่างนี้ได้กล่าวถึงในส่วนแรงจูงใจข้างต้นแล้ว เมื่อกำหนด rng R แล้ว เราสามารถเพิ่มองค์ประกอบเอกลักษณ์การคูณได้โดยการนำR x Zและกำหนด ผลคูณเชิงเส้นคู่ ของ Zด้วย(r,0)(0,1) = (0,1)(r,0) = (r,0), (r,0)(s,0) = (rs,0), (0,1)(0,1) = (0,1)ซึ่งจะสร้างตัวผกผันซ้ายให้กับฟังก์ชันที่นำวงแหวนไปยัง rng พื้นฐาน
- การเพิ่มเอกลักษณ์ให้กับเซมิกรุปในทำนองเดียวกัน เมื่อกำหนดเซมิกรุปSเราสามารถเพิ่มสมาชิกเอกลักษณ์และได้โมโนอิดโดยการรวมแบบไม่ทับซ้อนกันและกำหนดการดำเนินการทวิภาคบนนั้นเพื่อให้ขยายการดำเนินการบนSและ1เป็นองค์ประกอบเอกลักษณ์ การสร้างนี้ให้ฟังก์ชันที่เป็นตัวผกผันซ้ายของฟังก์ชันที่แปลงโมโนอิดเป็นเซมิกรุปพื้นฐาน
- ส่วนขยายของริงสมมติว่าRและSเป็นริง และρ : R → Sเป็นโฮโมมอร์ฟิซึมของริงจากนั้นSสามารถมองได้ว่าเป็น โมดูล R (ซ้าย) และผลคูณเทนเซอร์กับSจะให้ฟังก์ชันF : R - Mod → S - Modจากนั้นFเป็นตัวผกผันซ้ายของฟังก์ชันลืมG : S - Mod → R - Mod
- ผลคูณเทนเซอร์ถ้า Rเป็นริงและ Mเป็นโมดูลขวาของ Rแล้ว ผลคูณเทนเซอร์กับ Mจะให้ฟังก์ชัน F : R - Mod → Abฟังก์ชัน G : Ab → R - Modซึ่งกำหนดโดย G ( A ) = hom ( M , A )สำหรับทุกกลุ่มอาเบเลียน Aเป็นตัวผกผันขวาของ F
- จากโมโนอิดและกลุ่มไปสู่ริงการ สร้าง ริงโมโนอิดแบบอินทิก รัล ให้ฟังก์ชันจากโมโนอิดไปสู่ริง ฟังก์ชันนี้เป็นฟังก์ชันผกผันทางซ้ายของฟังก์ชันที่เชื่อมโยงโมโนอิดการคูณพื้นฐานกับริงที่กำหนด ในทำนองเดียวกัน การสร้าง ริงกลุ่มแบบอินทิก รัล ให้ฟังก์ชันจากกลุ่มไปสู่ริง ซึ่งเป็นฟังก์ชันผกผันทางซ้ายของฟังก์ชันที่กำหนดกลุ่มหน่วย ให้กับริงที่กำหนด นอกจากนี้ยังสามารถเริ่มต้นด้วยฟิลด์Kและพิจารณาหมวดหมู่ของK-พีชคณิตแทนหมวดหมู่ของริง เพื่อให้ได้ริงโมโนอิดและริงกลุ่มเหนือK
- ฟิลด์ของเศษส่วนพิจารณาหมวดหมู่Dom ของโดเมนจำนวนเต็มที่มีมอร์ฟิซึมแบบฉีด ฟังก์ชันลืมField → Dom จากฟิลด์มีแอดจอยต์ซ้าย—ซึ่งกำหนดฟิลด์ของเศษส่วน ให้กับทุก โดเมน จำนวนเต็ม
- วงแหวนพหุนามให้Ring เป็นหมวดหมู่ของวงแหวนสลับที่แบบมีจุดและเอกลักษณ์ (คู่(A,a)โดยที่Aเป็นวงแหวน, a ∈ Aและมอร์ฟิซึมรักษาองค์ประกอบที่โดดเด่น) ฟังก์ชันลืมG : Ring → Ringมีตัวผกผันซ้าย – มันกำหนดคู่(R[x],x) ให้กับทุกวงแหวน Rโดยที่R[x]เป็นวงแหวนพหุนามที่มีสัมประสิทธิ์จากR
- การทำให้เป็น กลุ่มอาเบเลียนพิจารณาฟังก์ชันการรวมG : Ab → Grpจากหมวดหมู่ของกลุ่มอาเบเลียนไปยังหมวดหมู่ของกลุ่ม ฟังก์ชันนี้มีตัวผกผันซ้ายที่เรียกว่าการทำให้เป็น กลุ่มอาเบเลียน ซึ่งกำหนด กลุ่มผลหารG ab = G /[ G , G ]ให้กับทุกกลุ่มG
- กลุ่ม Grothendieckในทฤษฎี Kจุดเริ่มต้นคือการสังเกตว่าหมวดหมู่ของเวกเตอร์บัน เดิ ลบนปริภูมิเชิงทอพอโลยีมีโครงสร้างโมโนอิดแบบสลับที่ได้ภายใต้ผลรวมโดยตรงเราสามารถสร้างกลุ่มอาเบเลียนจากโมโนอิดนี้ ซึ่งก็ คือ กลุ่ม Grothendieckโดยการเพิ่มตัวผกผันการบวกอย่างเป็นทางการสำหรับแต่ละบันเดิล (หรือชั้นสมมูล) หรืออีกทางหนึ่ง เราสามารถสังเกตได้ว่าฟังก์ชันที่สำหรับแต่ละกลุ่มใช้โมโนอิดพื้นฐาน (โดยไม่สนใจตัวผกผัน) มีตัวผกผันซ้าย นี่เป็นการสร้างแบบครั้งเดียวจบ สอดคล้องกับการอภิปรายในส่วนที่สามข้างต้น กล่าวคือ เราสามารถเลียนแบบการสร้างจำนวนลบได้ แต่ยังมีอีกทางเลือกหนึ่งคือทฤษฎีบทการมีอยู่สำหรับกรณีของโครงสร้างพีชคณิตแบบจำกัด การมีอยู่เพียงอย่างเดียวสามารถอ้างอิงถึงพีชคณิตสากลหรือทฤษฎีแบบจำลองได้ แน่นอนว่ายังมีบทพิสูจน์ที่ปรับให้เข้ากับทฤษฎีหมวดหมู่ด้วยเช่นกัน
- หลักการ แลกเปลี่ยนแบบฟรอเบนิอุสในทฤษฎีการแทนกลุ่ม : ดูการแทนแบบเหนี่ยวนำตัวอย่างนี้เป็นลางบอกเหตุของทฤษฎีทั่วไปเมื่อประมาณครึ่งศตวรรษก่อน
โทโพโลยี
- ฟังก์ชันที่มีแอดจอยต์ซ้ายและขวาให้Gเป็นฟังก์ชันจากปริภูมิเชิงทอพอโลยีไปยังเซตซึ่งเชื่อมโยงเซตพื้นฐานของปริภูมิเชิงทอพอโลยีทุกปริภูมิ (โดยไม่คำนึงถึงทอพอโลยี) Gมีแอดจอยต์ซ้ายFซึ่งสร้างปริภูมิแบบไม่ต่อเนื่องบนเซตYและแอดจอยต์ขวาHซึ่งสร้างทอพอโลยีแบบไม่ซับซ้อนบนY
- การแขวนลอยและปริภูมิวงวนเมื่อกำหนดปริภูมิเชิงทอพอโลยีXและYแล้ว ปริภูมิ[ SX , Y ]ของชั้นโฮโมโทปีของแผนที่จากการแขวนลอยSXของXไปยังYนั้น สมมูลกันโดยธรรมชาติกับปริภูมิ[ X , Ω Y ]ของชั้นโฮโมโทปีของแผนที่จากXไปยังปริภูมิวงวนΩ YของYดังนั้น ฟังก์ชันการแขวนลอยจึงเป็นตัวผกผันทางซ้ายของฟังก์ชันปริภูมิวงวนในหมวดหมู่โฮโมโทปีซึ่งเป็นข้อเท็จจริงที่สำคัญในทฤษฎีโฮโมโทปี
- การทำให้เป็นกระชับแบบสโตน-เช็กให้KHausเป็นหมวดหมู่ของปริภูมิเฮาส์ดอร์ฟกระชับ และG : KHaus → Topเป็นฟังก์ชันการรวมไปยังหมวดหมู่ของปริภูมิเชิงทอพอ โลยี แล้วGมีตัวผกผันซ้ายF : Top → KHausซึ่งก็ คือ การทำให้เป็นกระชับแบบสโตน-เช็กหน่วยของคู่ตัวผกผันนี้ให้ แผนที่ ต่อเนื่องจากทุกปริภูมิเชิงทอพอโลยีXไปยังการทำให้เป็นกระชับแบบสโตน-เช็กของมัน
- ภาพตรงและภาพผกผันของชีฟ ฟังก์ชัน ต่อเนื่อง ทุกฟังก์ชันf : X → Yระหว่างปริภูมิเชิงทอพอโลยีจะเหนี่ยวนำฟังก์ชันf จากหมวดหมู่ของชีฟ (ของเซต หรือกลุ่มอาเบเลียน หรือวงแหวน ฯลฯ) บนXไปยังหมวดหมู่ของชีฟที่สอดคล้องกันบนYซึ่งก็คือฟังก์ชันภาพตรงนอกจากนี้ยังเหนี่ยวนำฟังก์ชันf −1จากหมวดหมู่ของชีฟของกลุ่มอาเบเลียนบนYไปยังหมวดหมู่ของชีฟของกลุ่มอาเบเลียนบนXซึ่งก็คือฟังก์ชันภาพผกผันf −1เป็นตัวผกผันซ้ายของf ประเด็นที่ละเอียดอ่อนกว่านั้นคือ ตัวผกผันซ้ายสำหรับชีฟที่สอดคล้องกันจะแตกต่างจากตัวผกผันซ้ายสำหรับชีฟ (ของเซต)
- การทำให้เป็นสามัญ (Soberification ) บทความเกี่ยวกับ ทฤษฎีคู่ของ สโตน (Stone duality)อธิบายถึงการเชื่อมโยงระหว่างหมวดหมู่ของปริภูมิเชิงทอพอโลยี (topological spaces) และหมวดหมู่ของปริภูมิสามัญ (sober spaces)ซึ่งรู้จักกันในชื่อ การทำให้เป็นสามัญ (soberification) ที่น่าสนใจคือ บทความนี้ยังมีคำอธิบายโดยละเอียดเกี่ยวกับการเชื่อมโยงอีกแบบหนึ่งที่ปูทางไปสู่ทฤษฎีคู่ ที่มีชื่อเสียง ของปริภูมิสามัญและโลคัลเชิงพื้นที่ (spatial locales) ซึ่งถูกนำไปใช้ในทอพอโลยีไร้จุดหมาย (pointless topology )
โพเซตส์
เซตที่มีลำดับบางส่วนทุก เซต สามารถมองได้ว่าเป็นหมวดหมู่ (โดยที่องค์ประกอบของเซตที่มีลำดับบางส่วนกลายเป็นวัตถุของหมวดหมู่ และเรามีมอร์ฟิซึมเดียวจากxไปยังyก็ต่อเมื่อx ≤ y ) คู่ของฟังก์ชันผกผันระหว่างเซตที่มีลำดับบางส่วนสองเซตเรียกว่าการเชื่อมต่อกาโลอิส (หรือถ้าเป็นการเชื่อมต่อแบบผกผัน เรียกว่า การเชื่อมต่อกาโลอิส แบบแอนติโทน ) ดูบทความนั้นสำหรับตัวอย่างจำนวนมาก: กรณีของทฤษฎีกาโลอิสเป็นตัวอย่างสำคัญอย่างแน่นอน การเชื่อมต่อกาโลอิสใดๆ ก็ตามก่อให้เกิดตัวดำเนินการปิดและฟังก์ชันหนึ่งต่อหนึ่งแบบรักษาลำดับผกผันระหว่างองค์ประกอบปิดที่สอดคล้องกัน
เช่นเดียวกับกรณีของกลุ่มกาลัวส์ความสนใจที่แท้จริงมักอยู่ที่การปรับปรุงความสอดคล้องกับความเป็นคู่ (เช่น ไอโซมอร์ฟิซึมลำดับ แอนติโทน ) การศึกษาทฤษฎีกาลัวส์ในแนวทางนี้โดยคาปลันสกีมีอิทธิพลอย่างมากต่อการรับรู้โครงสร้างทั่วไปในที่นี้
กรณีลำดับบางส่วนทำให้คำจำกัดความของการเชื่อมโยงยุบตัวลงอย่างเห็นได้ชัด แต่ก็สามารถให้แนวคิดหลักได้หลายประการ:
- การเชื่อมโยงอาจไม่ใช่ความสัมพันธ์แบบคู่หรือความเหมือนกัน แต่เป็นตัวเลือกที่อาจได้รับการยกระดับไปสู่สถานะดังกล่าว
- ตัวดำเนินการปิดอาจบ่งชี้ถึงการมีอยู่ของการเชื่อมโยง เช่นโมนาด ที่สอดคล้องกัน (ดูสัจพจน์การปิดของ Kuratowski )
- ความคิดเห็นทั่วไปมากของWilliam Lawvere [ 6 ]คือไวยากรณ์และความหมายเป็นคู่กัน: ให้Cเป็นเซตของทฤษฎีตรรกะทั้งหมด (สัจพจน์) และDเป็นเซตกำลังของเซตของโครงสร้างทางคณิตศาสตร์ทั้งหมด สำหรับทฤษฎีTในCให้G ( T )เป็นเซตของโครงสร้างทั้งหมดที่สอดคล้องกับสัจพจน์Tสำหรับเซตของโครงสร้างทางคณิตศาสตร์Sให้F ( S )เป็นสัจพจน์ขั้นต่ำของSจากนั้นเราสามารถกล่าวได้ว่าSเป็นเซตย่อยของG ( T )ก็ต่อเมื่อF ( S )บ่งชี้T ในเชิงตรรกะ : "ฟังก์ชันความหมาย" G เป็นคู่กันทาง ขวาของ "ฟังก์ชันไวยากรณ์" F
- การหาร (โดยทั่วไป) คือความพยายามที่จะผกผันการคูณ แต่ในสถานการณ์ที่ไม่สามารถทำได้ เรามักจะพยายามสร้างตัวผกผันแทน เช่นผลหารในอุดมคติเป็นตัวผกผันของการคูณด้วยอุดมคติของวงแหวนและการบ่งชี้ในตรรกศาสตร์เชิง ประพจน์ เป็นตัวผกผันของการเชื่อมโยงเชิงตรรกะ
ทฤษฎีหมวดหมู่
- ความเท่าเทียมกัน
- ถ้าF : D → Cเป็นความสมมูลของหมวดหมู่แล้ว เราจะมีความสมมูลผกผันG : C → Dและฟังก์ชันFและG ทั้งสอง จะประกอบกันเป็นคู่ผกผันร่วม (adjoint pair) หน่วยและหน่วยร่วม (counit) เป็นไอโซมอร์ฟิซึมตามธรรมชาติในกรณีนี้ ถ้าη : id → GFและε : GF → idเป็นไอโซมอร์ฟิซึมตามธรรมชาติแล้ว จะมีไอโซมอร์ฟิซึมตามธรรมชาติที่ไม่ซ้ำกันε' : GF → idและ η' : id → GFซึ่ง(η, ε')และ(η', ε)เป็นคู่หน่วยร่วม-หน่วยสำหรับFและGตามลำดับ
- ชุดของการเชื่อมต่อ
- ฟังก์ชันπ ซึ่งกำหนดเซตของส่วนประกอบที่เชื่อมต่อให้กับหมวดหมู่ เป็นตัวผกผันซ้ายของฟังก์ชันDซึ่งกำหนดหมวดหมู่แบบไม่ต่อเนื่องให้กับเซตนั้น ยิ่งไปกว่านั้นDเป็นตัวผกผันซ้ายของฟังก์ชันวัตถุUซึ่งกำหนดเซตของวัตถุให้กับแต่ละหมวดหมู่ และสุดท้ายUเป็นตัวผกผันซ้ายของA ซึ่งกำหนดหมวดหมู่แบบไม่ต่อเนื่อง [ 7 ]ให้กับแต่ละเซตนั้น
- วัตถุเลขชี้กำลัง
- ในหมวดหมู่ปิดแบบคาร์ทีเซียน ฟังก์ชัน ภายใน C → Cที่กำหนดโดย–× Aมีตัวผกผันทางขวา– Aคู่ดังกล่าวนี้มักเรียกว่าcurryingและ uncurrying ในหลายกรณีพิเศษ พวกมันยังต่อเนื่องและก่อให้เกิด homeomorphism ด้วย
ตรรกศาสตร์เชิงหมวดหมู่
- การวัดปริมาณ
- ถ้าถ้าเซตนั้นเป็นภาคแสดงเอกภาคที่แสดงคุณสมบัติบางอย่าง ทฤษฎีเซตที่แข็งแกร่งเพียงพออาจพิสูจน์การมีอยู่ของเซตนั้นได้ของเงื่อนไขที่ตรงตามคุณสมบัติ เซตย่อยที่เหมาะสมและการฉีดที่เกี่ยวข้องของเข้าไปข้างในมีลักษณะเฉพาะด้วยภาคแสดงแสดงคุณสมบัติที่เข้มงวดกว่าอย่างเคร่งครัดบทบาทของตัวบ่งปริมาณในตรรกศาสตร์ภาคแสดงคือการสร้างประพจน์และยังใช้ในการแสดงภาคแสดงที่ซับซ้อนโดยการปิดสูตรที่มีตัวแปรมากกว่านั้นได้ ตัวอย่างเช่น พิจารณาภาคแสดงหนึ่งโดยมีตัวแปรเปิดสองตัวที่เรียงลำดับและการใช้ตัวระบุปริมาณเพื่อปิดท้ายเราสามารถสร้างเซตได้
ขององค์ประกอบทั้งหมดของซึ่งมีอยู่ซึ่งก็คือ-ที่เกี่ยวข้อง และตัวมันเองก็มีลักษณะเฉพาะด้วยคุณสมบัติดังกล่าวการดำเนินการทางทฤษฎีเซต เช่น การหาจุดตัดของสองเซตจะสอดคล้องกับการเชื่อมโยงโดยตรงของภาคแสดง ในตรรกศาสตร์เชิงหมวดหมู่ ซึ่งเป็นสาขาย่อยของทฤษฎีโทโพสตัวบ่งปริมาณจะถูกระบุว่าเป็นตัวผกผันของฟังก์ชันดึงกลับ การทำให้เป็นจริงเช่นนี้สามารถมองเห็นได้ในลักษณะเดียวกับการอภิปรายตรรกศาสตร์เชิงประพจน์โดยใช้ทฤษฎีเซต แต่คำจำกัดความทั่วไปทำให้มีตรรกศาสตร์ที่หลากหลายมากขึ้น
ลองพิจารณาวัตถุชิ้นหนึ่งดูในหมวดหมู่ที่มีการดึงกลับ การเปลี่ยนแปลงรูปร่างใดๆเหนี่ยวนำฟังก์ชัน ในหมวดหมู่ที่เป็นลำดับก่อนหลังของวัตถุย่อยมันจะแมปอ็อบเจ็กต์ย่อยของ(ในทางเทคนิค: คลาสโมโนมอร์ฟิซึมของ) ไปสู่การดึงกลับถ้าฟังก์ชันนี้มีตัวผกผันซ้ายหรือขวา ฟังก์ชันเหล่านั้นจะถูกเรียกว่าและตามลำดับ[ 8 ]ทั้งสองแมปจากกลับไปที่โดยคร่าวๆ แล้ว เมื่อกำหนดโดเมนแล้วเพื่อหาปริมาณความสัมพันธ์ที่แสดงออกมาผ่านทางเมื่อปิดฟังก์ชัน/ตัวบ่งปริมาณแล้ว ฟังก์ชันจะปิดลงในและส่งคืนชุดย่อยที่ระบุไว้ดังกล่าวของ.
ตัวอย่าง : ในในหมวดหมู่ของเซตและฟังก์ชัน วัตถุย่อยแบบแคนอนิกคือเซตย่อย (หรือการฉีดแบบแคนอนิกของเซตย่อยเหล่านั้น) การดึงกลับของการฉีดส่วนย่อยเข้าไปข้างในตามมีลักษณะเป็นเซตที่ใหญ่ที่สุดซึ่งรู้ทุกอย่างเกี่ยวกับและการฉีดเข้าไปข้างในดังนั้นจึงกลายเป็นภาพผกผัน (เมื่อจับคู่แบบหนึ่งต่อหนึ่งกับ).
สำหรับให้เราลองหาตัวผกผันซ้าย ซึ่งกำหนดโดย ซึ่งในที่นี้หมายความว่า
พิจารณาเราเห็นในทางกลับกัน หากสำหรับเราก็มีเช่นกันแล้วก็ชัดเจนว่า. ดังนั้นหมายความว่าเราสรุปได้ว่า ตัวผกผันซ้ายของฟังก์ชันภาพผกผันได้มาจากภาพโดยตรง ต่อไปนี้คือคำอธิบายลักษณะของผลลัพธ์นี้ ซึ่งสอดคล้องกับการตีความเชิงตรรกะมากกว่า: ภาพของภายใต้คือชุดที่สมบูรณ์ของของ เช่นนั้นไม่ว่างเปล่า วิธีนี้ได้ผลเพราะมันละเลยสิ่งเหล่านั้นอย่างแม่นยำซึ่งอยู่ในส่วนเติมเต็มของ. ดังนั้น ลองเปรียบเทียบกับแรงจูงใจของเราดูสิ.
ตัวผกผันทางขวาของฟังก์ชันภาพผกผันนั้นกำหนดโดย (โดยไม่ต้องคำนวณในที่นี้)
เซตย่อยของมีลักษณะเป็นชุดที่สมบูรณ์ของมีคุณสมบัติที่ว่าภาพผกผันของในส่วนที่เกี่ยวกับบรรจุไว้อย่างสมบูรณ์ภายในโปรดสังเกตว่าเงื่อนไขที่ใช้กำหนดเซตนั้นเหมือนกับข้างต้น ยกเว้นว่าถูกแทนที่ด้วย.
ความน่าจะเป็น
ข้อเท็จจริงคู่ในความน่าจะเป็นสามารถเข้าใจได้ว่าเป็นความสัมพันธ์แบบเสริมกัน กล่าวคือ ค่าคาดหวังสามารถสลับที่ได้กับการแปลงเชิงเส้น และค่าคาดหวังเป็นคำตอบ ที่ดีที่สุดในบางแง่ สำหรับปัญหาการหาค่าประมาณที่เป็นค่าจริงของการกระจายบนจำนวนจริง
กำหนดหมวดหมู่โดยอิงจากโดยที่วัตถุคือจำนวนจริง และมอร์ฟิซึมคือ "ฟังก์ชันเชิงเส้นที่ประเมินค่า ณ จุดหนึ่ง" กล่าวคือ สำหรับฟังก์ชันเชิงเส้นใดๆและจำนวนจริงใดๆกำหนดมอร์ฟิซึม.
กำหนดหมวดหมู่โดยอิงจากเซตของการกระจายความน่าจะเป็นบนด้วยค่าคาดหวังที่จำกัด กำหนดมอร์ฟิซึมบนในฐานะ "ฟังก์ชันเชิงเส้นที่ประเมินค่า ณ การกระจาย" นั่นคือ สำหรับฟังก์ชันเชิงเส้นใดๆและใดๆกำหนดมอร์ฟิซึม.
จากนั้นการวัดเดลต้าของ Diracจะกำหนดฟังก์ชัน:และความคาดหวังจะกำหนดฟังก์ชันอีกตัวหนึ่ง :\mu \mapsto \mathbb {E} [\mu ]} และพวกมันเป็นคู่ควบกัน:(ค่อนข้างน่ากังวลใจทีเดียว)เป็นแอดจอยต์ซ้าย แม้ว่าเป็นคน "ขี้ลืม" และ(ฟรี)
การเชื่อมต่อแบบเต็ม
ดังนั้นจึงมีฟังก์ชันและรูปแบบการแปลงธรรมชาติมากมายที่เกี่ยวข้องกับการเชื่อมโยงทุกรูปแบบ และเพียงส่วนเล็ก ๆ ก็เพียงพอที่จะกำหนดส่วนที่เหลือได้
การเชื่อมโยงระหว่างหมวดหมู่CและDประกอบด้วย
- ฟังก์ชันF : D → C เรียกว่าตัวผกผันซ้าย
- ฟังก์ชันG : C → Dเรียกว่าแอดจอยต์ขวา
- ไอโซมอร์ฟิซึมตามธรรมชาติΦ : hom ( F –,–) → hom (–, G –)
- การแปลงทางธรรมชาติε : FG → 1 เรียกว่าหน่วยร่วม
- การแปลงธรรมชาติη : 1 → GFเรียกว่าหน่วย
รูปแบบที่เทียบเท่ากัน โดยที่Xแทนวัตถุใดๆ ของCและYแทนวัตถุใดๆ ของDมีดังต่อไปนี้:

จากข้อความนี้ เราสามารถสรุปได้ว่า:
- การแปลงε , ηและΦมีความสัมพันธ์กันโดยสมการต่อไปนี้
- การแปลงε , ηเป็นไปตามสมการ counit–unit
- แต่ละคู่( GX , ε )เป็นมอร์ฟิซึมปลายทางจากFไปยังXในC
- แต่ละคู่( FY , ηY คือมอร์ฟิซึมเริ่มต้นจากYไปยังGในD
โดยเฉพาะอย่างยิ่ง สมการข้างต้นช่วยให้สามารถกำหนดΦ , εและηในรูปของตัวแปรใดตัวหนึ่งในสามตัวนี้ได้ อย่างไรก็ตาม โดยทั่วไปแล้ว ฟังก์ชันผกผันFและGเพียงอย่างเดียวไม่เพียงพอที่จะกำหนดการเชื่อมโยงได้ ความเท่าเทียมกันของสถานการณ์เหล่านี้จะแสดงให้เห็นต่อไป
มอร์ฟิซึมสากลเหนี่ยวนำให้เกิดการเชื่อมโยงเซต hom
เมื่อกำหนดฟังก์ชันผกผันขวาG : C → Dในความหมายของมอร์ฟิซึมเริ่มต้นแล้ว เราสามารถสร้างการเชื่อมโยงเซตโฮมที่เหนี่ยวนำได้โดยทำตามขั้นตอนต่อไปนี้
- สร้างฟังก์ชันF : D → Cและการแปลงธรรมชาติ η
- สำหรับแต่ละวัตถุYในDให้เลือกมอร์ฟิซึมเริ่มต้น ( F ( Y ), η ) จากYไปยังGโดยที่η : Y → G ( F ( Y ))เรามีแผนที่ของFบนวัตถุและตระกูลของมอร์ฟิซึมη
- สำหรับแต่ละf : Y → Y โดยที่( F ( Y ), η )เป็นมอร์ฟิซึมเริ่มต้น จากนั้นให้แยกตัวประกอบη ∘ Fกับη แล้วจะได้F ( f ) : F ( Y ) → F ( Y )นี่คือแผนที่ของFบนมอร์ฟิซึม
- แผนภาพการสลับตำแหน่งของการแยกตัวประกอบนั้นบ่งบอกถึงแผนภาพการสลับตำแหน่งของการแปลงธรรมชาติ ดังนั้นη : 1 → G ∘ Fจึงเป็นการแปลงธรรมชาติ
- ความเป็นเอกลักษณ์ของการแยกตัวประกอบนั้นและการที่Gเป็นฟังก์ชันบ่งชี้ว่าแผนที่ของFบนมอร์ฟิซึมจะรักษาการประกอบและเอกลักษณ์ไว้
- สร้างไอโซมอร์ฟิซึมตามธรรมชาติΦ : hom ( F − , − ) → hom ( − , G − ) .
- สำหรับวัตถุX แต่ละตัว ในCและวัตถุY แต่ละ ในDโดยที่( F ( Y ), ηY )เป็นมอร์ฟิซึมเริ่มต้น ดังนั้น , โดยที่ΦY ( f : F ( Y ) → X ) G ( F ) ∘ ηY
- ถ้า ηเป็นการแปลงธรรมชาติ และGเป็นฟังก์ชัน แล้วสำหรับวัตถุใดๆX , X ในC , วัตถุใดๆY , Y ใน D}}, x ใดๆ : X → X , y ใดๆ : Y → Y เราจะได้Φ , X ( x ∘ f ∘ F ( y )) = G( x ) ∘ G ( f ) ∘ G ( f ( y )) ∘ η = G ( x ) ∘ G ( f ) ∘ η ∘ y = G ( x ) ∘ Φ , X ( ∘ ) ∘ yแล้วΦก็เป็นการแปลงธรรมชาติในอาร์กิวเมนต์ทั้งสองด้วย
การให้เหตุผลในทำนองเดียวกันนี้ทำให้เราสามารถสร้างการเชื่อมโยงเซตโฮมจากมอร์ฟิซึมปลายทางไปยังฟังก์ชันผกผันซ้ายได้ (การสร้างที่เริ่มต้นด้วยฟังก์ชันผกผันขวาพบได้บ่อยกว่าเล็กน้อย เนื่องจากฟังก์ชันผกผันขวาในคู่ฟังก์ชันผกผันหลายคู่เป็นฟังก์ชันการรวมหรือฟังก์ชันลืมที่นิยามไว้อย่างชัดเจน)
การเชื่อมต่อระหว่างหน่วยย่อยเหนี่ยวนำให้เกิดการเชื่อมต่อระหว่างชุดโฮโมโกลบิน
เมื่อกำหนดฟังก์ชันF : D → C , G : C → Dและการเชื่อมโยงหน่วยร่วม(ε, η) : F ⊣ Gแล้ว เราสามารถสร้างการเชื่อมโยงเซต hom ได้โดยการค้นหาการแปลงธรรมชาติΦ : hom ( F − , − ) → hom ( − , G − )ตามขั้นตอนต่อไปนี้:
- สำหรับแต่ละf : FY → Xและแต่ละg : Y → GXให้กำหนดการแปลง Φ และ Ψ เป็นไปตามธรรมชาติเนื่องจาก η และ ε เป็นไปตามธรรมชาติ
- โดยใช้หลักการที่ว่าFเป็นฟังก์ชัน, εเป็นธรรมชาติ และสมการโคยูนิต-ยูนิต1 = ε ∘ F (η )ตามลำดับ เราจะได้ดังนั้น ΨΦ จึงเป็นการแปลงเอกลักษณ์
- ในทำนองเดียวกัน โดยใช้ว่าGเป็นฟังก์ชัน, ηเป็นธรรมชาติ และสมการโคยูนิต-ยูนิต1 = G (ε ) ∘ η เราจะได้ดังนั้นΦΨจึงเป็นการแปลงเอกลักษณ์ ดังนั้นΦ จึง เป็นไอโซมอร์ฟิซึมตามธรรมชาติที่มีอินเวอร์สΦ −1 = Ψ
การเชื่อมโยงแบบโฮมเซตก่อให้เกิดสิ่งต่างๆ ข้างต้นทั้งหมด
เมื่อกำหนดฟังก์ชันF : D → C , G : C → Dและการเชื่อมโยงเซต hom Φ : hom ( F − , − ) → hom ( − , G − )แล้ว เราสามารถสร้างการเชื่อมโยงระหว่างหน่วยย่อยกับหน่วยย่อยได้
ซึ่งกำหนดกลุ่มของมอร์ฟิซึมเริ่มต้นและมอร์ฟิซึมสุดท้าย โดยมีขั้นตอนดังต่อไปนี้:
- อนุญาตสำหรับแต่ละXในCโดยที่คือมอร์ฟิซึมเอกลักษณ์
- อนุญาตสำหรับแต่ละYในDโดยที่คือมอร์ฟิซึมเอกลักษณ์
- คุณสมบัติความเป็นหนึ่งเดียวและเป็นธรรมชาติของΦบ่งชี้ว่าแต่ละ( GX , ε )เป็นมอร์ฟิซึมปลายทางจากFไปยังXในCและแต่ละ( FY , η )เป็นมอร์ฟิซึมเริ่มต้นจากYไปยังGในD
- ความเป็นธรรมชาติของΦบ่งบอกถึงความเป็นธรรมชาติของεและηและสูตรทั้งสองสำหรับแต่ละf : FY → Xและg : Y → GX (ซึ่งกำหนดค่าΦ ได้อย่างสมบูรณ์ )
- เมื่อแทนค่า FYด้วยXและη = Φ (1 )ด้วยgในสูตรที่สอง จะได้สมการหน่วยย่อยแรกและการแทนที่GXด้วยYและ ε = Φ −1 (1 )}} ด้วยfในสูตรแรกจะให้สมการหน่วยย่อยที่สอง
คุณสมบัติ
การดำรงอยู่
ไม่ใช่ทุกฟังก์ชันG : C → Dจะมีตัวผกผันซ้าย ถ้าCเป็นหมวดหมู่สมบูรณ์ฟังก์ชันที่มีตัวผกผันซ้ายสามารถระบุลักษณะได้โดยทฤษฎีบทฟังก์ชันผกผันของปีเตอร์ เจ. เฟรย์ด : Gมีตัวผกผันซ้ายก็ต่อเมื่อมันต่อเนื่องและตรงตามเงื่อนไขความเล็กบางประการ: สำหรับทุกวัตถุYของDจะมีตระกูลของมอร์ฟิซึมอยู่
โดยที่ดัชนีiมาจากเซตIไม่ใช่คลาสที่แท้จริงซึ่งทำให้มอร์ฟิซึมทุกตัว
สามารถเขียนได้ดังนี้
สำหรับi บางตัว ในIและมอร์ฟิซึมบางตัว
ข้อความในทำนองเดียวกันนี้อธิบายถึงฟังก์ชันที่มีแอดจอยต์ทางขวา
กรณีพิเศษที่สำคัญคือกรณีของหมวดหมู่ที่นำเสนอได้ในระดับท้องถิ่นถ้าเป็นฟังก์ชันระหว่างหมวดหมู่ที่นำเสนอได้ในระดับท้องถิ่น จากนั้น
- Fมีตัวผกผันขวา (right adjoint) ก็ต่อเมื่อFรักษาขอบเขตร่วมขนาดเล็ก (small colimits) ไว้
- Fมีแอดจอยต์ซ้ายก็ต่อเมื่อFรักษาลิมิตเล็ก ๆ และเป็นฟังก์ชันที่เข้าถึงได้
ความเป็นเอกลักษณ์
ถ้าฟังก์ชันF : D → Cมีตัวผกผันทางขวา 2 ตัว คือGและG ′แล้วGและG ′จะเป็นไอโซมอร์ฟิกกันโดยธรรมชาติและเช่นเดียวกันสำหรับตัวผกผันทางซ้าย
ในทางกลับกัน ถ้าFเป็นตัวผกผันซ้ายของGและGเป็นไอโซมอร์ฟิกตามธรรมชาติของG ′แล้วFก็จะเป็นตัวผกผันซ้ายของG ′ ด้วย โดยทั่วไปแล้ว ถ้า⟨ F , G , ε, η⟩เป็นการเชื่อมโยง (ที่มีหน่วยร่วม–หน่วย( ε , η ) ) และ {{block indent| σ : F → F ′ {{block indent| τ : G → G ′ เป็นไอโซมอร์ฟิซึมตามธรรมชาติ แล้ว⟨ F ′ , G ′ , ε ′ , η ′ ⟩เป็นการเชื่อมโยงที่ ที่นี่แสดงถึงองค์ประกอบแนวตั้งของการแปลงทางธรรมชาติ และแสดงถึงองค์ประกอบแนวนอน
องค์ประกอบ
การเชื่อมโยงสามารถประกอบเข้าด้วยกันได้อย่างเป็นธรรมชาติ โดยเฉพาะอย่างยิ่ง ถ้า⟨ F , G , ε , η ⟩เป็นการเชื่อมโยงระหว่างCและDและ⟨ F ′ , G ′ , ε ′ , η ′ ⟩เป็นการเชื่อมโยงระหว่างDและEแล้วฟังก์ชัน อยู่ติดกับด้านซ้าย กล่าวโดยละเอียดกว่านั้น คือมีการเชื่อมต่อระหว่างFF ′และG ′ Gโดยมีหน่วยและหน่วยย่อยที่กำหนดโดยองค์ประกอบตามลำดับ: การเชื่อมโยงแบบใหม่นี้เรียกว่าการประกอบกันของการเชื่อมโยงสองแบบที่กำหนดให้
เนื่องจากมีวิธีการที่เป็นธรรมชาติในการกำหนดความสัมพันธ์แบบเอกลักษณ์ระหว่างหมวดหมู่Cกับตัวมันเอง ดังนั้นจึงสามารถสร้างหมวดหมู่ที่มีวัตถุเป็นหมวดหมู่ขนาดเล็ก ทั้งหมด และมีมอร์ฟิซึมเป็นความสัมพันธ์แบบเอกลักษณ์ได้
จำกัดการอนุรักษ์
คุณสมบัติที่สำคัญที่สุดของตัวผกผันคือความต่อเนื่อง: ฟังก์ชันทุกตัวที่มีตัวผกผันซ้าย (และดังนั้นจึงเป็นตัวผกผันขวา) จะมีความต่อเนื่อง (กล่าวคือ สลับที่ได้กับลิมิตในความหมายเชิงทฤษฎีของหมวดหมู่) ฟังก์ชันทุกตัวที่มีตัวผกผันขวา (และดังนั้นจึงเป็นตัวผกผันซ้าย) จะมีความต่อเนื่องร่วม (กล่าวคือ สลับที่ได้กับโคลิมิต )
เนื่องจากโครงสร้างทั่วไปหลายอย่างในคณิตศาสตร์เป็นลิมิตหรือโคลิมิต จึงทำให้ได้ข้อมูลมากมาย ตัวอย่างเช่น:
- การใช้ฟังก์ชันผกผันทางขวา (right adjoint functor) กับผลคูณของวัตถุจะให้ผลคูณของภาพ
- การใช้ฟังก์ชันผกผันซ้ายกับผลคูณร่วมของวัตถุจะให้ผลคูณร่วมของภาพ
- ฟังก์ชันผกผันขวาทุกตัวระหว่างหมวดหมู่อาเบเลียนสองหมวดหมู่เป็นฟังก์ชันผกผันซ้ายที่แม่นยำ
- ฟังก์ชันผกผันซ้ายทุกตัวระหว่างหมวดหมู่อาเบเลียนสองหมวดหมู่เป็นฟังก์ชันสัมบูรณ์ขวา
คุณสมบัติการบวก
ถ้าCและDเป็นหมวดหมู่ก่อนการบวกและF : D → Cเป็นฟังก์ชันบวกที่มีตัวผกผันขวาG : C → Dแล้วGก็เป็นฟังก์ชันบวกเช่นกัน และการจับคู่แบบหนึ่งต่อหนึ่งของเซตโฮม
อันที่จริงแล้ว พวกมันคือไอโซมอร์ฟิซึมของกลุ่มอาเบเลียน ในทางกลับกัน ถ้าGมีคุณสมบัติการบวกกับF ซึ่งเป็นตัวผกผันทางซ้าย แล้วFก็มีคุณสมบัติการบวกเช่นกัน
นอกจากนี้ หากทั้งCและDเป็นหมวดหมู่แบบบวก (กล่าวคือ หมวดหมู่แบบก่อนบวกที่มีผลคูณ ร่วมจำกัดทั้งหมด ) แล้วคู่ของฟังก์ชันผกผันใดๆ ระหว่างทั้งสองก็จะเป็นแบบบวกโดยอัตโนมัติ
ความสัมพันธ์
โครงสร้างสากล
ดังที่กล่าวไว้ก่อนหน้านี้ การเชื่อมโยงระหว่างหมวดหมู่CและDก่อให้เกิดตระกูลของมอร์ฟิซึมสากลหนึ่งตัวสำหรับแต่ละวัตถุในCและอีกหนึ่งตัวสำหรับแต่ละวัตถุในDในทางกลับกัน หากมีมอร์ฟิซึมสากลไปยังฟังก์ชันG : C → DจากทุกวัตถุของDแล้วGจะมีแอดจอยต์ซ้าย
อย่างไรก็ตาม โครงสร้างสากลนั้นมีความทั่วไปมากกว่าฟังก์ชันผกผัน: โครงสร้างสากลนั้นคล้ายกับปัญหาการหาค่าเหมาะสมที่สุด มันจะก่อให้เกิดคู่ผกผันก็ต่อเมื่อปัญหานี้มีคำตอบสำหรับทุกวัตถุของD (หรือเทียบเท่ากับทุกวัตถุของC )
ความเท่าเทียมกันของหมวดหมู่
ถ้าฟังก์ชันF : D → Cเป็นครึ่งหนึ่งของการสมมูลของหมวดหมู่แล้ว ฟังก์ชันนั้นจะเป็นตัวผกผันซ้ายในการสมมูลผกผันของหมวดหมู่ กล่าวคือ เป็นการเชื่อมโยงที่หน่วยและหน่วยร่วมเป็นไอโซมอร์ฟิซึม
ทุกการเชื่อมโยง⟨ F , G , ε , η ⟩ขยายความสมมูลของหมวดหมู่ย่อยบางหมวดหมู่ กำหนดให้C เป็นหมวดหมู่ย่อยสมบูรณ์ของCที่ประกอบด้วยวัตถุXของCซึ่งε เป็นไอโซมอร์ฟิซึม และกำหนดให้D เป็นหมวดหมู่ย่อยสมบูรณ์ของDที่ประกอบด้วยวัตถุYของDซึ่งη เป็นไอโซมอร์ฟิซึม จากนั้น FและGสามารถจำกัดให้อยู่ในD และC และให้ความสมมูลผกผันของหมวดหมู่ย่อยเหล่านี้ได้
ในแง่หนึ่งแล้ว ตัวผกผันร่วม (adjoints) ก็คือตัวผกผันแบบ "ทั่วไป" (generalized inverses) อย่างไรก็ตาม โปรดทราบว่าตัวผกผันทางขวาของF (เช่น ฟังก์ชันGที่FGเป็นไอโซมอร์ฟิกตามธรรมชาติกับ1 )ไม่จำเป็นต้องเป็นตัวผกผันร่วมทางขวา (หรือทางซ้าย) ของFตัวผกผันร่วมเป็นการขยายแนวคิดของตัวผกผันสองด้าน
โมนาด
การเชื่อมโยงทุกแบบ⟨ F , G , ε , η ⟩ก่อให้เกิดโมนาด ที่เกี่ยวข้อง ⟨ T , η , μ ⟩ในหมวดหมู่Dฟังก์ชัน กำหนดโดยT = GFหน่วยของโมนาด เป็นเพียงหน่วยηของการเชื่อมโยงและการแปลงการคูณ เท่านั้น กำหนดโดยμ = GεFในทางกลับกัน สามสิ่ง⟨ FG , ε , FηG ⟩กำหนด โคโม นาดในC
โมนาดทุกตัวเกิดขึ้นจากการเชื่อมโยงบางอย่าง—อันที่จริง โดยทั่วไปแล้วเกิดจากการเชื่อมโยงหลายอย่าง—ในลักษณะข้างต้น โครงสร้างสองแบบที่เรียกว่าหมวดหมู่ของพีชคณิตไอเลนเบิร์ก-มัวร์และหมวดหมู่ไคลส์ลีเป็นสองวิธีแก้ปัญหาสุดขั้วสำหรับปัญหาในการสร้างการเชื่อมโยงที่ก่อให้เกิดโมนาดที่กำหนดให้
หมายเหตุ
- 1 2 3 4 5 6 7 Leinster, Tom (2025-08-26). "2 Adjoints". ทฤษฎีหมวดหมู่พื้นฐาน . arXiv : 1612.09375 . สืบค้นเมื่อ2025-09-02 .
- ↑ Leinster, Tom (2025-08-26), "หมายเหตุ 2.2.8", ทฤษฎีหมวดหมู่พื้นฐาน , arXiv : 1612.09375 , สืบค้นเมื่อ 2025-09-02
- 1 2 3 4 Mac Lane, Saunders (1998). หมวดหมู่สำหรับนักคณิตศาสตร์ที่ทำงาน . ตำราเรียนคณิตศาสตร์ระดับบัณฑิตศึกษา . เล่ม5 ( ฉบับที่ 2). Springer. หน้า80–82 . ISBN 0-387-98403-8. Zbl 0906.18001 .
- ↑ Baez, John C. (1996). "พีชคณิตมิติสูง II: 2-Hilbert Spaces". arXiv : q-alg/9609018 .
- ↑คาน, แดเนียล เอ็ม. (1958). "ผู้ปฏิบัติงานที่อยู่ติดกัน" (PDF) . ธุรกรรมของสมาคมคณิตศาสตร์อเมริกัน . 87 (2): 294– 329. ดอย : 10.2307/1993102 . จสตอร์1993102 .
- ↑ Lawvere, F. William , "Adjointness in foundations" , Dialectica , 1969. ปัจจุบันสัญลักษณ์แตกต่างออกไป มีการแนะนำที่ง่ายกว่าโดย Peter Smithในบันทึกการบรรยายเหล่านี้ซึ่งยังอ้างอิงถึงบทความที่อ้างถึงด้วย
- ↑ "หมวดหมู่ที่ไม่แยกส่วน" . nLab .
- ↑ Mac Lane, Saunders ; Moerdijk, Ieke (1992) Sheaves in Geometry and Logic , Springer. ISBN 0-387-97710-4หน้า 58
ลิงก์ภายนอก
- เพลย์ลิสต์ AdjunctionsบนYouTube – บทบรรยายสั้น ๆ เจ็ดตอนเกี่ยวกับการสอนแบบ Adjunction โดย Eugenia Chengจาก The Catsters
- WildCatsเป็นแพ็กเกจทฤษฎีหมวดหมู่สำหรับMathematica ใช้สำหรับ จัดการและแสดงภาพของวัตถุมอร์ฟิ ซึม หมวดหมู่ฟังก์ชัน การ แปลงธรรมชาติและคุณสมบัติสากล