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

อ่าน 31 นาที

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

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

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

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

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

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

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

ฟังก์ชันนี้เรียกว่าฟังก์ชันผกผันซ้ายหรือผกผันซ้ายของ ในขณะที่เรียกว่าฟังก์ชันผกผันขวาหรือผกผันขวาของเราเขียนว่า[ 1 ]

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

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

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

ของการจับคู่แบบหนึ่งต่อหนึ่ง กับเซตโฮม เราเรียกว่าการเชื่อมโยงหรือการเชื่อมโยงระหว่างและ [ 1 ] [ 3 ] ถ้าเป็นลูกศรใน Mac Lane เรียกว่าการเชื่อมโยงด้านขวาของ [ 3 ]ฟังก์ชันเป็นตัวผกผันด้านซ้ายของและเป็นตัวผกผันด้านขวาของ[ 1 ] [ 3 ] ( โปรดทราบว่าอาจมีตัวผกผันด้านขวาที่แตกต่างจากอย่างมากดูตัวอย่างด้านล่าง )

โดยทั่วไปแล้ว วลี " เป็นตัวผกผันซ้าย" และ " มีตัวผกผันขวา" มีความหมายเหมือนกัน เราเรียกว่าตัวผกผันซ้ายเพราะมันถูกนำไปใช้กับตัวแปรด้านซ้ายของและ เรียก ว่าตัวผกผันขวาเพราะมันถูกนำไปใช้กับตัวแปรด้านขวาของ

ถ้าFเป็นตัวผกผันซ้ายของGเราจะเขียน[ 1 ]

คำศัพท์นี้มาจากแนวคิดของตัวดำเนินการผกผันในปริภูมิฮิลเบิร์ตโดยที่ซึ่งมีความคล้ายคลึงกันอย่างเป็นทางการกับความสัมพันธ์ข้างต้นระหว่างเซตโฮม การเปรียบเทียบกับแผนที่ผกผันของปริภูมิฮิลเบิร์ตสามารถทำให้แม่นยำยิ่งขึ้นได้ในบางบริบท[ 4 ]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

เป็นความจริงตามที่ศัพท์เฉพาะบ่งบอก ว่าเป็นตัวผกผันซ้ายของ ก็ต่อเมื่อเป็นตัวผกผันขวาของ

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

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

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

ในสถานการณ์นี้เป็นตัวผกผันซ้ายของและเป็นตัวผกผันขวาของ

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

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

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

ลูกศรแนวตั้งในแผนภาพนี้ ( และ) คือลูกศรที่เกิดจากการประกอบกัน ในทางทฤษฎีแล้วจะกำหนดโดยสำหรับแต่ละค่าจะคล้ายกัน

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

