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

อ่าน 7 นาที

ทฤษฎีกราฟปิด

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

ทฤษฎีกราฟปิด

ฟังก์ชันลูกบาศก์
ฟังก์ชันเฮวิไซด์
กราฟของฟังก์ชันกำลังสาม บนช่วงเป็นกราฟปิดเนื่องจากฟังก์ชันมีความต่อเนื่องส่วนกราฟของฟังก์ชันเฮวิไซด์บนไม่ใช่กราฟปิดเนื่องจากฟังก์ชันไม่มีความต่อเนื่อง

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

บทความในบล็อก[ 1 ]โดยT. Taoแสดงรายการทฤษฎีบทกราฟปิดหลายรายการในวิชาคณิตศาสตร์

กราฟและแผนที่ที่มีกราฟปิด

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

ฟังก์ชันต่อเนื่องใดๆ ในปริภูมิเฮาส์ดอร์ฟจะมีกราฟปิด (ดู§ ทฤษฎีบทกราฟปิดในโทโพโลยีเซตจุด )

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

ตัวอย่างของแผนที่ต่อเนื่องที่ไม่มีกราฟปิด

ถ้าเป็นปริภูมิใดๆ แผนที่เอกลักษณ์จะต่อเนื่อง แต่กราฟของมันซึ่งเป็นเส้นทแยงมุมจะปิดใน ก็ต่อเมื่อเป็น Hausdorff [ 3 ]โดยเฉพาะอย่างยิ่ง ถ้าไม่ใช่ Hausdorff แล้วจะต่อเนื่องแต่ไม่มีกราฟปิด

ให้แทนจำนวนจริง ที่มี โทโพโลยีแบบยุคลิดปกติและให้แทนโทโพโลยีแบบไม่ต่อเนื่อง (โดยสังเกตว่าไม่ใช่Hausdorffและฟังก์ชันทุกฟังก์ชันที่มีค่าใน นั้นต่อเนื่อง) ให้กำหนดโดยและสำหรับทุกแล้วจะต่อเนื่อง แต่กราฟของมันไม่ปิดใน[ 4 ]

ทฤษฎีบทกราฟปิดในโทโพโลยีเซตจุด

ในโทโพโลยีเซตจุดทฤษฎีบทกราฟปิดกล่าวไว้ดังนี้:

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

การพิสูจน์

ส่วนแรก: โปรดสังเกตว่ากราฟของ นั้นเหมือนกับภาพต้นแบบโดยที่คือเส้นทแยงมุมใน

ส่วนที่สอง:

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

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

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

เนื่องจากเป็นเซตกระชับ เราจึงสามารถเลือกการคลุมแบบเปิดจำกัดของเป็นได้

ทีนี้ลองพิจารณา. มันเป็นย่านเปิดของเนื่องจากมันเป็นเพียงจุดตัดจำกัด เราจึงอ้างว่านี่คือย่านเปิดของที่เราต้องการ

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

ถ้าXและYเป็นปริภูมิเฮาส์ดอร์ฟแบบกระชับ ทฤษฎีบทนี้ก็สามารถอนุมานได้จากทฤษฎีบทการแมปแบบเปิดสำหรับปริภูมิเหล่านั้นเช่นกัน ดูหัวข้อ§ ความสัมพันธ์กับทฤษฎีบทการแมปแบบเปิด

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

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

สำหรับฟังก์ชันค่าเซต

ทฤษฎีบทกราฟปิดสำหรับฟังก์ชันค่าเซต[ 6 ]สำหรับปริภูมิช่วงกระชับHausdorff ฟังก์ชันค่าเซตจะมีกราฟปิดก็ต่อเมื่อเป็นฟังก์ชันกึ่งต่อเนื่องบนและF ( x )เป็นเซตปิดสำหรับทุก

ในการวิเคราะห์เชิงฟังก์ชัน

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

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

ทฤษฎีบท[ 7 ] [ 8 ]แผนที่เชิงเส้นระหว่างปริภูมิ F สองปริภูมิ (เช่นปริภูมิ Banach ) จะต่อเนื่องก็ต่อเมื่อกราฟของมันเป็นกราฟปิด

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

ความสัมพันธ์กับทฤษฎีบทการแมปแบบเปิด

บ่อยครั้งที่ทฤษฎีบทกราฟปิดจะได้รับเป็นผลลัพธ์จากทฤษฎีบทการแมปแบบเปิดในลักษณะต่อไปนี้[ 1 ] [ 9 ]ให้เป็นแผนที่ใดๆ จากนั้นจะแยกตัวประกอบเป็น

.

ทีนี้คือส่วนกลับของการฉายภาพดังนั้น ถ้าทฤษฎีบทการแมปแบบเปิดใช้ได้กับนั่นคือ เป็นการแมปแบบเปิด แล้วจะต่อเนื่อง และจากนั้น ก็จะต่อเนื่อง (เนื่องจากการประกอบกันของการแมปแบบต่อเนื่อง)

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

ดูเพิ่มเติม

หมายเหตุ

บรรณานุกรม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Closed_graph_theorem&oldid=1283278456 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีกราฟปิด

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

กราฟและแผนที่ที่มีกราฟปิด

ถ้าเป็นแผนที่ระหว่าง ปริภูมิเชิงทอพอโลยี แล้ว กราฟ ของคือเซตหรือเทียบเท่ากับ กล่าวได้ว่า กราฟของ เป็นกราฟปิด ถ้าเป็น เซตย่อยปิด ของ(โดยมี ทอพอโลยีแบบผลคูณ ) เอฟ : X → วาย {\displaystyle f:X\to Y} เอฟ {\displaystyle f} Γ เอฟ := { ( x , เอฟ ( x ) ) : x ∈ X }...

ตัวอย่างของแผนที่ต่อเนื่องที่ ไม่มี กราฟปิด

ถ้าเป็นปริภูมิใดๆ แผนที่เอกลักษณ์จะต่อเนื่อง แต่กราฟของมันซึ่งเป็นเส้นทแยงมุมจะปิดใน ก็ต่อเมื่อเป็น Hausdorff [ 3 ] โดยเฉพาะอย่างยิ่ง ถ้าไม่ใช่ Hausdorff แล้วจะต่อเนื่องแต่ ไม่มี กราฟปิด X {\displaystyle X} รหัสประจำตัว : X → X {\displaystyle \operatorname...

ทฤษฎีบทกราฟปิดในโทโพโลยีเซตจุด

ใน โทโพโลยีเซตจุด ทฤษฎีบทกราฟปิดกล่าวไว้ดังนี้: