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

อ่าน 4 นาที

พื้นที่ชู

ปริภูมิ ชู (Chu spaces) ขยายแนวคิดของ ปริภูมิเชิงทอพอโลยี (topological space) โดยตัดเงื่อนไขที่ว่าเซตของ เซตเปิด ต้องปิดภายใต้ การรวมกัน และ การตัดกัน แบบจำกัด...

พื้นที่ชู

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

ชื่อนี้มาจาก Po-Hsiang Chu ซึ่งเดิมทีได้สร้างการตรวจสอบหมวดหมู่ที่เป็นอิสระในฐานะนักศึกษาปริญญาโทภายใต้การดูแลของMichael Barrในปี 1979 [ 1 ]

คำนิยาม

หากพิจารณาในเชิงสถิต ปริภูมิชู ( A , r , X ) บนเซตKประกอบด้วยเซตAของจุด เซตXของสถานะ และฟังก์ชันr  : A × XKซึ่งทำให้ปริภูมิชูเป็นเมทริกซ์ ขนาด A × X ที่มีสมาชิกดึงมาจากKหรือเทียบเท่ากับความสัมพันธ์ทวิภาคที่มีค่าเป็นKระหว่างAและX (ความสัมพันธ์ทวิภาคทั่วไปมีค่าเป็น 2)

เมื่อพิจารณาในเชิงพลวัต พื้นที่ Chu จะแปลงสภาพในลักษณะเดียวกับพื้นที่เชิงทอพอโลยี โดยมีAเป็นเซตของจุดXเป็นเซตของเซตเปิด และrเป็นความสัมพันธ์ของการเป็นสมาชิกระหว่างเซตเหล่านั้น โดยที่Kคือเซตของระดับการเป็นสมาชิกที่เป็นไปได้ทั้งหมดของจุดในเซตเปิด ฟังก์ชันต่อเนื่องจาก ( A , r , X ) ไปยัง ( B , s , Y ) คือคู่ของฟังก์ชัน ( f , g ) f  : AB , g  : YXที่สอดคล้องกับเงื่อนไขความสัมพันธ์แบบผกผันs ( f ( a ), y ) = r ( a , g ( y )) สำหรับทุกaAและyYกล่าวคือfแมปจุดไปข้างหน้าในขณะที่gแมปสถานะไปข้างหลัง เงื่อนไขความสัมพันธ์แบบผกผันทำให้g เป็นฟังก์ชันภาพผกผันf⁻¹ในขณะที่การเลือกXสำหรับโคโดเมนของgสอดคล้องกับข้อกำหนดสำหรับฟังก์ชันต่อเนื่องที่ว่าภาพผกผันของเซตเปิดต้องเป็นเซตเปิด คู่ดังกล่าวเรียกว่าการแปลงชู หรือมอร์ฟิซึมของปริภูมิชู

ปริภูมิเชิงทอพอโลยี ( X , T ) โดยที่Xคือเซตของจุด และTคือเซตของเซตเปิด สามารถเข้าใจได้ว่าเป็นปริภูมิชู ( X , ∈, T ) บน {0, 1} กล่าวคือ จุดในปริภูมิเชิงทอพอโลยีจะกลายเป็นจุดในปริภูมิชู ในขณะที่เซตเปิดจะกลายเป็นสถานะ และความสัมพันธ์การเป็นสมาชิก "∈" ระหว่างจุดและเซตเปิดจะถูกทำให้ชัดเจนในปริภูมิชู เงื่อนไขที่ว่าเซตของเซตเปิดจะต้องปิดภายใต้การรวมกันแบบใดๆ (รวมถึงเซตว่าง) และการตัดกันแบบจำกัด (รวมถึงเซตว่าง) จะกลายเป็นเงื่อนไขที่สอดคล้องกันบนคอลัมน์ของเมทริกซ์ ฟังก์ชันต่อเนื่องfX  →  X'ระหว่างปริภูมิเชิงทอพอโลยีสองปริภูมิจะกลายเป็นคู่ผกผัน ( f , g ) โดยที่fจะจับคู่กับการทำให้เป็นจริงของเงื่อนไขความต่อเนื่องที่สร้างขึ้นเป็นฟังก์ชันพยานที่ชัดเจนgซึ่งแสดงเซตเปิดที่จำเป็นในโดเมนของ f

โครงสร้างเชิงหมวดหมู่