วิธีที่สามในการกำหนดการเชื่อมโยงระหว่างสองหมวดหมู่ประกอบด้วยฟังก์ชันสองตัวและและการแปลงธรรมชาติสอง แบบ เรียกว่าโคยูนิตและยูนิตของการเชื่อมโยง (ศัพท์เฉพาะจากพีชคณิตสากล ) โดยที่การประกอบกัน เป็นมอร์ฟิซึมเอกลักษณ์และบน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  : SetGrpเป็นฟังก์ชันที่กำหนดกลุ่มอิสระที่สร้างขึ้นจากสมาชิกของ 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 2Grpเป็นฟังก์ชันที่กำหนดให้กับแต่ละคู่( X 1 , X 2 )กลุ่มผลคูณX 1 × X 2และให้Δ : Grp → Grp 2เป็นฟังก์ชันแนวทแยงที่กำหนดให้กับทุกกลุ่มXคู่( X , X )ในหมวดหมู่ผลคูณGrp 2คุณสมบัติสากลของกลุ่มผลคูณแสดงให้เห็นว่า Π เป็นตัวผกผันขวาของΔหน่วยร่วมของการผกผันนี้คือคู่การฉายภาพที่กำหนดจากX 1 × X 2ไปยังX 1และX 2ซึ่งกำหนดลิมิต และหน่วยคือการรวมแนวทแยงของกลุ่ม X เข้าไปในX × X (โดยแมปxไปยัง( x , x ) )
    ผลคูณคาร์ทีเซียนของเซตผลคูณของวงแหวนผลคูณของปริภูมิเชิงทอพอโลยีฯลฯ ล้วนมีรูปแบบเดียวกัน และยังสามารถขยายไปสู่ตัวประกอบมากกว่าสองตัวได้อย่างง่ายดาย โดยทั่วไปแล้ว ลิมิตทุกประเภทจะเป็นตัวผกผันทางขวาของฟังก์ชันแนวทแยง
  • เคอร์เนลพิจารณาหมวดหมู่Dของโฮโมมอร์ฟิซึมของกลุ่มอาเบเลียน ถ้าf 1  : A 1B 1และf 2  : A 2B 2เป็นวัตถุสองอย่างของDแล้ว มอร์ฟิซึมจากf 1ไปยังf 2คือคู่( g A , g B )ของมอร์ฟิซึมที่g B f 1 = f 2 g Aให้G  : DAbเป็นฟังก์ชันที่กำหนดเคอร์เนล ให้กับโฮโมมอร์ฟิซึมแต่ละตัว และให้F  : Ab → Dเป็นฟังก์ชันที่แมปกลุ่มAไปยังโฮโมมอร์ฟิซึมA → 0แล้วGเป็นตัวผกผันขวาของFซึ่งแสดงคุณสมบัติสากลของเคอร์เนล หน่วยร่วมของการผกผันนี้คือการฝังตัวที่กำหนดของเคอร์เนลของโฮโมมอร์ฟิซึมลงในโดเมนของโฮโมมอร์ฟิซึม และหน่วยคือมอร์ฟิซึมที่ระบุกลุ่มAกับเคอร์เนลของโฮโมมอร์ฟิซึมA 0
    ตัวอย่างที่เหมาะสมอีกรูปแบบหนึ่งแสดงให้เห็นว่าฟังก์ชันเคอร์เนลสำหรับปริภูมิเวกเตอร์และสำหรับโมดูลเป็นตัวผกผันทางขวา ในทำนองเดียวกัน เราสามารถแสดงได้ว่าฟังก์ชันโคเคอร์เนลสำหรับกลุ่มอาเบเลียน ปริภูมิเวกเตอร์ และโมดูลเป็นตัวผกผันทางซ้าย

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

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

  • ผลคูณร่วม (Coproducts ) ถ้าF  : Ab 2 → Ab กำหนดค่า ผลรวมโดยตรงให้กับทุกคู่( X 1 , X 2 )ของกลุ่มอาเบเลียนและถ้าG  : AbAb 2เป็นฟังก์ชันที่กำหนดค่าคู่( Y , Y ) ให้กับทุกกลุ่มอาเบเลียน Yแล้วFจะเป็นตัวผกผันซ้ายของGซึ่งเป็นผลมาจากคุณสมบัติสากลของผลรวมโดยตรง หน่วยของคู่ผกผันนี้คือคู่แผนที่การรวมจากX 1และX 2ไปยังผลรวมโดยตรง และหน่วยร่วม (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เป็นริง และρ : 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 Z ( M , A )สำหรับทุกกลุ่มอาเบเลียน Aเป็นตัวผกผันขวาของ F
  • จากโมโนอิดและกลุ่มไปสู่ริงการ สร้าง ริงโมโนอิดแบบอินทิก รัล ให้ฟังก์ชันจากโมโนอิดไปสู่ริง ฟังก์ชันนี้เป็นฟังก์ชันผกผันทางซ้ายของฟังก์ชันที่เชื่อมโยงโมโนอิดการคูณพื้นฐานกับริงที่กำหนด ในทำนองเดียวกัน การสร้าง ริงกลุ่มแบบอินทิก รัล ให้ฟังก์ชันจากกลุ่มไปสู่ริง ซึ่งเป็นฟังก์ชันผกผันทางซ้ายของฟังก์ชันที่กำหนดกลุ่มหน่วย ให้กับริงที่กำหนด นอกจากนี้ยังสามารถเริ่มต้นด้วยฟิลด์Kและพิจารณาหมวดหมู่ของK-พีชคณิตแทนหมวดหมู่ของริง เพื่อให้ได้ริงโมโนอิดและริงกลุ่มเหนือK
  • ฟิลด์ของเศษส่วนพิจารณาหมวดหมู่Dom mของโดเมนจำนวนเต็มที่มีมอร์ฟิซึมแบบฉีด ฟังก์ชันลืมFieldDom mจากฟิลด์มีแอดจอยต์ซ้าย—ซึ่งกำหนดฟิลด์ของเศษส่วน ให้กับทุก โดเมน จำนวนเต็ม
  • วงแหวนพหุนามให้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ตามลำดับ
ชุดของการเชื่อมต่อ
ฟังก์ชันπ 0ซึ่งกำหนดเซตของส่วนประกอบที่เชื่อมต่อให้กับหมวดหมู่ เป็นตัวผกผันซ้ายของฟังก์ชันDซึ่งกำหนดหมวดหมู่แบบไม่ต่อเนื่องให้กับเซตนั้น ยิ่งไปกว่านั้นDเป็นตัวผกผันซ้ายของฟังก์ชันวัตถุUซึ่งกำหนดเซตของวัตถุให้กับแต่ละหมวดหมู่ และสุดท้ายUเป็นตัวผกผันซ้ายของA ซึ่งกำหนดหมวดหมู่แบบไม่ต่อเนื่อง [ 7 ]ให้กับแต่ละเซตนั้น
วัตถุเลขชี้กำลัง
ในหมวดหมู่ปิดแบบคาร์ทีเซียน ฟังก์ชัน ภายใน CCที่กำหนดโดย–× AมีตัวผกผันทางขวาAคู่ดังกล่าวนี้มักเรียกว่าcurryingและ uncurrying ในหลายกรณีพิเศษ พวกมันยังต่อเนื่องและก่อให้เกิด homeomorphism ด้วย

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

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

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

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

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

ต่อไปเรามาหาตัวผกผันซ้ายกัน ซึ่งกำหนดโดย ซึ่งในที่นี้หมายถึง

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

ตัวผกผันทางขวาของฟังก์ชันภาพผกผันนั้นกำหนดโดย (โดยไม่ต้องคำนวณในที่นี้)

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

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

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

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

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

จากนั้นการวัดเดลต้าของ Diracกำหนดฟังก์ชัน: และค่าคาดหวังกำหนดฟังก์ชันอีกตัวหนึ่ง : และฟังก์ชันทั้งสองนี้เป็นฟังก์ชันผกผันกัน: (ที่น่าสับสนเล็กน้อยคือ เป็นฟังก์ชันผกผันด้านซ้าย แม้ว่าจะเป็นฟังก์ชัน "ลืม" และเป็นฟังก์ชัน "อิสระ")

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

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

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

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

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

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

  • การแปลงε , ηและΦมีความสัมพันธ์กันโดยสมการต่อไปนี้
  • การแปลงε , ηเป็นไปตามสมการ counit–unit
  • แต่ละคู่( GX , ε X )เป็นมอร์ฟิซึมปลายทางจากFไปยังXในC
  • แต่ละคู่( FY , ηY )คือมอร์ฟิซึมเริ่มต้นจากYไปยังGในD

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

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

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

  • สร้างฟังก์ชันF  : DCและการแปลงธรรมชาติ η
    • สำหรับแต่ละวัตถุYในDให้เลือกมอร์ฟิซึมเริ่มต้น ( F ( Y ), η Y ) จากYไปยังGโดยที่η Y  : YG ( F ( Y ))เรามีแผนที่ของFบนวัตถุและตระกูลของมอร์ฟิซึมη
    • สำหรับแต่ละf  : Y 0Y 1โดยที่( F ( Y 0 ), η Y 0 )เป็นมอร์ฟิซึมเริ่มต้น จากนั้นให้แยกตัวประกอบη Y 1Fกับη Y 0แล้วจะได้F ( f ) : F ( Y 0 ) → F ( Y 1 )นี่คือแผนที่ของFบนมอร์ฟิซึม
    • แผนภาพการสลับตำแหน่งของการแยกตัวประกอบนั้นบ่งบอกถึงแผนภาพการสลับตำแหน่งของการแปลงธรรมชาติ ดังนั้นη  : 1 DGFจึงเป็นการแปลงธรรมชาติ
    • ความเป็นเอกลักษณ์ของการแยกตัวประกอบนั้นและการที่Gเป็นฟังก์ชันบ่งชี้ว่าแผนที่ของFบนมอร์ฟิซึมจะรักษาการประกอบและเอกลักษณ์ไว้
  • สร้างไอโซมอร์ฟิซึมตามธรรมชาติΦ : hom C ( F −,−) → hom D (−, G −) .
    • สำหรับวัตถุX แต่ละตัว ในCและวัตถุY แต่ละ ตัวในDโดยที่( F ( Y ), ηY )เป็นมอร์ฟิซึมเริ่มต้น ดังนั้นΦY , X จึง เป็นการจับคู่แบบหนึ่งต่อหนึ่ง ทั่วถึงโดยที่ΦY , X ( f  : F ( Y ) → X ) = G ( F )ηY
    • ถ้า ηเป็นการแปลงธรรมชาติ และGเป็นฟังก์ชัน แล้วสำหรับวัตถุใดๆX 0 , X 1ในC , วัตถุใดๆY 0 , Y 1ใน D}}, x ใดๆ  : X 0X 1 , y ใดๆ  : Y 1Y 0เราจะได้Φ Y 1 , X 1 ( xfF ( y )) = G( x ) ∘ G ( f ) ∘ G ( f ( y )) ∘ η Y 1 = G ( x ) ∘ G ( f ) ∘ η Y 0y = G ( x ) ∘ Φ Y 0 , X 0 (∘) ∘ yแล้วΦก็เป็นการแปลงธรรมชาติในอาร์กิวเมนต์ทั้งสองด้วย

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

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

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

  • สำหรับแต่ละf  : FYXและแต่ละg  : YGXให้กำหนดการแปลง Φ และ Ψ เป็นธรรมชาติ เนื่องจาก η และ ε เป็นธรรมชาติ
  • โดยใช้หลักการที่ว่าFเป็นฟังก์ชัน, εเป็นธรรมชาติ และสมการหน่วยร่วม1 FY = ε FYFY ) ตามลำดับ เราจะได้ว่า ΨΦ คือการแปลงเอกลักษณ์
  • ในทำนองเดียวกัน โดยใช้ว่าGเป็นฟังก์ชัน, ηเป็นธรรมชาติ และสมการโคยูนิต–ยูนิต1 GX = GX ) ∘ η GXเราจะได้ว่าΦΨคือการแปลงเอกลักษณ์ ดังนั้นΦ จึงเป็นไอโซมอร์ฟิซึมตามธรรมชาติที่มีอินเวอร์สΦ −1 = Ψ

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

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

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

  • ให้สำหรับแต่ละXในCโดยที่คือมอร์ฟิซึมเอกลักษณ์
  • ให้สำหรับแต่ละYในDโดยที่คือมอร์ฟิซึมเอกลักษณ์
  • คุณสมบัติความเป็นหนึ่งเดียวและเป็นธรรมชาติของΦบ่งชี้ว่าแต่ละ( GX , ε X )เป็นมอร์ฟิซึมปลายทางจากFไปยังXในCและแต่ละ( FY , η Y )เป็นมอร์ฟิซึมเริ่มต้นจากYไปยังGในD
  • ความเป็นธรรมชาติของΦบ่งบอกถึงความเป็นธรรมชาติของεและηและสูตรทั้งสองสำหรับแต่ละf : FYXและg : YGX (ซึ่งกำหนดΦ ได้อย่างสมบูรณ์ )
  • เมื่อแทนค่า FYด้วยXและη Y = Φ Y , FY (1 FY )ด้วยgในสูตรที่สอง จะได้สมการหน่วยย่อยแรกและเมื่อแทนค่า GXด้วยYและ ε X = Φ −1 GX, X (1 GX )}} ด้วยfในสูตรแรก จะได้สมการหน่วยย่อยที่สอง

