กลับไปหน้าบทความ

อ่าน 39 นาที

ไม่มีชื่อบทความ

ใน คณิตศาสตร์ โดยเฉพาะ ทฤษฎีหมวดหมู่ การเชื่อมโยง (adjunction) เป็นความสัมพันธ์ที่ ฟังก์ชัน สองตัว อาจแสดงออกมา ซึ่งสอดคล้องกับรูปแบบสมมูลแบบอ่อนระหว่าง หมวดหมู่ ที่เกี่ยวข้องสอง..

ฟังก์ชันผกผัน

ในคณิตศาสตร์โดยเฉพาะทฤษฎีหมวดหมู่การเชื่อมโยง (adjunction)เป็นความสัมพันธ์ที่ฟังก์ชัน สองตัว อาจแสดงออกมา ซึ่งสอดคล้องกับรูปแบบสมมูลแบบอ่อนระหว่างหมวดหมู่ ที่เกี่ยวข้องสอง หมวดหมู่ ฟังก์ชันสองตัวที่อยู่ในความสัมพันธ์นี้เรียกว่าฟังก์ชันผกผัน (adjoint functors)โดยตัวหนึ่งเป็นฟังก์ชันผกผันซ้ายและอีกตัวหนึ่งเป็นฟังก์ชันผกผันขวา[ 1 ]คู่ของฟังก์ชันผกผันพบได้ทั่วไปในคณิตศาสตร์ และมักเกิดขึ้นจากการสร้าง "คำตอบที่เหมาะสมที่สุด" สำหรับปัญหาบางอย่าง (เช่น การสร้างวัตถุที่มีคุณสมบัติสากล บางอย่าง ) เช่น การสร้างกลุ่มอิสระบนเซตในพีชคณิตหรือการสร้างการทำให้กระชับ แบบสโตน-เช็ก ( Stone–Čech compactification)ของปริภูมิเชิงทอพอ โลยี ในทอพอโลยี

ตามนิยามแล้ว คือการเชื่อมโยงระหว่างหมวดหมู่ซี{\displaystyle {\mathcal {C}}}และดี{\displaystyle {\mathcal {D}}}เป็นคู่ของฟังก์ชัน (ซึ่งถือว่ามีความแปรผันร่วมกัน )

เอฟ:ดีซีจี:ซีดี{\displaystyle {\begin{aligned}F&:{\mathcal {D}}\rightarrow {\mathcal {C}}\\G&:{\mathcal {C}}\rightarrow {\mathcal {D}}\end{aligned}}}

และสำหรับวัตถุทั้งหมด{\displaystyle c}ในซี{\displaystyle {\mathcal {C}}}และ{\displaystyle d}ในดี{\displaystyle {\mathcal {D}}}การจับคู่แบบหนึ่งต่อหนึ่งระหว่างเซตมอร์ฟิซึมที่เกี่ยวข้อง

ชม.โอซี(เอฟ,)ชม.โอดี(,จี){\displaystyle \mathrm {hom} _{\mathcal {C}}(Fd,c)\cong \mathrm {hom} _{\mathcal {D}}(d,Gc)}

โดยที่ตระกูลของการจับคู่แบบหนึ่งต่อหนึ่งนี้เป็นธรรมชาติใน{\displaystyle c}และ{\displaystyle d}[ 1 ]สำหรับหมวดหมู่ขนาดเล็กในท้องถิ่นความเป็นธรรมชาติในที่นี้หมายความว่ามี ไอโซมอร์ฟิ ซึมตามธรรมชาติระหว่างคู่ของฟังก์ชันซี(เอฟ,):ดีเอสอีทีโอพี{\displaystyle {\mathcal {C}}(F-,c):{\mathcal {D}}\to \mathrm {Set^{\text{op}}} }และดี(,จี):ดีเอสอีทีโอพี{\displaystyle {\mathcal {D}}(-,Gc):{\mathcal {D}}\to \mathrm {Set^{\text{op}}} }สำหรับค่าคงที่{\displaystyle c}ในซี{\displaystyle {\mathcal {C}}}และรวมถึงคู่ของฟังก์ชันด้วยซี(เอฟ,):ซีเอสอีที{\displaystyle {\mathcal {C}}(Fd,-):{\mathcal {C}}\to \mathrm {Set} }และดี(,จี):ซีเอสอีที{\displaystyle {\mathcal {D}}(d,G-):{\mathcal {C}}\to \mathrm {Set} }สำหรับค่าคงที่{\displaystyle d}ในดี{\displaystyle {\mathcal {D}}}สำหรับหมวดหมู่อื่นๆ ความเป็นธรรมชาติจะถูกกำหนดให้เป็นการสรุปทั่วไปของสิ่งนี้[ 1 ]

ฟังก์ชันเอฟ{\displaystyle F}เรียกว่าฟังก์ชันผกผันซ้ายหรือตัวผกผันซ้ายของจี{\displaystyle G}, ในขณะที่จี{\displaystyle G}เรียกว่าฟังก์ชันผกผันขวาหรือตัวผกผันขวาของเอฟ{\displaystyle F}เราเขียนเอฟจี{\displaystyle F\dashv G}[ 1 ]

การเชื่อมโยงระหว่างหมวดหมู่ซี{\displaystyle {\mathcal {C}}}และดี{\displaystyle {\mathcal {D}}}ค่อนข้างคล้ายกับ "รูปแบบอ่อน" ของความเท่าเทียมกันระหว่างซี{\displaystyle {\mathcal {C}}}และดี{\displaystyle {\mathcal {D}}}และแท้จริงแล้ว ความเท่าเทียมกันทุกประการจะให้การเชื่อมโยง แม้ว่าความเท่าเทียมกันนั้นเองจะไม่จำเป็นต้องเป็นการเชื่อมโยงก็ตาม[ 2 ]ในหลายสถานการณ์ การเชื่อมโยงสามารถ "ยกระดับ" ให้เป็นความเท่าเทียมกันได้ โดยการดัดแปลงตามธรรมชาติที่เหมาะสมของหมวดหมู่และฟังก์ชันที่เกี่ยวข้อง

ศัพท์เฉพาะและสัญลักษณ์

คำว่าadjointและadjunctต่างก็ถูกใช้ และเป็นคำที่มีรากศัพท์เดียวกันโดยคำหนึ่งมาจากภาษาละตินโดยตรง ส่วนอีกคำหนึ่งมาจากภาษาละตินผ่านทางภาษาฝรั่งเศส ในตำราคลาสสิกCategories for the Working Mathematicianแมค เลนได้แยกความแตกต่างระหว่างทั้งสองคำนี้[ 3 ]กำหนดให้ตระกูลหนึ่ง

φ:ชม.โอซี(เอฟ,)ชม.โอดี(,จี){\displaystyle \varphi _{cd}:\mathrm {hom} _{\mathcal {C}}(Fd,c)\cong \mathrm {hom} _{\mathcal {D}}(d,Gc)}

