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

อ่าน 9 นาที

หมวดหมู่ (คณิตศาสตร์)

ใน ทางคณิตศาสตร์ หมวด หมู่ (บางครั้งเรียกว่า หมวดหมู่เชิงนามธรรม เพื่อแยกแยะออกจาก หมวดหมู่เชิงรูปธรรม ) คือกลุ่มของ "วัตถุ" ที่เชื่อมโยงกันด้วย "ลูกศร"...

หมวดหมู่ (คณิตศาสตร์)

นี่คือหมวดหมู่ที่มีกลุ่มของวัตถุ A, B, C และกลุ่มของมอร์ฟิซึมที่แสดงด้วย f, g, g ∘ f และวงวนคือลูกศรเอกลักษณ์ หมวดหมู่นี้มักจะแสดงด้วยตัวเลข 3ที่เป็นตัวหนา

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

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

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

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

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

ตำราคลาสสิกและยังคงใช้กันอย่างแพร่หลายเกี่ยวกับทฤษฎีหมวดหมู่คือCategories for the Working MathematicianโดยSaunders Mac Laneเอกสารอ้างอิงอื่นๆ อยู่ในส่วนอ้างอิงด้านล่าง คำจำกัดความพื้นฐานในบทความนี้มีอยู่ในบทแรกๆ ของหนังสือเหล่านี้

คำนิยาม

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

มีคำจำกัดความที่เทียบเท่ากันมากมายสำหรับหมวดหมู่[ 1 ]คำจำกัดความที่ใช้กันทั่วไปข้อหนึ่งมีดังนี้หมวดหมู่ ประกอบด้วย

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

โดยที่สัจพจน์ต่อไปนี้เป็นจริง:

  • กฎการสลับที่ : ถ้าและแล้วและ
  • กฎหน่วยซ้ายและขวา : สำหรับทุกวัตถุจะมีมอร์ฟิซึม(บางผู้เขียนเขียนว่า) ที่เรียกว่ามอร์ฟิซึมเอกลักษณ์สำหรับซึ่งมอร์ฟิซึมทุกตัวจะสอดคล้องกับและมอร์ฟิซึมทุกตัวจะสอดคล้องกับ

เราเขียนและเราพูดว่า " เป็นมอร์ฟิซึมจากไปยัง" เราเขียน(หรือเมื่ออาจมีความสับสนเกี่ยวกับหมวดหมู่ที่อ้างถึง) เพื่อแสดงถึงคลาสโฮมของมอร์ฟิซึมทั้งหมดจากไปยัง[ 2 ]

ผู้เขียนบางคนเขียนส่วนประกอบของมอร์ฟิซึมใน "ลำดับแผนภาพ" โดยเขียน( บางครั้งด้วย ⨟ [ 3 ] ) หรือแทนที่

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

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

หมวดหมู่เล็กและใหญ่

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

ตัวอย่าง

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

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

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

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

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

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

กราฟแบบมีทิศทาง

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

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

กลุ่มทั้งหมดที่มีโฮโมมอร์ฟิซึมของกลุ่มเป็นมอร์ฟิซึมและการประกอบฟังก์ชันเป็นตัวดำเนินการประกอบนั้น ก่อให้เกิดหมวดหมู่ขนาดใหญ่Grpเช่นเดียวกับเป็นหมวดหมู่รูปธรรม หมวดหมู่Ab ซึ่งประกอบด้วย กลุ่มอาเบเลียนทั้งหมดและโฮโมมอร์ฟิซึมของกลุ่มเหล่านั้น เป็นหมวดหมู่ย่อยที่สมบูรณ์ของและเป็นต้นแบบของหมวดหมู่อาเบเลียน

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

ตัวอย่างของหมวดหมู่ที่เป็นรูปธรรมแสดงไว้ในตารางต่อไปนี้

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

กลุ่มใยแก้วที่มีแผนผังเชื่อมโยงระหว่างกันนั้น ก่อให้เกิดหมวดหมู่ที่ชัดเจน

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

การสร้างหมวดหมู่ใหม่

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

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

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

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

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

ประเภทของมอร์ฟิซึม

มอร์ฟิ ซึมเรียกว่าอะไร?

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

การถอนทุกครั้งเป็นเอพิโมฟิซึม ส่วนทุกส่วนเป็นโมโนโมฟิซึม ข้อความสามข้อต่อไปนี้มีความสมมูลกัน:

  • เป็นทั้งโมโนมอร์ฟิซึมและรีแทรนต์
  • เป็นเอพิโมฟิซึมและส่วนตัด
  • เป็นไอโซมอร์ฟิซึม

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