หมวดหมู่ของปริภูมิชูเหนือKและแผนที่ของปริภูมิชูนั้นถูกแทนด้วยChu ( Set , K ) ดังที่เห็นได้ชัดจากความสมมาตรของคำนิยาม มันเป็นหมวดหมู่แบบคู่ตัวเอง : มันเทียบเท่า (อันที่จริงคือไอโซมอร์ฟิก) กับหมวดหมู่คู่ของมัน ซึ่งเป็นหมวดหมู่ที่ได้จากการกลับแผนที่ทั้งหมด ยิ่งไปกว่านั้น มันยังเป็นหมวดหมู่แบบ *-อัตโนมัติที่มีวัตถุคู่ ( K , λ, {*}) โดยที่ λ : K × {*} → Kถูกกำหนดโดย λ( k , *) = k (Barr 1979) ด้วยเหตุนี้ มันจึงเป็นแบบจำลองของตรรกะเชิงเส้นของJean-Yves Girard (Girard 1987)

ตัวแปร

หมวดหมู่เสริม ทั่วไปChu ( Vk ) ปรากฏครั้งแรกในภาคผนวกของ Barr (1979) แนวคิดพื้นที่ Chu มีต้นกำเนิดมาจากMichael Barrและรายละเอียดได้รับการพัฒนาโดย Po-Hsiang Chu นักศึกษาของเขา ซึ่งวิทยานิพนธ์ปริญญาโทของเขาเป็นภาคผนวก พื้นที่ Chu ทั่วไปเกิดขึ้นในกรณีที่V = Setนั่นคือ เมื่อหมวดหมู่โมโนอิดัล Vถูกกำหนดให้เป็นหมวดหมู่ปิดคาร์ทีเซียนSetของเซตและฟังก์ชันของเซต แต่ไม่ได้มีการศึกษาอย่างจริงจังจนกระทั่งกว่าทศวรรษหลังจากที่แนวคิดเสริมทั่วไปปรากฏขึ้น รูปแบบหนึ่งของพื้นที่ Chu ที่เรียกว่าพื้นที่ไดอะเลคติกาซึ่งพัฒนาโดยde Paiva (1989)แทนที่เงื่อนไขแผนที่ (1) ด้วยเงื่อนไขแผนที่ (2):

  1. s ( f ( a ), y ) = r ( a , g ( y )).
  2. s ( f ( a ), y ) ≤ r ( a , g ( y )).

ความเป็นสากล

หมวดหมู่Topของปริภูมิเชิงทอพอโลยีและฟังก์ชันต่อเนื่องของปริภูมิเหล่านั้นฝังตัวอยู่ในChu ( Set , 2) ในแง่ที่ว่ามีฟังก์ชันที่สมบูรณ์และซื่อสัตย์F  : TopChu ( Set , 2 ) ซึ่งให้ การแสดงผลF (( X , T )) = ( X , ∈, T ) สำหรับแต่ละปริภูมิเชิงทอพอโลยี ( X , T ) ดังที่กล่าวไว้ข้างต้น การแสดงผลนี้ยังเป็นการตระหนักรู้ในความหมายของ Pultr และTrnková (1980) กล่าวคือ ปริภูมิ Chu ที่แสดงผลนั้นมีเซตของจุดเดียวกันกับปริภูมิเชิงทอพอโลยีที่แสดงผล และแปลงในลักษณะเดียวกันผ่านฟังก์ชันเดียวกัน

ปริภูมิชูมีความโดดเด่นในด้านความหลากหลายของโครงสร้างที่คุ้นเคยที่มันสร้างขึ้น ลาฟองต์และสไตรเชอร์ (1991) ชี้ให้เห็นว่าปริภูมิชูเหนือ 2 สร้างขึ้นทั้งปริภูมิเชิงทอพอโลยีและปริภูมิเชิงสอดคล้อง (ซึ่งนำเสนอโดย เจ.-วาย. จิราร์ด (1987) เพื่อจำลองตรรกะเชิงเส้น) ในขณะที่ปริภูมิชูเหนือKสร้างขึ้นหมวดหมู่ใด ๆ ของปริภูมิเวกเตอร์เหนือฟิลด์ที่มีขนาดไม่เกินKสิ่งนี้ได้รับการขยายโดยวอห์น แพรตต์ (1995) ไปสู่การสร้าง โครงสร้างเชิงสัมพันธ์ k -ary โดยปริภูมิชูเหนือ 2k ตัวอย่างเช่น หมวดหมู่Grpของกลุ่มและโฮโมมอร์ฟิซึมของกลุ่มเหล่านั้นถูกสร้างขึ้นโดยชู ( เซต8 ) เนื่องจากผลคูณของกลุ่มสามารถจัดระเบียบเป็นความสัมพันธ์ไตรภาคได้ Chu ( ชุดที่ 2) ตระหนักถึงโครงสร้าง "ตรรกะ" ที่หลากหลาย เช่น เซมิแลตติส แลตติสแบบกระจาย แลตติสแบบสมบูรณ์และแบบกระจายอย่างสมบูรณ์ พีชคณิตบูลีน พีชคณิตบูลีนอะตอมิกแบบสมบูรณ์ เป็นต้น ข้อมูลเพิ่มเติมเกี่ยวกับเรื่องนี้และแง่มุมอื่นๆ ของพื้นที่ Chu รวมถึงการประยุกต์ใช้ในการสร้างแบบจำลองพฤติกรรมพร้อมกัน สามารถดูได้ที่Chu Spaces