ของการจับคู่แบบหนึ่งต่อหนึ่งทั่วถึงกับเซตโฮม เราเรียกว่าφ{\displaystyle \varphi }การเชื่อมต่อหรือการเชื่อมต่อระหว่างเอฟ{\displaystyle F}และจี{\displaystyle G}[ 1 ] [ 3 ]ถ้าเอฟ{\displaystyle f}เป็นลูกศรในชม.โอซี(เอฟ,){\displaystyle \mathrm {hom} _{\mathcal {C}}(Fd,c)}แม็ค เลนโทรมาφเอฟ{\displaystyle \varphi f}ส่วนประกอบด้านขวาของเอฟ{\displaystyle f}[ 3 ]ฟังก์ชันเอฟ{\displaystyle F}อยู่ติดกับ ด้านซ้ายจี{\displaystyle G}, และจี{\displaystyle G}อยู่ติดกับเอฟ{\displaystyle F}[ 1 ] [ 3 ] (โปรดทราบว่าจี{\displaystyle G}อาจมีตัวส่วนร่วมขวาที่แตกต่างไปจากตัวมันเองอย่างสิ้นเชิงเอฟ{\displaystyle F}( ดูตัวอย่างด้านล่าง )

โดยทั่วไป วลี "เอฟ{\displaystyle F}เป็นตัวผกผันซ้าย" และ "เอฟ{\displaystyle F}"มีตัวผกผันทางขวา" นั้นเทียบเท่ากัน เราเรียกมันว่า "เอฟ{\displaystyle F}เป็นตัวผกผันซ้ายเพราะใช้กับอาร์กิวเมนต์ด้านซ้ายของชม.โอซี{\displaystyle \mathrm {hom} _{\mathcal {C}}}, และจี{\displaystyle G}แอดจอยต์ทางขวา เพราะใช้กับอาร์กิวเมนต์ทางขวาของชม.โอดี{\displaystyle \mathrm {hom} _{\mathcal {D}}}.

ถ้าFเป็นตัวผกผันซ้ายของGเราจะเขียน[ 1 ]เอฟจี.{\displaystyle F\dashv G.}

คำศัพท์นี้มาจากแนวคิดของตัวดำเนินการผกผันในปริภูมิฮิลเบิร์ตที{\displaystyle T},ยู{\displaystyle U}กับทีy,x=y,ยูx{\displaystyle \langle Ty,x\rangle =\langle y,Ux\rangle }ซึ่งมีความคล้ายคลึงกันอย่างเป็นทางการกับความสัมพันธ์ข้างต้นระหว่างเซตโฮม การเปรียบเทียบกับแผนที่ผกผันของปริภูมิฮิลเบิร์ตสามารถทำให้แม่นยำยิ่งขึ้นได้ในบางบริบท[ 4 ]

บทนำและแรงจูงใจ

สโลแกนคือ "ฟังก์ชันผกผันเกิดขึ้นได้ทุกที่"

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

วิธีแก้ปัญหาการเพิ่มประสิทธิภาพ

ในแง่หนึ่ง ฟังก์ชันผกผัน (adjoint functor) คือวิธีการให้ คำตอบ ที่มีประสิทธิภาพที่สุดสำหรับปัญหาบางอย่างโดยใช้วิธีการที่เป็นสูตรสำเร็จตัวอย่างเช่น ปัญหาพื้นฐานในทฤษฎีริงคือวิธีการเปลี่ยนrng (ซึ่งคล้ายกับริงที่อาจไม่มีเอกลักษณ์การคูณ) ให้เป็นริงวิธีที่มีประสิทธิภาพที่สุดคือการเพิ่มสมาชิก '1' เข้าไปใน rng เพิ่มสมาชิกทั้งหมด (และเฉพาะ) ที่จำเป็นสำหรับการปฏิบัติตามสัจพจน์ของริง (เช่นr +1 สำหรับแต่ละrในริง) และไม่กำหนดความสัมพันธ์ใดๆ ในริงที่สร้างขึ้นใหม่ซึ่งไม่ได้ถูกบังคับโดยสัจพจน์ ยิ่งไปกว่านั้น การสร้างนี้เป็นสูตรสำเร็จในแง่ที่ว่ามันทำงานในลักษณะเดียวกันสำหรับ rng ใดๆ

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

แนวคิดของการใช้คุณสมบัติเริ่มต้นคือการตั้งปัญหาในแง่ของหมวดหมู่เสริมE บางอย่าง เพื่อให้ปัญหาที่กำลังพิจารณาสอดคล้องกับการค้นหาวัตถุเริ่มต้นของEข้อดีของวิธีนี้คือ การหา ค่าที่เหมาะสมที่สุด —ในแง่ที่ว่ากระบวนการนี้ค้นหา วิธี แก้ ปัญหา ที่มีประสิทธิภาพที่สุด —มีความหมายที่เข้มงวดและเป็นที่รู้จักได้ คล้ายกับการบรรลุค่าสูงสุดหมวดหมู่Eยังเป็นสูตรสำเร็จในการสร้างนี้ด้วย เนื่องจากเป็นหมวดหมู่ขององค์ประกอบของฟังก์ชันที่เรากำลังสร้างตัวผกผันอยู่เสมอ

กลับมาที่ตัวอย่างของเรา: พิจารณาริงR ที่กำหนด และสร้างหมวดหมู่Eที่ มี วัตถุเป็นโฮโมมอร์ฟิซึมRS ของริง R โดยที่S เป็น ริงที่มีเอกลักษณ์การคูณมอร์ฟิซึมในEระหว่างRS และRS คือสามเหลี่ยมสลับที่ได้ในรูปแบบ ( RS , RS , S S ) โดยที่S → S เป็นแผนที่ริง (ซึ่งรักษาเอกลักษณ์) (โปรดทราบว่านี่คือคำจำกัดความของหมวดหมู่คอมมาของRเหนือการรวมริงเอกภาพเข้ากับริง rng อย่างแม่นยำ) การมีอยู่ของมอร์ฟิซึมระหว่างRS และRS หมายความว่าS เป็นวิธีแก้ปัญหาที่มีประสิทธิภาพอย่างน้อยเท่ากับS สำหรับปัญหาของเรา: S สามารถมีองค์ประกอบที่เชื่อมต่อกันและ/หรือความสัมพันธ์ที่ไม่ได้กำหนดโดยสัจพจน์ได้มากกว่าS ดังนั้น การยืนยันว่าวัตถุRR เป็นวัตถุเริ่มต้นในEกล่าวคือ มีมอร์ฟิซึมจากวัตถุนั้นไปยังสมาชิกอื่นใดในEหมายความว่าริงR * เป็น วิธีแก้ปัญหา ที่มีประสิทธิภาพที่สุดสำหรับปัญหาของเรา

ข้อเท็จจริงสองประการที่ว่าวิธีการแปลง rng ให้เป็นริงนี้มีประสิทธิภาพและเป็นไปตามสูตร มากที่สุด สามารถแสดงออกมาพร้อมกันได้โดยการกล่าวว่ามันกำหนดฟังก์ชันผกผัน (adjoint functor ) กล่าวให้ชัดเจนยิ่งขึ้น: ให้Fแทนกระบวนการข้างต้นของการเพิ่มเอกลักษณ์ให้กับ rng ดังนั้นF ( R ) = R *ให้Gแทนกระบวนการของการ "ลืม" ว่าริงS มีเอกลักษณ์หรือ ไม่และพิจารณามันเป็นเพียง rng ดังนั้นโดยพื้นฐานแล้วG ( S ) = Sแล้วFคือฟังก์ชันผกผันซ้ายของG

อย่างไรก็ตาม โปรดทราบว่าเรายังไม่ได้สร้างR ขึ้นมาจริง ๆ ซึ่งเป็นข้อเท็จจริงทางพีชคณิตที่สำคัญและไม่ใช่เรื่องง่ายเลยที่ฟังก์ชันผกผันซ้ายRR นั้น มีอยู่จริง

ความสมมาตรของปัญหาการหาค่าเหมาะสมที่สุด

นอกจากนี้ยังสามารถเริ่มต้นด้วยฟังก์ชันFและตั้งคำถาม (ที่ไม่ชัดเจน) ต่อไปนี้ได้: มีปัญหาใดบ้างที่Fเป็นวิธีแก้ปัญหาที่มีประสิทธิภาพที่สุด?

ในแง่ที่เข้มงวดแนวคิดที่ว่าFเป็นวิธีแก้ปัญหาที่มีประสิทธิภาพที่สุดสำหรับปัญหาที่G ตั้งขึ้นนั้น เทียบเท่ากับแนวคิดที่ว่า Gตั้งปัญหาที่ยากที่สุดที่Fสามารถแก้ไข ได้

นี่คือเหตุผลที่ทำให้ฟังก์ชันผกผันมักเกิดขึ้นเป็นคู่: ถ้าFเป็นฟังก์ชันผกผันซ้ายของGแล้วG จะ เป็นฟังก์ชันผกผันขวาของF

คำจำกัดความอย่างเป็นทางการ

มีนิยามที่เทียบเท่ากันหลายแบบสำหรับฟังก์ชันผกผัน:

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

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

อนุสัญญา

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

ในบทความนี้ ตัวอย่างเช่น ตัวอักษรX , F , f , ε จะใช้แทนสิ่งต่างๆ ที่อยู่ในหมวดหมู่C อย่างสม่ำเสมอ ตัวอักษรY , G , g , η จะใช้แทนสิ่งต่างๆ ที่อยู่ในหมวดหมู่Dอย่างสม่ำเสมอ และเมื่อใดก็ตามที่เป็นไปได้ สิ่งต่างๆ เหล่านั้นจะถูกอ้างถึงตามลำดับจากซ้ายไปขวา (ฟังก์ชันF  : DCสามารถคิดได้ว่า "มีชีวิต" อยู่ที่ผลลัพธ์ของมันในC ) หากวาดลูกศรสำหรับฟังก์ชันผกผันซ้าย F ลูกศรจะชี้ไปทางซ้าย หากวาดลูกศรสำหรับฟังก์ชันผกผันขวา G ลูกศรจะชี้ไปทางขวา

นิยามผ่านมอร์ฟิซึมสากล

ตามนิยามแล้ว ฟังก์ชัน เอฟ:ดีซี{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}}จะเป็นฟังก์ชันผกผันซ้ายก็ต่อเมื่อสำหรับแต่ละวัตถุX{\displaystyle X}ในซี{\displaystyle {\mathcal {C}}}มีมอร์ฟิซึมสากล จากเอฟ{\displaystyle F}ถึงX{\displaystyle X}กล่าวโดยละเอียด หมายความว่าสำหรับแต่ละวัตถุX{\displaystyle X}ในซี{\displaystyle {\mathcal {C}}}มีวัตถุอยู่ จี(X){\displaystyle G(X)}ในดี{\displaystyle {\mathcal {D}}}และมอร์ฟิซึมεX:เอฟ(จี(X))X{\displaystyle \varepsilon _{X}:F(G(X))\to X}โดยที่สำหรับวัตถุทุกชิ้น วาย{\displaystyle Y}ในดี{\displaystyle {\mathcal {D}}}และทุกมอร์ฟิซึมเอฟ:เอฟ(วาย)X{\displaystyle f:F(Y)\to X}มีมอร์ฟิซึมที่เป็นเอกลักษณ์อยู่ จี:วายจี(X){\displaystyle g:Y\to G(X)}กับεXเอฟ(จี)=เอฟ{\displaystyle \varepsilon _{X}\circ F(g)=f}.

สมการหลังนี้แสดงได้ด้วยแผนภาพการสลับตำแหน่ง ดังต่อไปนี้ :

แผนภาพของสมการข้างต้น ในที่นี้ counit คือมอร์ฟิซึมสากล

ในสถานการณ์นี้ เราสามารถแสดงให้เห็นได้ว่าจี{\displaystyle G}สามารถแปลงเป็นฟังก์ชันได้จี:ซีดี{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}}ในลักษณะที่ไม่เหมือนใคร εXเอฟ(จี(เอฟ))=เอฟεX{\displaystyle \varepsilon _{X}\circ F(G(f))=f\circ \varepsilon _{X'}} สำหรับมอร์ฟิซึมทั้งหมดเอฟ:XX{\displaystyle f:X'\to X}ในซี{\displaystyle {\mathcal {C}}};เอฟ{\displaystyle F}จากนั้นจึงเรียกว่าตัวผกผันซ้ายของจี{\displaystyle G}.

ในทำนองเดียวกัน เราอาจกำหนดฟังก์ชันผกผันขวาได้ ฟังก์ชันจี:ซีดี{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}}จะเป็นฟังก์ชันผกผันขวาถ้าสำหรับแต่ละวัตถุวาย{\displaystyle Y}ในดี{\displaystyle {\mathcal {D}}}มีมอร์ฟิซึมสากลจากวาย{\displaystyle Y}ถึงจี{\displaystyle G}กล่าวโดยละเอียด หมายความว่าสำหรับแต่ละวัตถุวาย{\displaystyle Y}ในดี{\displaystyle {\mathcal {D}}}มีวัตถุอยู่จริงเอฟ(วาย){\displaystyle F(Y)}ในซี{\displaystyle C}และมอร์ฟิซึมηวาย:วายจี(เอฟ(วาย)){\displaystyle \eta _{Y}:Y\to G(F(Y))}โดยที่สำหรับวัตถุทุกชิ้นX{\displaystyle X}ในซี{\displaystyle {\mathcal {C}}} และทุกมอร์ฟิซึมจี:วายจี(X){\displaystyle g:Y\to G(X)}มีมอร์ฟิซึมที่เป็นเอกลักษณ์อยู่เอฟ:เอฟ(วาย)X{\displaystyle f:F(Y)\to X}กับจี(เอฟ)ηวาย=จี{\displaystyle G(f)\circ \eta _{Y}=g}.

แผนภาพข้างต้น การมีอยู่ของหน่วย ซึ่งเป็นมอร์ฟิซึมสากล สามารถพิสูจน์การมีอยู่ของการเชื่อมโยงได้

อีกครั้งหนึ่ง นี่คือเรื่องนี้เอฟ{\displaystyle F}สามารถแปลงเป็นฟังก์ชันได้อย่างเฉพาะเจาะจงเอฟ:ดีซี{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}}โดยที่จี(เอฟ(จี))ηวาย=ηวายจี{\displaystyle G(F(g))\circ \eta _{Y}=\eta _{Y'}\circ g}สำหรับจี:วายวาย{\displaystyle g:Y\to Y'}มอร์ฟิซึมในดี{\displaystyle {\mathcal {D}}};จี{\displaystyle G}จากนั้นจึงเรียกว่าตัวผกผันขวาของเอฟ{\displaystyle F}.

เป็นความจริงอย่างที่คำศัพท์บ่งบอกไว้ว่าเอฟ{\displaystyle F}อยู่ติดกับด้านซ้ายจี{\displaystyle G}ก็ต่อเมื่อจี{\displaystyle G}อยู่ติดกับเอฟ{\displaystyle F}.

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

คำจำกัดความผ่าน hom-sets

การใช้hom-setsซึ่งเป็นการเชื่อมโยงระหว่างสองหมวดหมู่ซี{\displaystyle {\mathcal {C}}}และดี{\displaystyle {\mathcal {D}}}สามารถนิยามได้ว่าประกอบด้วยฟังก์ชัน สองตัวเอฟ:ดีซี{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}}และจี:ซีดี{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}}และไอโซมอร์ฟิซึมตามธรรมชาติΦ:ชมโอซี(เอฟ,)ชมโอดี(,จี).{\displaystyle \Phi :\mathrm {Hom} _{\mathcal {C}}(F-,-)\to \mathrm {Hom} _{\mathcal {D}}(-,G-).} นี่ระบุตระกูลของการบิดเบี้ยว Φวาย,X:ชมโอซี(เอฟวาย,X)ชมโอดี(วาย,จีX){\displaystyle \Phi _{Y,X}:\mathrm {Hom} _{\mathcal {C}}(FY,X)\to \mathrm {Hom} _{\mathcal {D}}(Y,GX)} สำหรับวัตถุทั้งหมดXซี{\displaystyle X\in {\mathcal {C}}}และวายดี.{\displaystyle Y\in {\mathcal {D}}.}