ประเภทของหมวดหมู่

  • ในหลายๆ หมวดหมู่ เช่นAbหรือVect Kเซต hom ไม่ใช่แค่เซตธรรมดา แต่เป็นกลุ่มอาเบเลียนและการประกอบของมอร์ฟิซึมนั้นเข้ากันได้กับโครงสร้างกลุ่มเหล่านี้ กล่าวคือ เป็น แบบทวิเชิง เส้นหมวดหมู่ดังกล่าวเรียกว่า หมวดหมู่พรีแอดดิทีฟยิ่งไปกว่านั้น ถ้าหมวดหมู่นั้นมีผลคูณและผลคูณ ร่วมจำกัดทั้งหมด ก็จะเรียกว่าหมวดหมู่แอดดิทีฟถ้ามอร์ฟิซึมทั้งหมดมีเคอร์เนลและโคเคอร์เนลและเอพิมอร์ฟิซึมทั้งหมดเป็นโคเคอร์เนล และโมโนมอร์ฟิซึมทั้งหมดเป็นเคอร์เนล เราจะเรียกว่าหมวดหมู่อาเบเลียนตัวอย่างทั่วไปของหมวดหมู่อาเบเลียนคือ หมวดหมู่ของกลุ่มอาเบเลียน
  • แนวคิดที่ว่าเซตโฮมมีโครงสร้างเพิ่มเติมบางอย่างนอกเหนือจากการเป็นเซต สามารถทำให้เป็นทางการได้ในแนวคิดของหมวดหมู่ที่เสริมคุณค่า (enriched category )
  • หมวดหมู่จะเรียกว่าสมบูรณ์ก็ต่อ เมื่อ ลิมิตเล็กทั้งหมดมีอยู่ในหมวดหมู่นั้น หมวดหมู่ของเซต กลุ่มอาเบเลียน และปริภูมิเชิงทอพอโลยี เป็นหมวดหมู่สมบูรณ์
  • หมวดหมู่หนึ่งเรียกว่าปิดแบบคาร์ที เซียน (Cartesian closed ) ถ้ามีผลคูณโดยตรงแบบจำกัด และมอร์ฟิซึมที่กำหนดบนผลคูณแบบจำกัดนั้นสามารถแทนด้วยมอร์ฟิซึมที่กำหนดบนตัวประกอบเพียงตัวเดียวได้เสมอ ตัวอย่างเช่นเซตและหมวดหมู่ของลำดับบางส่วนที่สมบูรณ์พร้อมฟังก์ชันต่อเนื่องแบบสก็อตต์ (Scott-continuous functions )
  • โทโพส (Topos)คือหมวดหมู่ปิดแบบคาร์ทีเซียนชนิดหนึ่ง ซึ่งสามารถใช้กำหนดสูตรของคณิตศาสตร์ทั้งหมดได้ (เช่นเดียวกับที่คณิตศาสตร์คลาสสิกทั้งหมดถูกกำหนดสูตรในหมวดหมู่ของเซต) โทโพสยังสามารถใช้แทนทฤษฎีตรรกศาสตร์ได้อีกด้วย

ดูเพิ่มเติม

หมายเหตุ

  1. ^ Barr & Wells 2005บทที่ 1
  2. ^ผู้เขียนบางคนเขียนว่าหรือเขียนเพียงแค่แทน
  3. ^ Fong, Brendan; Spivak, David I. (2018). "Seven Sketches in Compositionality: An Invitation to Applied Category Theory". หน้า 12. arXiv : 1803.05316 [ math.CT ].
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Category_(mathematics)&oldid=1358048782#Small_and_large_categories "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ หมวดหมู่ (คณิตศาสตร์)

ใน ทางคณิตศาสตร์ หมวด หมู่ (บางครั้งเรียกว่า หมวดหมู่เชิงนามธรรม เพื่อแยกแยะออกจาก หมวดหมู่เชิงรูปธรรม ) คือกลุ่มของ "วัตถุ" ที่เชื่อมโยงกันด้วย "ลูกศร"...

คำนิยาม

มีคำจำกัดความที่เทียบเท่ากันมากมายสำหรับหมวดหมู่ [ 1 ] คำจำกัดความที่ใช้กันทั่วไปข้อหนึ่งมีดังนี้ หมวดหมู่ ประกอบด้วย ซี {\displaystyle {\mathcal {C}}}

หมวดหมู่เล็กและใหญ่

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

ตัวอย่าง

กลุ่มของเซตทั้งหมด (ในฐานะวัตถุ) พร้อมกับ ฟังก์ชัน ทั้งหมด ระหว่างเซตเหล่านั้น (ในฐานะมอร์ฟิซึม) โดยที่การประกอบมอร์ฟิซึมเป็นการ ประกอบฟังก์ชัน ตามปกติ ก่อให้เกิดหมวดหมู่ขนาดใหญ่ที่เรียกว่า เซต (Set )...