แอปพลิเคชัน

ออโตมาตา

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

อ่านเพิ่มเติม

  • Barr, M. (1979). *-หมวดหมู่ที่เป็นอิสระ . บันทึกการบรรยายทางคณิตศาสตร์. เล่มที่ 752. เบอร์ลิน: Springer-Verlag . ISBN 978-3-540-09563-7.
  • Barr, M. (1996). "โครงสร้าง Chu" ทฤษฎีและการประยุกต์ใช้หมวดหมู่2 (2): 17– 35.
  • Girard, J.-Y. (1987). "ตรรกะเชิงเส้น". วิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี . 50 : 1– 102. doi : 10.1016/0304-3975(87)90045-4 . hdl : 10338.dmlcz/120513 .
  • Lafont, Y. และ Streicher, T. (1991). "ความหมายของเกมสำหรับตรรกะเชิงเส้น". รายงานการประชุมสัมมนาประจำปีครั้งที่ 6 ของ IEEE ว่าด้วยตรรกะในวิทยาศาสตร์คอมพิวเตอร์ อัมสเตอร์ดัม กรกฎาคม 1991.ลอส อลามิโตส: สำนักพิมพ์ IEEE Computer Society : 43–49 .
  • เดอ ปาอิวา, วี. (1989). "แบบจำลองตรรกะเชิงเส้นแบบคล้ายวิภาษวิธี". รายงานการประชุมเรื่องทฤษฎีหมวดหมู่และวิทยาศาสตร์คอมพิวเตอร์, Springer-Verlag Lecture Notes in Computer Science, แมนเชสเตอร์, กันยายน 1989.เล่มที่ 389. หน้า  341–356 .
  • Pratt, VR "ขอบเขตของสโตน: การประสานงานของคณิตศาสตร์" ในรายงานการประชุมสัมมนาประจำปีครั้งที่ 10 ของ IEEE ว่าด้วยตรรกศาสตร์ในวิทยาการคอมพิวเตอร์ มอนทรีออล มิถุนายน 1995 หน้า  444–454
  • Pultr, A. & Trnková, V. (1980). การแทนเชิงการจัดเรียง พีชคณิต และโทโพโลยีของกลุ่ม เซมิกรุป และหมวดหมู่อร์ทฮอลแลนด์
  • คู่มือการเขียนบทความเกี่ยวกับ Chu Spaces , หน้าเว็บ
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Chu_space&oldid=1211926362 "

สรุปเนื้อหา

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

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

ปริภูมิ ชู (Chu spaces) ขยายแนวคิดของ ปริภูมิเชิงทอพอโลยี (topological space) โดยตัดเงื่อนไขที่ว่าเซตของ เซตเปิด ต้องปิดภายใต้ การรวมกัน และ การตัดกัน แบบจำกัด...

คำนิยาม

หากพิจารณาในเชิงสถิต ปริภูมิชู ( A , r , X ) บนเซต K ประกอบด้วยเซต A ของจุด เซต X ของสถานะ และฟังก์ชัน r : A × X → K ซึ่งทำให้ปริภูมิชูเป็น เมทริกซ์ ขนาด A × X ที่มีสมาชิกดึงมาจาก K หรือเทียบเท่ากับ ความสัมพันธ์ทวิภาค ที่มีค่าเป็น K ระหว่าง A และ X...

โครงสร้างเชิงหมวดหมู่

หมวดหมู่ของปริภูมิชูเหนือ K และแผนที่ของปริภูมิชูนั้นถูกแทนด้วย Chu ( Set , K ) ดังที่เห็นได้ชัดจากความสมมาตรของคำนิยาม มันเป็น หมวดหมู่แบบคู่ตัวเอง : มันเทียบเท่า (อันที่จริงคือไอโซมอร์ฟิก) กับหมวดหมู่คู่ของมัน ซึ่งเป็นหมวดหมู่ที่ได้จากการกลับแผนที่ทั้งหมด...

ตัวแปร

หมวดหมู่เสริม ทั่วไป Chu ( V , k ) ปรากฏครั้งแรกในภาคผนวกของ Barr (1979) แนวคิดพื้นที่ Chu มีต้นกำเนิดมาจาก Michael Barr และรายละเอียดได้รับการพัฒนาโดย Po-Hsiang Chu นักศึกษาของเขา ซึ่งวิทยานิพนธ์ปริญญาโทของเขาเป็นภาคผนวก พื้นที่ Chu ทั่วไปเกิดขึ้นในกรณีที่ V...