ในสถานการณ์นี้เอฟ{\displaystyle F}อยู่ติดกับด้านซ้ายจี{\displaystyle G}และจี{\displaystyle G}อยู่ติดกับเอฟ{\displaystyle F}.

นิยามนี้เป็นการประนีประนอมเชิงตรรกะ เนื่องจากยากกว่าที่จะพิสูจน์ว่าตรงตามเงื่อนไขมากกว่านิยามของมอร์ฟิซึมสากล และมีนัยสำคัญโดยตรงน้อยกว่านิยามของโคยูนิต-ยูนิต อย่างไรก็ตาม นิยามนี้มีประโยชน์เพราะมีความสมมาตรที่ชัดเจน และเป็นก้าวสำคัญระหว่างนิยามอื่นๆ

เพื่อที่จะตีความΦ{\displaystyle \Phi }ในฐานะที่เป็นไอโซมอร์ฟิซึมตามธรรมชาติเราต้องตระหนักว่าโฮมซี(เอฟ,){\displaystyle {\text{Hom}}_{\mathcal {C}}(F-,-)}และโฮมดี(,จี){\displaystyle {\text{Hom}}_{\mathcal {D}}(-,G-)}ในฐานะฟังก์ชัน ในความเป็นจริง ทั้งคู่เป็นไบฟังก์ชันจากดีโอพี×ซี{\displaystyle {\mathcal {D}}^{\text{op}}\times {\mathcal {C}}}ถึงเอสอีที{\displaystyle \mathbf {Set} }( หมวดหมู่ของเซต ) สำหรับรายละเอียด โปรดดูบทความเกี่ยวกับhom-functorsเมื่ออธิบายอย่างละเอียดแล้ว ความเป็นธรรมชาติของΦ{\displaystyle \Phi }หมายความว่าสำหรับมอร์ฟิซึม ทั้งหมดเอฟ:XX{\displaystyle f:X\to X'}ในซี{\displaystyle {\mathcal {C}}}และมอร์ฟิซึมทั้งหมดจี:วายวาย{\displaystyle g:Y'\to Y}ในดี{\displaystyle {\mathcal {D}}}แผนภาพต่อไปนี้สามารถสลับลำดับได้ :

ความเป็นธรรมชาติของ Φ แผนภาพแสดงให้เห็นว่า Hom(g,Gf) ° Φ_{Y,X} = Φ_{Y',X'} ° Hom(Fg,f)

ลูกศรแนวตั้งในแผนภาพนี้ (โฮม(จี,จีเอฟ){\displaystyle {\text{Hom}}(g,Gf)}และโฮม(เอฟจี,เอฟ){\displaystyle {\text{Hom}}(Fg,f)}) คือค่าที่เกิดจากองค์ประกอบ ในทางทฤษฎีแล้วโฮม(เอฟจี,เอฟ):โฮมซี(เอฟวาย,X)โฮมซี(เอฟวาย,X){\displaystyle {\text{Hom}}(Fg,f):{\text{Hom}}_{\mathcal {C}}(FY,X)\to {\text{Hom}}_{\mathcal {C}}(FY',X')}ได้รับจากชม.เอฟชม.เอฟจี{\displaystyle h\mapsto f\circ h\circ Fg}สำหรับแต่ละคนชม.โฮมซี(เอฟวาย,X).{\displaystyle h\in {\text{Hom}}_{\mathcal {C}}(FY,X).}โฮม(จี,จีเอฟ){\displaystyle {\text{Hom}}(g,Gf)}คล้ายกัน

นิยามผ่านหน่วยร่วม–หน่วย

วิธีที่สามในการกำหนดความสัมพันธ์ระหว่างสองหมวดหมู่ซี{\displaystyle {\mathcal {C}}}และดี{\displaystyle {\mathcal {D}}}ประกอบด้วยฟังก์ชัน สองตัวเอฟ:ดีซี{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}}และจี:ซีดี{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}}และการเปลี่ยนแปลงทางธรรมชาติ สองอย่างε:เอฟจี1ซีη:1ดีจีเอฟ{\displaystyle {\begin{aligned}\varepsilon &:FG\to 1_{\mathcal {C}}\\\eta &:1_{\mathcal {D}}\to GF\end{aligned}}} เรียกตามลำดับว่าหน่วยร่วมและหน่วยของการเชื่อมโยง (ศัพท์เฉพาะจากพีชคณิตสากล ) โดยที่การประกอบกัน เอฟเอฟηเอฟจีเอฟεเอฟเอฟ{\displaystyle F\xrightarrow {\overset {}{\;F\eta \;}} FGF\xrightarrow {\overset {}{\;\varepsilon F\,}} F}จีηจีจีเอฟจีจีεจี{\displaystyle G\xrightarrow {\overset {}{\;\eta G\;}} GFG\xrightarrow {\overset {}{\;G\varepsilon \,}} G} มอร์ฟิซึมเอกลักษณ์คืออะไร1เอฟ{\displaystyle 1_{F}}และ1จี{\displaystyle 1_{G}}บนFและGตามลำดับ

ในสถานการณ์นี้ เรากล่าวว่าF เป็นตัวผกผันซ้ายของGและG เป็นตัวผกผันขวาของFและเราอาจแสดงความสัมพันธ์นี้โดยการเขียน(ε,η):เอฟจี{\displaystyle (\varepsilon ,\eta ):F\dashv G} หรือพูดง่ายๆ ก็คือเอฟจี{\displaystyle F\dashv G} .

ในรูปแบบสมการ เงื่อนไขข้างต้นเกี่ยวกับ(ε,η){\displaystyle (\varepsilon ,\eta )}สมการโคยูนิต-ยูนิต1เอฟ=εเอฟเอฟη1จี=จีεηจี{\displaystyle {\begin{aligned}1_{F}&=\varepsilon F\circ F\eta \\1_{G}&=G\varepsilon \circ \eta G\end{aligned}}} ซึ่งหมายความว่าสำหรับแต่ละXซี{\displaystyle X\in {\mathcal {C}}}และแต่ละวายดี,{\displaystyle Y\in {\mathcal {D}},}1เอฟวาย=εเอฟวายเอฟ(ηวาย)1จีX=จี(εX)ηจีX.{\displaystyle {\begin{aligned}1_{FY}&=\varepsilon _{FY}\circ F(\eta _{Y})\\1_{GX}&=G(\varepsilon _{X})\circ \eta _{GX}.\end{aligned}}}

โปรดทราบว่า1ซี{\displaystyle 1_{\mathcal {C}}}หมายถึงฟังก์ชันเอกลักษณ์บนหมวดหมู่ซี{\displaystyle {\mathcal {C}}},1เอฟ{\displaystyle 1_{F}}แสดงถึงการแปลงธรรมชาติเอกลักษณ์จากฟังก์ชันFไปยังตัวมันเอง และ1เอฟวาย{\displaystyle 1_{FY}}แสดงถึงมอร์ฟิซึมเอกลักษณ์ของวัตถุเอฟวาย{\displaystyle FY}.

แผนภาพสตริงสำหรับการเชื่อมโยง

สมการเหล่านี้มีประโยชน์ในการลดทอนการพิสูจน์เกี่ยวกับฟังก์ชันผกผันให้เหลือเพียงการจัดการทางพีชคณิต บางครั้งเรียกว่าเอกลักษณ์สามเหลี่ยมหรือบางครั้ง เรียก ว่าสมการซิกแซกเนื่องจากลักษณะของแผนภาพสตริง ที่สอดคล้องกัน วิธีจำง่ายๆ คือเขียนสมการที่ไม่สมเหตุสมผลลงไปก่อน1=εη{\displaystyle 1=\varepsilon \circ \eta }จากนั้นให้เติมFหรือG ลงไป ในสองวิธีง่ายๆ ซึ่งจะทำให้องค์ประกอบของเพลงมีความชัดเจน

หมายเหตุ: การใช้คำนำหน้า "co" ใน counit ที่นี่ไม่สอดคล้องกับศัพท์เฉพาะของ limit และ colimit เพราะ colimit มี คุณสมบัติ เริ่มต้นในขณะที่ counit morphism มี คุณสมบัติ สุดท้ายและในทางกลับกันสำหรับ limit กับ unit คำว่าunit ในที่ นี้ยืมมาจากทฤษฎีของmonadsซึ่งมีลักษณะเป็นการแทรกเอกลักษณ์1เข้าไปในmonoid

ประวัติศาสตร์

แนวคิดเรื่องฟังก์ชันผกผันได้รับการนำเสนอโดยDaniel Kanในปี พ.ศ. 2491 [ 5 ]เช่นเดียวกับแนวคิดหลายอย่างในทฤษฎีหมวดหมู่ แนวคิดนี้ได้รับการเสนอแนะโดยความต้องการของพีชคณิตเชิงโฮโมโลยีซึ่งในขณะนั้นมุ่งเน้นไปที่การคำนวณ ผู้ที่ต้องเผชิญกับการนำเสนอหัวข้ออย่างเป็นระเบียบและเป็นระบบคงจะสังเกตเห็นความสัมพันธ์ต่างๆ เช่น

โฮม(เอฟX,วาย)=โฮม(X,จีวาย){\displaystyle {\text{Hom}}(FX,Y)={\text{Hom}}(X,GY)}

ในหมวดหมู่ของกลุ่มอาเบเลียนโดยที่Fคือฟังก์ชันเอ{\displaystyle -\otimes A}(เช่น พิจารณาผลคูณเทนเซอร์กับA ) และGคือฟังก์ชันHom( A ,–) (ซึ่งปัจจุบันรู้จักกันในชื่อการเชื่อมโยงเทนเซอร์-hom ) การใช้เครื่องหมายเท่ากับเป็นการใช้สัญลักษณ์ที่ไม่ถูกต้องกลุ่มทั้งสองนั้นไม่เหมือนกันอย่างแท้จริง แต่มีวิธีระบุตัวตนที่เป็นธรรมชาติได้ จะเห็นได้ว่าเป็นธรรมชาติจากประการแรกคือ นี่คือคำอธิบายทางเลือกสองแบบของการแมปเชิงเส้นคู่จากX × AไปยังYอย่างไรก็ตาม นั่นเป็นสิ่งที่เฉพาะเจาะจงในกรณีของผลคูณเทนเซอร์ ในทฤษฎีหมวดหมู่ 'ความเป็นธรรมชาติ' ของการจับคู่แบบหนึ่งต่อหนึ่งนั้นรวมอยู่ในแนวคิดของ ไอโซมอร์ฟิซึม ตามธรรมชาติ

ตัวอย่าง

กลุ่มอิสระ

การสร้างกลุ่มอิสระเป็นตัวอย่างที่พบได้ทั่วไปและให้ความกระจ่างอย่างชัดเจน

ให้F  : SetGrpเป็นฟังก์ชันที่กำหนดกลุ่มอิสระที่สร้างขึ้นจากสมาชิกของ Y ให้กับแต่ละเซตY และให้G : Grp Set เป็นฟังก์ชันลืมที่กำหนดเซตพื้นฐานของ กลุ่ม X ให้กับแต่ละกลุ่ม จากนั้น Fเป็นตัวผกผันซ้ายของG : 