คุณสมบัติ

การดำรงอยู่

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

f i  : YG ( X i )

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

h  : YG ( X )

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

h = G ( t ) f i

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

t  : X iXC .

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

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

  • 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 , ε , η เป็นการเชื่อมโยง โดยที่ หมายถึงการประกอบในแนวตั้งของการแปลงตามธรรมชาติ และหมายถึงการประกอบในแนวนอน

องค์ประกอบ

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

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

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

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

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

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

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

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

อันที่จริงแล้ว พวกมันคือไอโซมอร์ฟิซึมของกลุ่มอาเบเลียน ในทางกลับกัน ถ้าGมีคุณสมบัติการบวกกับF ซึ่งเป็นตัวผกผันทางซ้าย แล้วFก็มีคุณสมบัติการบวกเช่นกัน

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

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

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

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

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

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

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

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

ในแง่หนึ่งแล้ว ตัวผกผันร่วม (adjoints) ก็คือตัวผกผันแบบ "ทั่วไป" (generalized inverses) อย่างไรก็ตาม โปรดทราบว่าตัวผกผันทางขวาของF (เช่น ฟังก์ชันGที่FGเป็นไอโซมอร์ฟิกตามธรรมชาติกับ1 D )ไม่จำเป็นต้องเป็นตัวผกผันร่วมทางขวา (หรือทางซ้าย) ของFตัวผกผันร่วมเป็นการขยายแนวคิดของตัวผกผัน สองด้าน

โมนาด

การเชื่อมโยงทุกรูปแบบ ⟨ F , G , ε , ηก่อให้เกิดโมนาด ที่เกี่ยวข้อง T , η , μในหมวดหมู่Dฟังก์ชันเตอร์ กำหนดโดยT = GFหน่วยของโมนาด คือหน่วยηของการเชื่อมโยง และการแปลงการคูณ กำหนด โดยμ = GεFในทางกลับกัน สามสิ่งFG , ε , FηGกำหนดโคโมนาดในC

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

หมายเหตุ

  1. ^ a b c d e f g Leinster, Tom (2025-08-26). "2 Adjoints". Basic Category Theory . arXiv : 1612.09375 . สืบค้นเมื่อ2025-09-02 .
  2. ^ Leinster, Tom (2025-08-26), "Remark 2.2.8", Basic Category Theory , arXiv : 1612.09375 , สืบค้นเมื่อ 2025-09-02
  3. ^ a b c d 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 , "ความเชื่อมโยงในรากฐาน" , 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
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Adjoint_functors&oldid=1349729852 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันผกผัน

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

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

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

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

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

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

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