มอร์ฟิซึมเริ่มต้น
สำหรับแต่ละเซตYเซตGFYก็คือเซตพื้นฐานของกลุ่มอิสระFYที่สร้างขึ้นโดยYนั่นเอง ให้ηวาย:วายจีเอฟวาย{\displaystyle \eta _{Y}:Y\to GFY}ให้ เป็นแผนที่เซตที่กำหนดโดย "การรวมตัวสร้าง" นี่คือมอร์ฟิซึมเริ่มต้นจากYไปยังGเพราะแผนที่เซตใดๆ จากYไปยังเซตพื้นฐานGWของกลุ่มW บางกลุ่ม จะแยกตัวประกอบผ่านηวาย:วายจีเอฟวาย{\displaystyle \eta _{Y}:Y\to GFY}ผ่านโฮโมมอร์ฟิซึมกลุ่มที่ไม่ซ้ำกันจากFYไปยังWนี่คือคุณสมบัติสากลของกลุ่มอิสระบน Y อย่าง แท้จริง
มอร์ฟิซึมปลายทาง
สำหรับแต่ละกลุ่มXกลุ่มFGXคือกลุ่มอิสระที่สร้างขึ้นอย่างอิสระโดยGXซึ่งเป็นสมาชิกของXให้εX:เอฟจีXX{\displaystyle \varepsilon _{X}:FGX\to X}ให้กลุ่มโฮโมมอร์ฟิซึมเป็นการส่งตัวสร้างของFGXไปยังองค์ประกอบของXที่สอดคล้องกัน ซึ่งมีอยู่โดยคุณสมบัติสากลของกลุ่มอิสระ จากนั้นแต่ละ(จีX,εX){\displaystyle (GX,\varepsilon _{X})}เป็นมอร์ฟิซึมปลายทางจากFไปยังXเพราะโฮโมมอร์ฟิซึมกลุ่มใดๆ จากกลุ่มอิสระFZไปยังXจะแยกตัวประกอบผ่านεX:เอฟจีXX{\displaystyle \varepsilon _{X}:FGX\to X}ผ่านแผนที่เซตเฉพาะจากZไปยังGXซึ่งหมายความว่า( F , G )เป็นคู่ผกผัน
การเชื่อมต่อแบบโฮมเซต
โฮโมมอร์ฟิซึมของกลุ่มจากกลุ่มอิสระFYไปยังกลุ่มXสอดคล้องอย่างแม่นยำกับแผนที่จากเซตYไปยังเซตGX : โฮโมมอร์ฟิซึมแต่ละตัวจากFYไปยังX ถูกกำหนดอย่างสมบูรณ์โดยการกระทำต่อตัวสร้าง ซึ่งเป็นการกล่าวซ้ำอีกครั้งถึงคุณสมบัติสากลของกลุ่มอิสระ เราสามารถตรวจสอบได้โดยตรงว่าความสอดคล้องนี้เป็นการแปลงตามธรรมชาติ ซึ่งหมายความว่าเป็นการเชื่อมโยงโฮโมมอร์ฟิซึม กับเซตสำหรับคู่( F , G )
การเชื่อมต่อระหว่างหน่วยย่อย
นอกจากนี้ยังสามารถตรวจสอบได้โดยตรงว่าεและηเป็นธรรมชาติ จากนั้นจึงสามารถตรวจสอบได้โดยตรงว่าพวกมันก่อให้เกิดการเชื่อมโยงระหว่างหน่วยย่อยกับหน่วยย่อย(ε,η):เอฟจี{\displaystyle (\varepsilon ,\eta ):F\dashv G}มีรายละเอียดดังนี้:
สมการโคยูนิต-ยูนิตแรก
1เอฟ=εเอฟเอฟη{\displaystyle 1_{F}=\varepsilon F\circ F\eta }กล่าวว่าสำหรับแต่ละเซตYองค์ประกอบ เอฟวายเอฟ(ηวาย)เอฟจีเอฟวายεเอฟวายเอฟวาย{\displaystyle FY\xrightarrow {\overset {}{\;F(\eta _{Y})\;}} FGFY\xrightarrow {\;\varepsilon _{FY}\,} FY} ควรจะเป็นเอกลักษณ์ กลุ่มตัวกลางFGFYคือกลุ่มอิสระที่สร้างขึ้นอย่างอิสระโดยคำต่างๆ ของกลุ่มอิสระFY (คิดว่าคำเหล่านี้อยู่ในวงเล็บเพื่อแสดงว่าเป็นตัวสร้างอิสระ) ลูกศรเอฟ(ηวาย){\displaystyle F(\eta _{Y})}คือโฮโมมอร์ฟิซึมกลุ่มจากFYไปยังFGFY โดยส่งตัวสร้าง yแต่ละตัวของFYไปยังคำที่มีความยาวหนึ่งที่สอดคล้องกัน ( y ) เป็นตัวสร้างของFGFYลูกศรεเอฟวาย{\displaystyle \varepsilon _{FY}}คือโฮโมมอ ร์ฟิซึมของกลุ่มจากFGFYไปยังFYโดยส่งตัวสร้างแต่ละตัวไปยังคำของFY ที่สอดคล้องกัน (ดังนั้นแผนที่นี้จึง "ตัดวงเล็บออก") การประกอบของแผนที่เหล่านี้คือเอกลักษณ์บน FYอย่างแท้จริง
สมการโคยูนิต-ยูนิตที่สอง
1จี=จีεηจี{\displaystyle 1_{G}=G\varepsilon \circ \eta G}กล่าวว่าสำหรับแต่ละกลุ่มXองค์ประกอบ จีXηจีXจีเอฟจีXจี(εX)จีX{\displaystyle GX\xrightarrow {\;\eta _{GX}\;} GFGX\xrightarrow {\overset {}{\;G(\varepsilon _{X})\,}} GX} ควรจะเป็นเอกลักษณ์ เซตตัวกลางGFGXก็คือเซตพื้นฐานของFGXนั่นเอง ลูกศรηจีX{\displaystyle \eta _{GX}}คือ "การรวมตัวสร้าง" ซึ่งเป็นแผนที่ชุดจากชุดGXไปยังชุดGFGXลูกศรจี(εX){\displaystyle G(\varepsilon _{X})}คือแผนที่เซตจากGFGXไปยังGXซึ่งเป็นพื้นฐานของโฮโมมอร์ฟิซึมกลุ่มที่ส่งตัวสร้างแต่ละตัวของFGXไปยังองค์ประกอบของXที่มันสอดคล้องกัน ("ละวงเล็บ") การประกอบกันของแผนที่เหล่านี้คือเอกลักษณ์บนGXนั่นเอง

โครงสร้างอิสระและฟังก์ชันลืม

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

ฟังก์ชันแนวทแยงและลิมิต

ผลิตภัณฑ์ , พูลแบ็ก , อีควอไลเซอร์และเคอร์เนล ล้วนเป็นตัวอย่างของแนวคิดเชิงหมวดหมู่ของลิมิตฟังก์ชันลิมิตใดๆ ก็ตามจะเป็นแอดจอยต์ทางขวาของฟังก์ชันแนวทแยงที่สอดคล้องกัน (โดยที่หมวดหมู่มีประเภทของลิมิตที่กล่าวถึง) และโคยูนิตของแอดจอยต์จะให้แผนที่กำหนดจากออบเจ็กต์ลิมิต (เช่น จากฟังก์ชันแนวทแยงบนลิมิต ในหมวดหมู่ฟังก์ชัน) ด้านล่างนี้เป็นตัวอย่างเฉพาะบางส่วน

  • ผลิตภัณฑ์ให้Π  : Grp 2Grpเป็นฟังก์ชันที่กำหนดให้กับแต่ละคู่( 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  : DAbเป็นฟังก์ชันที่กำหนดเคอร์เนล ให้กับโฮโมมอร์ฟิซึมแต่ละตัว และให้F  : Ab → Dเป็นฟังก์ชันที่แมปกลุ่มAไปยังโฮโมมอร์ฟิซึมA → 0แล้วGเป็นตัวผกผันขวาของFซึ่งแสดงคุณสมบัติสากลของเคอร์เนล หน่วยร่วมของการผกผันนี้คือการฝังตัวที่กำหนดของเคอร์เนลของโฮโมมอร์ฟิซึมลงในโดเมนของโฮโมมอร์ฟิซึม และหน่วยคือมอร์ฟิซึมที่ระบุกลุ่มAกับเคอร์เนลของโฮโมมอร์ฟิซึมA 0
    ตัวอย่างที่เหมาะสมอีกรูปแบบหนึ่งแสดงให้เห็นว่าฟังก์ชันเคอร์เนลสำหรับปริภูมิเวกเตอร์และสำหรับโมดูลเป็นตัวผกผันทางขวา ในทำนองเดียวกัน เราสามารถแสดงได้ว่าฟังก์ชันโคเคอร์เนลสำหรับกลุ่มอาเบเลียน ปริภูมิเวกเตอร์ และโมดูลเป็นตัวผกผันทางซ้าย

โคลิมิตและฟังก์ชันแนวทแยง

โคโปรดักต์พุชเอาต์โค อี ควอไลเซอร์และโคเคอร์เนล ล้วนเป็นตัวอย่างของแนวคิดเชิงหมวดหมู่ของโคลิมิตฟังก์ชันโคลิมิตใดๆ จะเป็นแอดจอยต์ซ้ายของฟังก์ชันแนวทแยงที่สอดคล้องกัน (โดยที่หมวดหมู่มีประเภทของโคลิมิตที่กล่าวถึง) และหน่วยของแอดจอยต์จะให้แผนที่กำหนดไปยังวัตถุโคลิมิต ด้านล่างนี้เป็นตัวอย่างเฉพาะบางส่วน

  • ผลคูณร่วม (Coproducts ) ถ้าF  : Ab 2 → Ab กำหนดค่า ผลรวมโดยตรงให้กับทุกคู่( X , X )ของกลุ่มอาเบเลียนและถ้าG : AbAb 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เราสามารถเพิ่มสมาชิกเอกลักษณ์และได้โมโนอิดโดยการรวมแบบไม่ทับซ้อนกันเอส{1}{\displaystyle S\sqcup \{1\}}และกำหนดการดำเนินการทวิภาคบนนั้นเพื่อให้ขยายการดำเนินการบนSและ1เป็นองค์ประกอบเอกลักษณ์ การสร้างนี้ให้ฟังก์ชันที่เป็นตัวผกผันซ้ายของฟังก์ชันที่แปลงโมโนอิดเป็นเซมิกรุปพื้นฐาน
  • ส่วนขยายของริงสมมติว่าRและSเป็นริง และρ  : RSเป็นโฮโมมอร์ฟิซึมของริงจากนั้นSสามารถมองได้ว่าเป็น โมดูล R (ซ้าย) และผลคูณเทนเซอร์กับSจะให้ฟังก์ชันF  : R - ModS - Modจากนั้นFเป็นตัวผกผันซ้ายของฟังก์ชันลืมG  : S - ModR - Mod
  • ผลคูณเทนเซอร์ถ้า Rเป็นริงและ Mเป็นโมดูลขวาของ Rแล้ว ผลคูณเทนเซอร์กับ Mจะให้ฟังก์ชัน F  : R - ModAbฟังก์ชัน G  : AbR - Modซึ่งกำหนดโดย G ( A ) = hom ( M , A )สำหรับทุกกลุ่มอาเบเลียน Aเป็นตัวผกผันขวาของ F
  • จากโมโนอิดและกลุ่มไปสู่ริงการ สร้าง ริงโมโนอิดแบบอินทิก รัล ให้ฟังก์ชันจากโมโนอิดไปสู่ริง ฟังก์ชันนี้เป็นฟังก์ชันผกผันทางซ้ายของฟังก์ชันที่เชื่อมโยงโมโนอิดการคูณพื้นฐานกับริงที่กำหนด ในทำนองเดียวกัน การสร้าง ริงกลุ่มแบบอินทิก รัล ให้ฟังก์ชันจากกลุ่มไปสู่ริง ซึ่งเป็นฟังก์ชันผกผันทางซ้ายของฟังก์ชันที่กำหนดกลุ่มหน่วย ให้กับริงที่กำหนด นอกจากนี้ยังสามารถเริ่มต้นด้วยฟิลด์Kและพิจารณาหมวดหมู่ของK-พีชคณิตแทนหมวดหมู่ของริง เพื่อให้ได้ริงโมโนอิดและริงกลุ่มเหนือK
  • ฟิลด์ของเศษส่วนพิจารณาหมวดหมู่Dom ของโดเมนจำนวนเต็มที่มีมอร์ฟิซึมแบบฉีด ฟังก์ชันลืมFieldDom จากฟิลด์มีแอดจอยต์ซ้าย—ซึ่งกำหนดฟิลด์ของเศษส่วน ให้กับทุก โดเมน จำนวนเต็ม
  • วงแหวนพหุนามให้Ring เป็นหมวดหมู่ของวงแหวนสลับที่แบบมีจุดและเอกลักษณ์ (คู่(A,a)โดยที่Aเป็นวงแหวน, a ∈ Aและมอร์ฟิซึมรักษาองค์ประกอบที่โดดเด่น) ฟังก์ชันลืมG  : Ring Ringมีตัวผกผันซ้าย – มันกำหนดคู่(R[x],x) ให้กับทุกวงแหวน Rโดยที่R[x]เป็นวงแหวนพหุนามที่มีสัมประสิทธิ์จากR
  • การทำให้เป็น กลุ่มอาเบเลียนพิจารณาฟังก์ชันการรวมG  : AbGrpจากหมวดหมู่ของกลุ่มอาเบเลียนไปยังหมวดหมู่ของกลุ่ม ฟังก์ชันนี้มีตัวผกผันซ้ายที่เรียกว่าการทำให้เป็น กลุ่มอาเบเลียน ซึ่งกำหนด กลุ่มผลหาร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 : KHausTopเป็นฟังก์ชันการรวมไปยังหมวดหมู่ของปริภูมิเชิงทอพอ โลยี แล้วGมีตัวผกผันซ้ายF : TopKHausซึ่งก็ คือ การทำให้เป็นกระชับแบบสโตน-เช็กหน่วยของคู่ตัวผกผันนี้ให้ แผนที่ ต่อเนื่องจากทุกปริภูมิเชิงทอพอโลยีXไปยังการทำให้เป็นกระชับแบบสโตน-เช็กของมัน  
  • ภาพตรงและภาพผกผันของชีฟ ฟังก์ชัน ต่อเนื่อง ทุกฟังก์ชันf  : XYระหว่างปริภูมิเชิงทอพอโลยีจะเหนี่ยวนำฟังก์ชันf จากหมวดหมู่ของชีฟ (ของเซต หรือกลุ่มอาเบเลียน หรือวงแหวน ฯลฯ) บนXไปยังหมวดหมู่ของชีฟที่สอดคล้องกันบนYซึ่งก็คือฟังก์ชันภาพตรงนอกจากนี้ยังเหนี่ยวนำฟังก์ชันf −1จากหมวดหมู่ของชีฟของกลุ่มอาเบเลียนบนYไปยังหมวดหมู่ของชีฟของกลุ่มอาเบเลียนบนXซึ่งก็คือฟังก์ชันภาพผกผันf −1เป็นตัวผกผันซ้ายของf ประเด็นที่ละเอียดอ่อนกว่านั้นคือ ตัวผกผันซ้ายสำหรับชีฟที่สอดคล้องกันจะแตกต่างจากตัวผกผันซ้ายสำหรับชีฟ (ของเซต)
  • การทำให้เป็นสามัญ (Soberification ) บทความเกี่ยวกับ ทฤษฎีคู่ของ สโตน (Stone duality)อธิบายถึงการเชื่อมโยงระหว่างหมวดหมู่ของปริภูมิเชิงทอพอโลยี (topological spaces) และหมวดหมู่ของปริภูมิสามัญ (sober spaces)ซึ่งรู้จักกันในชื่อ การทำให้เป็นสามัญ (soberification) ที่น่าสนใจคือ บทความนี้ยังมีคำอธิบายโดยละเอียดเกี่ยวกับการเชื่อมโยงอีกแบบหนึ่งที่ปูทางไปสู่ทฤษฎีคู่ ที่มีชื่อเสียง ของปริภูมิสามัญและโลคัลเชิงพื้นที่ (spatial locales) ซึ่งถูกนำไปใช้ในทอพอโลยีไร้จุดหมาย (pointless topology )

โพเซตส์

เซตที่มีลำดับบางส่วนทุก เซต สามารถมองได้ว่าเป็นหมวดหมู่ (โดยที่องค์ประกอบของเซตที่มีลำดับบางส่วนกลายเป็นวัตถุของหมวดหมู่ และเรามีมอร์ฟิซึมเดียวจากxไปยังyก็ต่อเมื่อxy ) คู่ของฟังก์ชันผกผันระหว่างเซตที่มีลำดับบางส่วนสองเซตเรียกว่าการเชื่อมต่อกาโลอิส (หรือถ้าเป็นการเชื่อมต่อแบบผกผัน เรียกว่า การเชื่อมต่อกาโลอิส แบบแอนติโทน ) ดูบทความนั้นสำหรับตัวอย่างจำนวนมาก: กรณีของทฤษฎีกาโลอิสเป็นตัวอย่างสำคัญอย่างแน่นอน การเชื่อมต่อกาโลอิสใดๆ ก็ตามก่อให้เกิดตัวดำเนินการปิดและฟังก์ชันหนึ่งต่อหนึ่งแบบรักษาลำดับผกผันระหว่างองค์ประกอบปิดที่สอดคล้องกัน

เช่นเดียวกับกรณีของกลุ่มกาลัวส์ความสนใจที่แท้จริงมักอยู่ที่การปรับปรุงความสอดคล้องกับความเป็นคู่ (เช่น ไอโซมอร์ฟิซึมลำดับ แอนติโทน ) การศึกษาทฤษฎีกาลัวส์ในแนวทางนี้โดยคาปลันสกีมีอิทธิพลอย่างมากต่อการรับรู้โครงสร้างทั่วไปในที่นี้

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

  • การเชื่อมโยงอาจไม่ใช่ความสัมพันธ์แบบคู่หรือความเหมือนกัน แต่เป็นตัวเลือกที่อาจได้รับการยกระดับไปสู่สถานะดังกล่าว
  • ตัวดำเนินการปิดอาจบ่งชี้ถึงการมีอยู่ของการเชื่อมโยง เช่นโมนาด ที่สอดคล้องกัน (ดูสัจพจน์การปิดของ Kuratowski )
  • ความคิดเห็นทั่วไปมากของWilliam Lawvere [ 6 ]คือไวยากรณ์และความหมายเป็นคู่กัน: ให้Cเป็นเซตของทฤษฎีตรรกะทั้งหมด (สัจพจน์) และDเป็นเซตกำลังของเซตของโครงสร้างทางคณิตศาสตร์ทั้งหมด สำหรับทฤษฎีTในCให้G ( T )เป็นเซตของโครงสร้างทั้งหมดที่สอดคล้องกับสัจพจน์Tสำหรับเซตของโครงสร้างทางคณิตศาสตร์Sให้F ( S )เป็นสัจพจน์ขั้นต่ำของSจากนั้นเราสามารถกล่าวได้ว่าSเป็นเซตย่อยของG ( T )ก็ต่อเมื่อF ( S )บ่งชี้T ในเชิงตรรกะ : "ฟังก์ชันความหมาย" G เป็นคู่กันทาง ขวาของ "ฟังก์ชันไวยากรณ์" F
  • การหาร (โดยทั่วไป) คือความพยายามที่จะผกผันการคูณ แต่ในสถานการณ์ที่ไม่สามารถทำได้ เรามักจะพยายามสร้างตัวผกผันแทน เช่นผลหารในอุดมคติเป็นตัวผกผันของการคูณด้วยอุดมคติของวงแหวนและการบ่งชี้ในตรรกศาสตร์เชิง ประพจน์ เป็นตัวผกผันของการเชื่อมโยงเชิงตรรกะ

ทฤษฎีหมวดหมู่

ความเท่าเทียมกัน
ถ้าF  : DCเป็นความสมมูลของหมวดหมู่แล้ว เราจะมีความสมมูลผกผันG  : CDและฟังก์ชันFและG ทั้งสอง จะประกอบกันเป็นคู่ผกผันร่วม (adjoint pair) หน่วยและหน่วยร่วม (counit) เป็นไอโซมอร์ฟิซึมตามธรรมชาติในกรณีนี้ ถ้าη  : id → GFและε  : GF → idเป็นไอโซมอร์ฟิซึมตามธรรมชาติแล้ว จะมีไอโซมอร์ฟิซึมตามธรรมชาติที่ไม่ซ้ำกันε'  : GF → idและ η'  : id → GFซึ่ง(η, ε')และ(η', ε)เป็นคู่หน่วยร่วม-หน่วยสำหรับFและGตามลำดับ ε=ε(เอฟη1จี)(เอฟจีε1)η=(จีเอฟη1)(จีε1เอฟ)η{\displaystyle {\begin{aligned}\varepsilon '&=\varepsilon \circ (F\eta ^{-1}G)\circ (FG\varepsilon ^{-1})\\\eta '&=(GF\eta ^{-1})\circ (G\varepsilon ^{-1}F)\circ \eta \end{aligned}}}
ชุดของการเชื่อมต่อ
ฟังก์ชันπ ซึ่งกำหนดเซตของส่วนประกอบที่เชื่อมต่อให้กับหมวดหมู่ เป็นตัวผกผันซ้ายของฟังก์ชันDซึ่งกำหนดหมวดหมู่แบบไม่ต่อเนื่องให้กับเซตนั้น ยิ่งไปกว่านั้นDเป็นตัวผกผันซ้ายของฟังก์ชันวัตถุUซึ่งกำหนดเซตของวัตถุให้กับแต่ละหมวดหมู่ และสุดท้ายUเป็นตัวผกผันซ้ายของA ซึ่งกำหนดหมวดหมู่แบบไม่ต่อเนื่อง [ 7 ]ให้กับแต่ละเซตนั้น
วัตถุเลขชี้กำลัง
ในหมวดหมู่ปิดแบบคาร์ทีเซียน ฟังก์ชัน ภายใน CCที่กำหนดโดย–× AมีตัวผกผันทางขวาAคู่ดังกล่าวนี้มักเรียกว่าcurryingและ uncurrying ในหลายกรณีพิเศษ พวกมันยังต่อเนื่องและก่อให้เกิด homeomorphism ด้วย

ตรรกศาสตร์เชิงหมวดหมู่

การวัดปริมาณ
ถ้าϕวาย{\displaystyle \phi _{Y}}ถ้าเซตนั้นเป็นภาคแสดงเอกภาคที่แสดงคุณสมบัติบางอย่าง ทฤษฎีเซตที่แข็งแกร่งเพียงพออาจพิสูจน์การมีอยู่ของเซตนั้นได้วาย={yϕวาย(y)}{\displaystyle Y=\{y\mid \phi _{Y}(y)\}}ของเงื่อนไขที่ตรงตามคุณสมบัติ เซตย่อยที่เหมาะสมทีวาย{\displaystyle T\subset Y}และการฉีดที่เกี่ยวข้องของที{\displaystyle T}เข้าไปข้างในวาย{\displaystyle Y}มีลักษณะเฉพาะด้วยภาคแสดงϕที(y)=ϕวาย(y)φ(y){\displaystyle \phi _{T}(y)=\phi _{Y}(y)\land \varphi (y)}แสดงคุณสมบัติที่เข้มงวดกว่าอย่างเคร่งครัด
บทบาทของตัวบ่งปริมาณในตรรกศาสตร์ภาคแสดงคือการสร้างประพจน์และยังใช้ในการแสดงภาคแสดงที่ซับซ้อนโดยการปิดสูตรที่มีตัวแปรมากกว่านั้นได้ ตัวอย่างเช่น พิจารณาภาคแสดงหนึ่งψเอฟ{\displaystyle \psi _{f}}โดยมีตัวแปรเปิดสองตัวที่เรียงลำดับX{\displaystyle X}และวาย{\displaystyle Y}การใช้ตัวระบุปริมาณเพื่อปิดท้ายX{\displaystyle X}เราสามารถสร้างเซตได้

{yวายx.ψเอฟ(x,y)ϕเอส(x)}{\displaystyle \{y\in Y\mid \exists x.\,\psi _{f}(x,y)\land \phi _{S}(x)\}} ขององค์ประกอบทั้งหมดy{\displaystyle y}ของวาย{\displaystyle Y}ซึ่งมีอยู่x{\displaystyle x}ซึ่งก็คือψเอฟ{\displaystyle \psi _{f}}-ที่เกี่ยวข้อง และตัวมันเองก็มีลักษณะเฉพาะด้วยคุณสมบัติดังกล่าวϕเอส{\displaystyle \phi _{S}}การดำเนินการทางทฤษฎีเซต เช่น การหาจุดตัด{\displaystyle \cap }ของสองเซตจะสอดคล้องกับการเชื่อมโยงโดยตรง{\displaystyle \land }ของภาคแสดง ในตรรกศาสตร์เชิงหมวดหมู่ ซึ่งเป็นสาขาย่อยของทฤษฎีโทโพสตัวบ่งปริมาณจะถูกระบุว่าเป็นตัวผกผันของฟังก์ชันดึงกลับ การทำให้เป็นจริงเช่นนี้สามารถมองเห็นได้ในลักษณะเดียวกับการอภิปรายตรรกศาสตร์เชิงประพจน์โดยใช้ทฤษฎีเซต แต่คำจำกัดความทั่วไปทำให้มีตรรกศาสตร์ที่หลากหลายมากขึ้น

ลองพิจารณาวัตถุชิ้นหนึ่งดูวาย{\displaystyle Y}ในหมวดหมู่ที่มีการดึงกลับ การเปลี่ยนแปลงรูปร่างใดๆเอฟ:Xวาย{\displaystyle f:X\to Y}เหนี่ยวนำฟังก์ชัน เอฟ*:ซับ(วาย)ซับ(X){\displaystyle f^{*}:{\text{Sub}}(Y)\longrightarrow {\text{Sub}}(X)} ในหมวดหมู่ที่เป็นลำดับก่อนหลังของวัตถุย่อยมันจะแมปอ็อบเจ็กต์ย่อยที{\displaystyle T}ของวาย{\displaystyle Y}(ในทางเทคนิค: คลาสโมโนมอร์ฟิซึมของทีวาย{\displaystyle T\to Y}) ไปสู่การดึงกลับX×วายที{\displaystyle X\times _{Y}T}ถ้าฟังก์ชันนี้มีตัวผกผันซ้ายหรือขวา ฟังก์ชันเหล่านั้นจะถูกเรียกว่าเอฟ{\displaystyle \exists _{f}}และเอฟ{\displaystyle \forall _{f}}ตามลำดับ[ 8 ]ทั้งสองแมปจากซับ(X){\displaystyle {\text{Sub}}(X)}กลับไปที่ซับ(วาย){\displaystyle {\text{Sub}}(Y)}โดยคร่าวๆ แล้ว เมื่อกำหนดโดเมนแล้วเอสX{\displaystyle S\subset X}เพื่อหาปริมาณความสัมพันธ์ที่แสดงออกมาผ่านทางเอฟ{\displaystyle f}เมื่อปิดฟังก์ชัน/ตัวบ่งปริมาณแล้ว ฟังก์ชันจะปิดลงX{\displaystyle X}ในX×วายที{\displaystyle X\times _{Y}T}และส่งคืนชุดย่อยที่ระบุไว้ดังกล่าวของวาย{\displaystyle Y}.

ตัวอย่าง : ในชุด{\displaystyle \operatorname {Set} }ในหมวดหมู่ของเซตและฟังก์ชัน วัตถุย่อยแบบแคนอนิกคือเซตย่อย (หรือการฉีดแบบแคนอนิกของเซตย่อยเหล่านั้น) การดึงกลับเอฟ*ที=X×วายที{\displaystyle f^{*}T=X\times _{Y}T}ของการฉีดส่วนย่อยที{\displaystyle T}เข้าไปข้างในวาย{\displaystyle Y}ตามเอฟ{\displaystyle f}มีลักษณะเป็นเซตที่ใหญ่ที่สุดซึ่งรู้ทุกอย่างเกี่ยวกับเอฟ{\displaystyle f}และการฉีดที{\displaystyle T}เข้าไปข้างในวาย{\displaystyle Y}ดังนั้นจึงกลายเป็นภาพผกผัน (เมื่อจับคู่แบบหนึ่งต่อหนึ่งกับ)เอฟ1[ที]X{\displaystyle f^{-1}[T]\subseteq X}.

สำหรับเอสX{\displaystyle S\subseteq X}ให้เราลองหาตัวผกผันซ้าย ซึ่งกำหนดโดย โฮม(เอฟเอส,ที)โฮม(เอส,เอฟ*ที),{\displaystyle {\operatorname {Hom} }(\exists _{f}S,T)\cong {\operatorname {Hom} }(S,f^{*}T),} ซึ่งในที่นี้หมายความว่า เอฟเอสทีเอสเอฟ1[ที].{\displaystyle \exists _{f}S\subseteq T\leftrightarrow S\subseteq f^{-1}[T].}

พิจารณาเอฟ[เอส]ที{\displaystyle f[S]\subseteq T}เราเห็นเอสเอฟ1[เอฟ[เอส]]เอฟ1[ที]{\displaystyle S\subseteq f^{-1}[f[S]]\subseteq f^{-1}[T]}ในทางกลับกัน หากสำหรับxเอส{\displaystyle x\in S}เราก็มีเช่นกันxเอฟ1[ที]{\displaystyle x\in f^{-1}[T]}แล้วก็ชัดเจนว่าเอฟ(x)ที{\displaystyle f(x)\in T}. ดังนั้นเอสเอฟ1[ที]{\displaystyle S\subseteq f^{-1}[T]}หมายความว่าเอฟ[เอส]ที{\displaystyle f[S]\subseteq T}เราสรุปได้ว่า ตัวผกผันซ้ายของฟังก์ชันภาพผกผันเอฟ*{\displaystyle f^{*}}ได้มาจากภาพโดยตรง ต่อไปนี้คือคำอธิบายลักษณะของผลลัพธ์นี้ ซึ่งสอดคล้องกับการตีความเชิงตรรกะมากกว่า: ภาพของเอส{\displaystyle S}ภายใต้เอฟ{\displaystyle \exists _{f}}คือชุดที่สมบูรณ์ของy{\displaystyle y}ของ เช่นนั้นเอฟ1[{y}]เอส{\displaystyle f^{-1}[\{y\}]\cap S}ไม่ว่างเปล่า วิธีนี้ได้ผลเพราะมันละเลยสิ่งเหล่านั้นอย่างแม่นยำyวาย{\displaystyle y\in Y}ซึ่งอยู่ในส่วนเติมเต็มของเอฟ[เอส]{\displaystyle f[S]}. ดังนั้น เอฟเอส={yวาย(xเอฟ1[{y}]).xเอส}=เอฟ[เอส].{\displaystyle \exists _{f}S=\{y\in Y\mid \exists (x\in f^{-1}[\{y\}]).\,x\in S\;\}=f[S].} ลองเปรียบเทียบกับแรงจูงใจของเราดูสิ{yวายx.ψเอฟ(x,y)ϕเอส(x)}{\displaystyle \{y\in Y\mid \exists x.\,\psi _{f}(x,y)\land \phi _{S}(x)\}}.

ตัวผกผันทางขวาของฟังก์ชันภาพผกผันนั้นกำหนดโดย (โดยไม่ต้องคำนวณในที่นี้) เอฟเอส={yวาย(xเอฟ1[{y}]).xเอส}.{\displaystyle \forall _{f}S=\{y\in Y\mid \forall (x\in f^{-1}[\{y\}]).\,x\in S\;\}.}

เซตย่อยเอฟเอส{\displaystyle \forall _{f}S}ของวาย{\displaystyle Y}มีลักษณะเป็นชุดที่สมบูรณ์ของy{\displaystyle y}มีคุณสมบัติที่ว่าภาพผกผันของ{y}{\displaystyle \{y\}}ในส่วนที่เกี่ยวกับเอฟ{\displaystyle f}บรรจุไว้อย่างสมบูรณ์ภายในเอส{\displaystyle S}โปรดสังเกตว่าเงื่อนไขที่ใช้กำหนดเซตนั้นเหมือนกับข้างต้น ยกเว้นว่า{\displaystyle \exists }ถูกแทนที่ด้วย{\displaystyle \forall }.

ความน่าจะเป็น

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

กำหนดหมวดหมู่โดยอิงจากอาร์{\displaystyle \mathbb {R} }โดยที่วัตถุคือจำนวนจริง และมอร์ฟิซึมคือ "ฟังก์ชันเชิงเส้นที่ประเมินค่า ณ จุดหนึ่ง" กล่าวคือ สำหรับฟังก์ชันเชิงเส้นใดๆเอฟ(x)=เอx+{\displaystyle f(x)=ax+b}และจำนวนจริงใดๆ{\displaystyle r}กำหนดมอร์ฟิซึม(,เอฟ):เอฟ(){\displaystyle (r,f):r\to f(r)}.

กำหนดหมวดหมู่โดยอิงจากเอ็ม(อาร์){\displaystyle M(\mathbb {R} )}เซตของการกระจายความน่าจะเป็นบนอาร์{\displaystyle \mathbb {R} }ด้วยค่าคาดหวังที่จำกัด กำหนดมอร์ฟิซึมบนเอ็ม(อาร์){\displaystyle M(\mathbb {R} )}ในฐานะ "ฟังก์ชันเชิงเส้นที่ประเมินค่า ณ การกระจาย" นั่นคือ สำหรับฟังก์ชันเชิงเส้นใดๆเอฟ(x)=เอx+{\displaystyle f(x)=ax+b}และใดๆμเอ็ม(อาร์){\displaystyle \mu \in M(\mathbb {R} )}กำหนดมอร์ฟิซึม(μ,เอฟ):μμเอฟ1{\displaystyle (\mu ,f):\mu \to \mu \circ f^{-1}}.

จากนั้นการวัดเดลต้าของ Diracจะกำหนดฟังก์ชัน:δ:xδx{\displaystyle \delta :x\mapsto \delta _{x}}และความคาดหวังจะกำหนดฟังก์ชันอีกตัวหนึ่งอี:μอี[μ]{\displaystyle \mathbb {E} :\mu \mapsto \mathbb {E} [\mu ]} และพวกมันเป็นคู่ควบกัน:อีδ{\displaystyle \mathbb {E} \dashv \delta }(ค่อนข้างน่ากังวลใจทีเดียว)อี{\displaystyle \mathbb {E} }เป็นแอดจอยต์ซ้าย แม้ว่าอี{\displaystyle \mathbb {E} }เป็นคน "ขี้ลืม" และδ{\displaystyle \delta }(ฟรี)

การเชื่อมต่อแบบเต็ม

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

การเชื่อมโยงระหว่างหมวดหมู่CและDประกอบด้วย

รูปแบบที่เทียบเท่ากัน โดยที่Xแทนวัตถุใดๆ ของCและYแทนวัตถุใดๆ ของDมีดังต่อไปนี้:

สำหรับมอร์ฟิซึมC ใดๆ f  : FYXจะมีมอร์ฟิซึมD ที่ไม่ซ้ำกัน Φ ( f ) = g  : YGXและสำหรับมอร์ฟิซึมD ใดๆ g  : YGXจะมีมอร์ฟิซึมC ที่ไม่ซ้ำกัน Φ −1 ( g ) = f  : FYXในCซึ่งทำให้ไดอะแกรมด้านล่างสลับกันได้:

จากข้อความนี้ เราสามารถสรุปได้ว่า:

  • การแปลงε , ηและΦมีความสัมพันธ์กันโดยสมการต่อไปนี้ เอฟ=Φวาย,X1(จี)=εXเอฟ(จี)ชม.โอซี(เอฟ(วาย),X)จี=Φวาย,X(เอฟ)=จี(เอฟ)ηวายชม.โอดี(วาย,จี(X))ΦจีX,X1(1จีX)=εXชม.โอซี(เอฟจี(X),X)Φวาย,เอฟวาย(1เอฟวาย)=ηวายชม.โอดี(วาย,จีเอฟ(วาย)){\displaystyle {\begin{aligned}f=\Phi _{Y,X}^{-1}(g)&=\varepsilon _{X}\circ F(g)&\in &\,\,\mathrm {hom} _{C}(F(Y),X)\\g=\Phi _{Y,X}(f)&=G(f)\circ \eta _{Y}&\in &\,\,\mathrm {hom} _{D}(Y,G(X))\\\Phi _{GX,X}^{-1}(1_{GX})&=\varepsilon _{X}&\in &\,\,\mathrm {hom} _{C}(FG(X),X)\\\Phi _{Y,FY}(1_{FY})&=\eta _{Y}&\in &\,\,\mathrm {hom} _{D}(Y,GF(Y))\\\end{aligned}}}
  • การแปลงε , ηเป็นไปตามสมการ counit–unit 1เอฟวาย=εเอฟวายเอฟ(ηวาย)1จีX=จี(εX)ηจีX{\displaystyle {\begin{aligned}1_{FY}&=\varepsilon _{FY}\circ F(\eta _{Y})\\1_{GX}&=G(\varepsilon _{X})\circ \eta _{GX}\end{aligned}}}
  • แต่ละคู่( GX , ε )เป็นมอร์ฟิซึมปลายทางจากFไปยังXในC
  • แต่ละคู่( FY , ηY คือมอร์ฟิซึมเริ่มต้นจากYไปยังGในD

โดยเฉพาะอย่างยิ่ง สมการข้างต้นช่วยให้สามารถกำหนดΦ , εและηในรูปของตัวแปรใดตัวหนึ่งในสามตัวนี้ได้ อย่างไรก็ตาม โดยทั่วไปแล้ว ฟังก์ชันผกผันFและGเพียงอย่างเดียวไม่เพียงพอที่จะกำหนดการเชื่อมโยงได้ ความเท่าเทียมกันของสถานการณ์เหล่านี้จะแสดงให้เห็นต่อไป

มอร์ฟิซึมสากลเหนี่ยวนำให้เกิดการเชื่อมโยงเซต hom

เมื่อกำหนดฟังก์ชันผกผันขวาG  : CDในความหมายของมอร์ฟิซึมเริ่มต้นแล้ว เราสามารถสร้างการเชื่อมโยงเซตโฮมที่เหนี่ยวนำได้โดยทำตามขั้นตอนต่อไปนี้

  • สร้างฟังก์ชันF  : DCและการแปลงธรรมชาติ η
    • สำหรับแต่ละวัตถุYในDให้เลือกมอร์ฟิซึมเริ่มต้น ( F ( Y ), η ) จากYไปยังGโดยที่η   : YG ( 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 fF ( y )) = G( x ) G ( f ) G ( f ( y )) η = G ( x ) G ( f ) η y = G ( x ) Φ , X ( ) yแล้วΦก็เป็นการแปลงธรรมชาติในอาร์กิวเมนต์ทั้งสองด้วย

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

การเชื่อมต่อระหว่างหน่วยย่อยเหนี่ยวนำให้เกิดการเชื่อมต่อระหว่างชุดโฮโมโกลบิน

เมื่อกำหนดฟังก์ชันF  : DC , G  : CDและการเชื่อมโยงหน่วยร่วม(ε, η)  : F Gแล้ว เราสามารถสร้างการเชื่อมโยงเซต hom ได้โดยการค้นหาการแปลงธรรมชาติΦ  : hom ( F , ) → hom ( , G )ตามขั้นตอนต่อไปนี้:

  • สำหรับแต่ละf  : FYXและแต่ละg  : YGXให้กำหนดΦวาย,X(เอฟ)=จี(เอฟ)ηวายΨวาย,X(จี)=εXเอฟ(จี){\displaystyle {\begin{aligned}\Phi _{Y,X}(f)=G(f)\circ \eta _{Y}\\\Psi _{Y,X}(g)=\varepsilon _{X}\circ F(g)\end{aligned}}}การแปลง Φ และ Ψ เป็นไปตามธรรมชาติเนื่องจาก η และ ε เป็นไปตามธรรมชาติ
  • โดยใช้หลักการที่ว่าFเป็นฟังก์ชัน, εเป็นธรรมชาติ และสมการโคยูนิต-ยูนิต1 = ε F (η )ตามลำดับ เราจะได้ΨΦเอฟ=εXเอฟจี(เอฟ)เอฟ(ηวาย)=เอฟεเอฟวายเอฟ(ηวาย)=เอฟ1เอฟวาย=เอฟ{\displaystyle {\begin{aligned}\Psi \Phi f&=\varepsilon _{X}\circ FG(f)\circ F(\eta _{Y})\\&=f\circ \varepsilon _{FY}\circ F(\eta _{Y})\\&=f\circ 1_{FY}=f\end{aligned}}}ดังนั้น ΨΦ จึงเป็นการแปลงเอกลักษณ์
  • ในทำนองเดียวกัน โดยใช้ว่าGเป็นฟังก์ชัน, ηเป็นธรรมชาติ และสมการโคยูนิต-ยูนิต1 = G (ε ) η เราจะได้ΦΨจี=จี(εX)จีเอฟ(จี)ηวาย=จี(εX)ηจีXจี=1จีXจี=จี{\displaystyle {\begin{aligned}\Phi \Psi g&=G(\varepsilon _{X})\circ GF(g)\circ \eta _{Y}\\&=G(\varepsilon _{X})\circ \eta _{GX}\circ g\\&=1_{GX}\circ g=g\end{aligned}}}ดังนั้นΦΨจึงเป็นการแปลงเอกลักษณ์ ดังนั้นΦ จึง เป็นไอโซมอร์ฟิซึมตามธรรมชาติที่มีอินเวอร์สΦ −1 = Ψ

การเชื่อมโยงแบบโฮมเซตก่อให้เกิดสิ่งต่างๆ ข้างต้นทั้งหมด

เมื่อกำหนดฟังก์ชันF  : DC , G  : CDและการเชื่อมโยงเซต hom Φ  : hom ( F , ) → hom ( , G )แล้ว เราสามารถสร้างการเชื่อมโยงระหว่างหน่วยย่อยกับหน่วยย่อยได้

(ε,η):เอฟจี,{\displaystyle (\varepsilon ,\eta ):F\dashv G,}

ซึ่งกำหนดกลุ่มของมอร์ฟิซึมเริ่มต้นและมอร์ฟิซึมสุดท้าย โดยมีขั้นตอนดังต่อไปนี้:

  • อนุญาตεX=ΦจีX,X1(1จีX)ชม.โอซี(เอฟจีX,X){\displaystyle \varepsilon _{X}=\Phi _{GX,X}^{-1}(1_{GX})\in \mathrm {hom} _{C}(FGX,X)}สำหรับแต่ละXในCโดยที่1จีXชม.โอดี(จีX,จีX){\displaystyle 1_{GX}\in \mathrm {hom} _{D}(GX,GX)}คือมอร์ฟิซึมเอกลักษณ์
  • อนุญาตηวาย=Φวาย,เอฟวาย(1เอฟวาย)ชม.โอดี(วาย,จีเอฟวาย){\displaystyle \eta _{Y}=\Phi _{Y,FY}(1_{FY})\in \mathrm {hom} _{D}(Y,GFY)}สำหรับแต่ละYในDโดยที่1เอฟวายชม.โอซี(เอฟวาย,เอฟวาย){\displaystyle 1_{FY}\in \mathrm {hom} _{C}(FY,FY)}คือมอร์ฟิซึมเอกลักษณ์
  • คุณสมบัติความเป็นหนึ่งเดียวและเป็นธรรมชาติของΦบ่งชี้ว่าแต่ละ( GX , ε )เป็นมอร์ฟิซึมปลายทางจากFไปยังXในCและแต่ละ( FY , η )เป็นมอร์ฟิซึมเริ่มต้นจากYไปยังGในD
  • ความเป็นธรรมชาติของΦบ่งบอกถึงความเป็นธรรมชาติของεและηและสูตรทั้งสองΦวาย,X(เอฟ)=จี(เอฟ)ηวายΦวาย,X1(จี)=εXเอฟ(จี){\displaystyle {\begin{aligned}\Phi _{Y,X}(f)=G(f)\circ \eta _{Y}\\\Phi _{Y,X}^{-1}(g)=\varepsilon _{X}\circ F(g)\end{aligned}}}สำหรับแต่ละf : FYXและg : YGX (ซึ่งกำหนดค่าΦ ได้อย่างสมบูรณ์ )
  • เมื่อแทนค่า FYด้วยXและη = Φ (1 )ด้วยgในสูตรที่สอง จะได้สมการหน่วยย่อยแรก1เอฟวาย=εเอฟวายเอฟ(ηวาย),{\displaystyle 1_{FY}=\varepsilon _{FY}\circ F(\eta _{Y}),}และการแทนที่GXด้วยYและ ε = Φ −1 (1 )}} ด้วยfในสูตรแรกจะให้สมการหน่วยย่อยที่สอง1จีX=จี(εX)ηจีX.{\displaystyle 1_{GX}=G(\varepsilon _{X})\circ \eta _{GX}.}

คุณสมบัติ

การดำรงอยู่

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

f   : YG ( X )

โดยที่ดัชนีiมาจากเซตIไม่ใช่คลาสที่แท้จริงซึ่งทำให้มอร์ฟิซึมทุกตัว

h  : YG ( X )

สามารถเขียนได้ดังนี้

h = G ( t ){\displaystyle \circ }เอฟ

สำหรับi บางตัว ในIและมอร์ฟิซึมบางตัว

t  : X X C .

ข้อความในทำนองเดียวกันนี้อธิบายถึงฟังก์ชันที่มีแอดจอยต์ทางขวา

กรณีพิเศษที่สำคัญคือกรณีของหมวดหมู่ที่นำเสนอได้ในระดับท้องถิ่นถ้าเอฟ:ซีดี{\displaystyle F:C\to D}เป็นฟังก์ชันระหว่างหมวดหมู่ที่นำเสนอได้ในระดับท้องถิ่น จากนั้น

  • Fมีตัวผกผันขวา (right adjoint) ก็ต่อเมื่อFรักษาขอบเขตร่วมขนาดเล็ก (small colimits) ไว้
  • Fมีแอดจอยต์ซ้ายก็ต่อเมื่อFรักษาลิมิตเล็ก ๆ และเป็นฟังก์ชันที่เข้าถึงได้

ความเป็นเอกลักษณ์

ถ้าฟังก์ชันF  : DCมีตัวผกผันทางขวา 2 ตัว คือGและG แล้วGและG จะเป็นไอโซมอร์ฟิกกันโดยธรรมชาติและเช่นเดียวกันสำหรับตัวผกผันทางซ้าย

ในทางกลับกัน ถ้าFเป็นตัวผกผันซ้ายของGและGเป็นไอโซมอร์ฟิกตามธรรมชาติของG แล้วFก็จะเป็นตัวผกผันซ้ายของG ด้วย โดยทั่วไปแล้ว ถ้าF , G , ε, η⟩เป็นการเชื่อมโยง (ที่มีหน่วยร่วม–หน่วย( ε , η ) ) และ {{block indent| σ  : FF {{block indent| τ  : GG เป็นไอโซมอร์ฟิซึมตามธรรมชาติ แล้วF , G , ε , η เป็นการเชื่อมโยงที่ η=(τ*σ)ηε=ε(σ1*τ1).{\displaystyle {\begin{aligned}\eta '&=(\tau \ast \sigma )\circ \eta \\\varepsilon '&=\varepsilon \circ (\sigma ^{-1}\ast \tau ^{-1}).\end{aligned}}} ที่นี่{\displaystyle \circ }แสดงถึงองค์ประกอบแนวตั้งของการแปลงทางธรรมชาติ และ*{\displaystyle \ast }แสดงถึงองค์ประกอบแนวนอน

องค์ประกอบ

การเชื่อมโยงสามารถประกอบเข้าด้วยกันได้อย่างเป็นธรรมชาติ โดยเฉพาะอย่างยิ่ง ถ้าF , G , ε , ηเป็นการเชื่อมโยงระหว่างCและDและF , G , ε , η เป็นการเชื่อมโยงระหว่างDและEแล้วฟังก์ชัน เอฟเอฟ:อีซี{\displaystyle F\circ F':E\rightarrow C} อยู่ติดกับด้านซ้าย จีจี:ซีอี.{\displaystyle G'\circ G:C\to E.} กล่าวโดยละเอียดกว่านั้น คือมีการเชื่อมต่อระหว่างFF และG Gโดยมีหน่วยและหน่วยย่อยที่กำหนดโดยองค์ประกอบตามลำดับ: 1อีηจีเอฟจีηเอฟจีจีเอฟเอฟเอฟเอฟจีจีเอฟεจีเอฟจีε1ซี.{\displaystyle {\begin{aligned}&1_{\mathcal {E}}{\xrightarrow {\eta '}}G'F'{\xrightarrow {G'\eta F'}}G'GFF'\\&FF'G'G{\xrightarrow {F\varepsilon 'G}}FG{\xrightarrow {\varepsilon }}1_{\mathcal {C}}.\end{aligned}}} การเชื่อมโยงแบบใหม่นี้เรียกว่าการประกอบกันของการเชื่อมโยงสองแบบที่กำหนดให้

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

จำกัดการอนุรักษ์

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

เนื่องจากโครงสร้างทั่วไปหลายอย่างในคณิตศาสตร์เป็นลิมิตหรือโคลิมิต จึงทำให้ได้ข้อมูลมากมาย ตัวอย่างเช่น:

  • การใช้ฟังก์ชันผกผันทางขวา (right adjoint functor) กับผลคูณของวัตถุจะให้ผลคูณของภาพ
  • การใช้ฟังก์ชันผกผันซ้ายกับผลคูณร่วมของวัตถุจะให้ผลคูณร่วมของภาพ
  • ฟังก์ชันผกผันขวาทุกตัวระหว่างหมวดหมู่อาเบเลียนสองหมวดหมู่เป็นฟังก์ชันผกผันซ้ายที่แม่นยำ
  • ฟังก์ชันผกผันซ้ายทุกตัวระหว่างหมวดหมู่อาเบเลียนสองหมวดหมู่เป็นฟังก์ชันสัมบูรณ์ขวา

คุณสมบัติการบวก

ถ้าCและDเป็นหมวดหมู่ก่อนการบวกและF  : DCเป็นฟังก์ชันบวกที่มีตัวผกผันขวาG  : CDแล้วGก็เป็นฟังก์ชันบวกเช่นกัน และการจับคู่แบบหนึ่งต่อหนึ่งของเซตโฮม

Φวาย,X:ชม.โอซี(เอฟวาย,X)ชม.โอดี(วาย,จีX){\displaystyle \Phi _{Y,X}:\mathrm {hom} _{\mathcal {C}}(FY,X)\cong \mathrm {hom} _{\mathcal {D}}(Y,GX)} อันที่จริงแล้ว พวกมันคือไอโซมอร์ฟิซึมของกลุ่มอาเบเลียน ในทางกลับกัน ถ้าGมีคุณสมบัติการบวกกับF ซึ่งเป็นตัวผกผันทางซ้าย แล้วFก็มีคุณสมบัติการบวกเช่นกัน

นอกจากนี้ หากทั้งCและDเป็นหมวดหมู่แบบบวก (กล่าวคือ หมวดหมู่แบบก่อนบวกที่มีผลคูณ ร่วมจำกัดทั้งหมด ) แล้วคู่ของฟังก์ชันผกผันใดๆ ระหว่างทั้งสองก็จะเป็นแบบบวกโดยอัตโนมัติ

ความสัมพันธ์

โครงสร้างสากล

ดังที่กล่าวไว้ก่อนหน้านี้ การเชื่อมโยงระหว่างหมวดหมู่CและDก่อให้เกิดตระกูลของมอร์ฟิซึมสากลหนึ่งตัวสำหรับแต่ละวัตถุในCและอีกหนึ่งตัวสำหรับแต่ละวัตถุในDในทางกลับกัน หากมีมอร์ฟิซึมสากลไปยังฟังก์ชันG  : CDจากทุกวัตถุของDแล้วGจะมีแอดจอยต์ซ้าย

อย่างไรก็ตาม โครงสร้างสากลนั้นมีความทั่วไปมากกว่าฟังก์ชันผกผัน: โครงสร้างสากลนั้นคล้ายกับปัญหาการหาค่าเหมาะสมที่สุด มันจะก่อให้เกิดคู่ผกผันก็ต่อเมื่อปัญหานี้มีคำตอบสำหรับทุกวัตถุของD (หรือเทียบเท่ากับทุกวัตถุของC )

ความเท่าเทียมกันของหมวดหมู่

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

ทุกการเชื่อมโยง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ฟังก์ชัน ที:ดีดี{\displaystyle T:{\mathcal {D}}\to {\mathcal {D}}} กำหนดโดยT = GFหน่วยของโมนาด η:1ดีที{\displaystyle \eta :1_{\mathcal {D}}\to T} เป็นเพียงหน่วยηของการเชื่อมโยงและการแปลงการคูณ เท่านั้นμ:ที2ที{\displaystyle \mu :T^{2}\to T\,} กำหนดโดยμ = GεFในทางกลับกัน สามสิ่งFG , ε , FηGกำหนด โคโม นาในC

โมนาดทุกตัวเกิดขึ้นจากการเชื่อมโยงบางอย่าง—อันที่จริง โดยทั่วไปแล้วเกิดจากการเชื่อมโยงหลายอย่าง—ในลักษณะข้างต้น โครงสร้างสองแบบที่เรียกว่าหมวดหมู่ของพีชคณิตไอเลนเบิร์ก-มัวร์และหมวดหมู่ไคลส์ลีเป็นสองวิธีแก้ปัญหาสุดขั้วสำหรับปัญหาในการสร้างการเชื่อมโยงที่ก่อให้เกิดโมนาดที่กำหนดให้

หมายเหตุ

  1. 1 2 3 4 5 6 7 Leinster, Tom (2025-08-26). "2 Adjoints". ทฤษฎีหมวดหมู่พื้นฐาน . arXiv : 1612.09375 . สืบค้นเมื่อ2025-09-02 .
  2. Leinster, Tom (2025-08-26), "หมายเหตุ 2.2.8", ทฤษฎีหมวดหมู่พื้นฐาน , arXiv : 1612.09375 , สืบค้นเมื่อ 2025-09-02
  3. 1 2 3 4 Mac Lane, Saunders (1998). หมวดหมู่สำหรับนักคณิตศาสตร์ที่ทำงาน . ตำราเรียนคณิตศาสตร์ระดับบัณฑิตศึกษา . เล่ม5 ( ฉบับที่ 2). Springer. หน้า80–82 . ISBN    0-387-98403-8. Zbl 0906.18001 . 
  4. Baez, John C. (1996). "พีชคณิตมิติสูง II: 2-Hilbert Spaces". arXiv : q-alg/9609018 .
  5. คาน, แดเนียล เอ็ม. (1958). "ผู้ปฏิบัติงานที่อยู่ติดกัน" (PDF) . ธุรกรรมของสมาคมคณิตศาสตร์อเมริกัน . 87 (2): 294– 329. ดอย : 10.2307/1993102 . จสตอร์1993102 . 
  6. Lawvere, F. William , "Adjointness in foundations" , Dialectica , 1969. ปัจจุบันสัญลักษณ์แตกต่างออกไป มีการแนะนำที่ง่ายกว่าโดย Peter Smithในบันทึกการบรรยายเหล่านี้ซึ่งยังอ้างอิงถึงบทความที่อ้างถึงด้วย
  7. "หมวดหมู่ที่ไม่แยกส่วน" . nLab .
  8. Mac Lane, Saunders ; Moerdijk, Ieke (1992) Sheaves in Geometry and Logic , Springer. ISBN 0-387-97710-4หน้า 58

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ไม่มีชื่อบทความ

ใน คณิตศาสตร์ โดยเฉพาะ ทฤษฎีหมวดหมู่ การเชื่อมโยง (adjunction) เป็นความสัมพันธ์ที่ ฟังก์ชัน สองตัว อาจแสดงออกมา ซึ่งสอดคล้องกับรูปแบบสมมูลแบบอ่อนระหว่าง หมวดหมู่ ที่เกี่ยวข้องสอง..

ศัพท์เฉพาะและสัญลักษณ์

คำว่า adjoint และ adjunct ต่างก็ถูกใช้ และเป็น คำที่มีรากศัพท์เดียวกัน โดยคำหนึ่งมาจากภาษาละตินโดยตรง ส่วนอีกคำหนึ่งมาจากภาษาละตินผ่านทางภาษาฝรั่งเศส ในตำราคลาสสิก Categories for the Working Mathematician แม ค เลน ได้แยกความแตกต่างระหว่างทั้งสองคำนี้ [ 3 ]...

บทนำและแรงจูงใจ

สโลแกนคือ "ฟังก์ชันผกผันเกิดขึ้นได้ทุกที่"

วิธีแก้ปัญหาการเพิ่มประสิทธิภาพ

ในแง่หนึ่ง ฟังก์ชันผกผัน (adjoint functor) คือวิธีการให้ คำตอบ ที่มีประสิทธิภาพที่สุด สำหรับปัญหาบางอย่างโดยใช้วิธีการที่เป็น สูตรสำเร็จ ตัวอย่างเช่น ปัญหาพื้นฐานใน ทฤษฎีริง คือวิธีการเปลี่ยน rng (ซึ่งคล้ายกับริงที่อาจไม่มีเอกลักษณ์การคูณ) ให้เป็น ริง วิธี...