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

อ่าน 11 นาที

คุณสมบัติกราฟปิด

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

คุณสมบัติกราฟปิด

ฟังก์ชันไม่ต่อเนื่องที่มีกราฟปิด: ไม่มีจุด "หายไป" ( ลิมิต )
ฟังก์ชันไม่ต่อเนื่องที่มีกราฟไม่เป็นกราฟปิด: จุดนั้นเป็นจุดลิมิตที่ไม่ใช่จุดบนกราฟ

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

โดยทั่วไปแล้ว ฟังก์ชันf  : XYระหว่างปริภูมิเชิงทอพอโลยีจะ มีกราฟปิดก็ต่อเมื่อกราฟ ของฟังก์ชันนั้น เป็นเซตย่อยปิดของปริภูมิผลคูณX × Y

คุณสมบัตินี้ได้รับการศึกษาเนื่องจากมีทฤษฎีบทมากมายที่เรียกว่าทฤษฎีบทกราฟปิดซึ่งให้เงื่อนไขที่ฟังก์ชันที่มีกราฟปิดจะต้องต่อเนื่องเสมอ หนึ่งในทฤษฎีบทกราฟปิดที่รู้จักกันดีคือทฤษฎีบทกราฟปิดในการวิเคราะห์เชิงฟังก์ชัน

คำจำกัดความ

กราฟและฟังก์ชันค่าเซต

นิยามและสัญลักษณ์ : กราฟของฟังก์ชันf  : XYคือเซต
Gr f  := { ( x , f ( x )) : xX } = { ( x , y ) ∈ X × Y  : y = f ( x )} .
สัญลักษณ์ : ถ้าYเป็นเซตเซตกำลังของYซึ่งเป็นเซตของเซตย่อยทั้งหมดของYจะ ใช้สัญลักษณ์ 2 Yหรือ𝒫( Y )แทน
นิยาม : ถ้าXและYเป็นเซตฟังก์ชันค่าเซตในYบนX (เรียกอีกอย่างว่าฟังก์ชันหลายค่า ใน YบนX ) คือฟังก์ชันF  : X → 2 Yที่มีโดเมนเป็นXและมีค่าอยู่ใน2 Yกล่าวคือFเป็นฟังก์ชันบนXโดยที่สำหรับทุกxXแล้วF ( x )เป็นเซตย่อยของ Y
  • ผู้เขียนบางท่านเรียกฟังก์ชันF  : X → 2 Yว่าเป็นฟังก์ชันเซตก็ต่อเมื่อเป็นไปตามข้อกำหนดเพิ่มเติมที่ว่าF ( x )ไม่ว่างเปล่าสำหรับทุกxXเท่านั้น บทความนี้ไม่ได้กำหนดข้อกำหนดนี้
นิยามและสัญลักษณ์ : ถ้าF  : X → 2 Yเป็นฟังก์ชันค่าเซตในเซตYแล้วกราฟของFคือเซต
Gr F  := { ( x , y ) ∈ X × Y  : yF ( x )} .
นิยาม : ฟังก์ชันf  : XYสามารถระบุได้อย่างเป็นแบบแผนด้วยฟังก์ชันเซตค่าF  : X → 2 Yที่กำหนดโดยF ( x ) := { f ( x )}สำหรับทุกxXโดยที่Fเรียกว่าฟังก์ชันเซตค่าแบบแผนเชิงแคนอนิกที่ เหนี่ยวนำโดย (หรือเกี่ยวข้องกับ) f
  • โปรดทราบว่าในกรณีนี้Gr f = Gr F

กราฟปิด

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

ข้อสมมติ : ตลอดทั้ง เอกสารนี้ XและYเป็นปริภูมิเชิงทอพอโลยีSXและf เป็น ฟังก์ชันที่มีค่าใน Yหรือฟังก์ชันที่มีค่าเป็นเซตบนS (เช่นf  : SYหรือf  : S → 2 Y ) X × Yจะมีทอพอโลยีแบบผลคูณเสมอ
นิยาม : [ 3 ]เรากล่าวว่าfมีกราฟปิดในX × Yถ้ากราฟของf , Gr f , เป็น เซตย่อย ปิดของX × Yเมื่อX × Yมีโทโพโลยีผลคูณ ถ้าS = Xหรือถ้าXชัดเจนจากบริบท เราอาจละเว้นการเขียน "ในX × Y "
ข้อสังเกต : ถ้าg  : SYเป็นฟังก์ชัน และGเป็นฟังก์ชันเซตค่ามาตรฐานที่เกิดจากg (กล่าวคือG  : S → 2 YถูกกำหนดโดยG ( s ) := { g ( s )}สำหรับทุกsS ) แล้ว เนื่องจากGr g = Gr Gดังนั้นgมีกราฟปิด (หรือกราฟปิดตามลำดับ) ในX × Y ก็ ต่อเมื่อ Gมีคุณสมบัติเดียวกัน

แผนที่ที่สามารถปิดได้และการปิดเส้นทาง

นิยาม : เรากล่าวว่าฟังก์ชัน (หรือฟังก์ชันค่าเซต) fสามารถปิดได้ในX × Yถ้ามีเซตย่อยDXที่ประกอบด้วยSและฟังก์ชัน (หรือฟังก์ชันค่าเซต) F  : DYซึ่งกราฟของฟังก์ชันนี้เท่ากับการปิดของเซตGr fในX × Y ฟังก์ชัน Fดังกล่าวเรียกว่าการปิดของfในX × Yใช้สัญลักษณ์fและจำเป็นต้องขยายfด้วย
  • ข้อสมมติเพิ่มเติมสำหรับแผนที่เชิงเส้น : ถ้าS , XและYเป็นปริภูมิเวกเตอร์เชิงทอพอโลยี และf  : SYเป็นแผนที่เชิงเส้นแล้ว การจะเรียกfว่าปิดได้นั้น เรายังต้องมีเงื่อนไขเพิ่มเติมคือ เซตDเป็นปริภูมิย่อยเวกเตอร์ของXและการปิดของfต้องเป็นแผนที่เชิงเส้นด้วย
นิยาม : ถ้าfเป็นฟังก์ชันที่ปิดได้บนSแล้ว โดเมน หลักหรือโดเมนสำคัญของfคือเซตย่อยDSซึ่งการปิดในX × Yของกราฟของการจำกัดf | D  : DYของfไปยังDเท่ากับการปิดของกราฟของfในX × Y (กล่าวคือ การปิดของGr fในX × Yเท่ากับการปิดของGr f | DในX × Y )

แผนที่ปิดและตัวดำเนินการเชิงเส้นปิด

นิยามและสัญลักษณ์ : เมื่อเราเขียนf  : D ( f ) ⊆ XYหมายความว่าfเป็น ฟังก์ชันที่มีค่าอยู่ใน YโดยมีโดเมนคือD ( f )ซึ่งD ( f ) ⊆ Xถ้าเรากล่าวว่าf  : D ( f ) ⊆ XYเป็นเซตปิด (หรือเซตปิดตามลำดับ ) หรือมีกราฟปิด (หรือกราฟปิดตามลำดับ ) หมายความว่ากราฟของfเป็นกราฟปิด (หรือกราฟปิดตามลำดับ) ในX × Y (ไม่ใช่ในD ( f ) × Y )

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

นิยาม : ฟังก์ชันf  : XYเรียกว่าฟังก์ชันปิดถ้ากราฟของฟังก์ชันนั้นเป็นกราฟปิดในX × Yโดยเฉพาะอย่างยิ่ง คำว่า " ตัวดำเนินการเชิงเส้นปิด " เกือบจะหมายถึงฟังก์ชันเชิงเส้นที่มีกราฟเป็นกราฟปิด

ในทางกลับกัน โดยเฉพาะในเอกสารเกี่ยวกับโทโพโลยีเซตจุด " fเป็นเซตปิด" อาจหมายถึงสิ่งต่อไปนี้แทน:

นิยาม : ฟังก์ชันf  : XYระหว่างปริภูมิเชิงทอพอโลยี เรียกว่าฟังก์ชันปิดถ้าภาพของเซตย่อยปิดของXเป็นเซตย่อยปิดของY

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

ลักษณะเฉพาะ

ตลอดทั้งบทความนี้ ให้XและYเป็นปริภูมิเชิงทอพอโลยี

ฟังก์ชันที่มีกราฟปิด

ถ้าf  : XYเป็นฟังก์ชันแล้ว ข้อความต่อไปนี้จะเทียบเท่ากัน:

  1. fมีกราฟปิด (ในX × Y );
  2. (นิยาม) กราฟของf , Gr f , คือเซตย่อยปิดของX × Y ;
  3. สำหรับทุกxXและเน็ตx = ( x i ) iIในXที่x xในXถ้าyYเป็นเช่นนั้น เน็ตf ( x ) := ( f ( x i )) iIyในYแล้วy = f ( x ) ; [ 3 ]
    • เปรียบเทียบสิ่งนี้กับนิยามของความต่อเนื่องในแง่ของเน็ต ซึ่งจำได้ว่ามีดังนี้: สำหรับทุกxXและเน็ตx = ( x i ) iIในXที่x xในX , f ( x ) → f ( x )ในY
    • ดังนั้น เพื่อแสดงว่าฟังก์ชันfมีกราฟปิด เราอาจสมมติว่าf ( x )ลู่เข้าในYไปยังyY บางค่า (แล้วแสดงว่าy = f ( x ) ) ในขณะที่เพื่อแสดงว่าfต่อเนื่อง เราไม่ สามารถ สมมติว่าf ( x )ลู่เข้าในY ไปยัง yYบางค่าได้และเราต้องพิสูจน์ว่าสิ่งนี้เป็นจริง (และยิ่งไปกว่านั้น เราต้องพิสูจน์ให้ชัดเจนยิ่งขึ้นว่าf ( x )ลู่เข้าสู่f ( x )ในY )

และถ้าYเป็นปริภูมิเฮาส์ดอร์ฟที่กระชับเราอาจเพิ่มรายการนี้ได้อีก:

  • fมีความต่อเนื่อง; [ 4 ]
  • และถ้าทั้งXและYเป็น ปริภูมิ ที่นับได้เป็นอันดับแรกแล้ว เราอาจเพิ่มสิ่งต่อไปนี้ลงในรายการได้:

  • fมีกราฟปิดตามลำดับ (ในX × Y )
  • ฟังก์ชันที่มีกราฟปิดตามลำดับ

    ถ้าf  : XYเป็นฟังก์ชันแล้ว ข้อความต่อไปนี้จะเทียบเท่ากัน:

    1. fมีกราฟปิดตามลำดับ (ในX × Y )
    2. ( นิยาม) กราฟของfคือเซตย่อยปิดตามลำดับของX × Y
    3. สำหรับทุกxXและลำดับx = ( x i )i =1ในXโดยที่x xในXถ้าyYเป็นเช่นนั้นที่ฟังก์ชันสุทธิf ( x ) := ( f ( x i ))i =1yในYจากนั้นy = f ( x ) ; [ 3 ]
    ฟังก์ชันเซตที่มีกราฟปิด

    ถ้าF  : X → 2 Yเป็นฟังก์ชันค่าเซตระหว่างปริภูมิเชิงทอพอโลยีXและYแล้วข้อความต่อไปนี้จะเทียบเท่ากัน:

    1. Fมีกราฟปิด (ในX × Y );
    2. (นิยาม) กราฟของFเป็นเซตย่อยปิดของX × Y ;

    และถ้าYเป็นเซตกระชับและเป็นแบบเฮาส์ดอร์ฟ เราอาจเพิ่มรายการนี้ได้อีก:

  • Fเป็นฟังก์ชันกึ่งต่อเนื่องบนและF ( x )เป็นเซตย่อยปิดของYสำหรับทุกxX ; [ 5 ]
  • และถ้าทั้งXและYเป็นปริภูมิเมตริก เราอาจเพิ่มสิ่งต่อไปนี้ได้:

  • สำหรับทุกxX , yYและลำดับx = ( x i )i =1ในXและy = ( y i )i =1ในYโดยที่x xในXและy yในYและy iF ( x i )สำหรับทุกiแล้วyF ( x )
  • ลักษณะเฉพาะของกราฟปิด (โทโพโลยีทั่วไป)

    ตลอดทั้งบทความนี้ ให้และเป็นปริภูมิเชิงทอพอโลยี และมีทอพอโลยีแบบผลคูณ

    ฟังก์ชันที่มีกราฟปิด

    ถ้าเป็นฟังก์ชันแล้ว จะกล่าวได้ว่ากราฟของฟังก์ชันนั้นเป็นกราฟปิดถ้าฟังก์ชันนั้นสอดคล้องกับเงื่อนไขใดเงื่อนไขหนึ่งต่อไปนี้:

    1. (นิยาม): กราฟของเป็นเซตย่อยปิดของ
    2. สำหรับทุกๆและเน็ตในลักษณะที่ในถ้าเป็นเช่นนั้นเน็ตในแล้ว[ 3 ]
      • ลองเปรียบเทียบกับนิยามของความต่อเนื่องในแง่ของเน็ต ซึ่งจำได้ว่ามีดังนี้: สำหรับทุกเน็ต และในที่ในใน
      • ดังนั้น เพื่อแสดงว่าฟังก์ชันมีกราฟปิดอาจสันนิษฐานได้ว่าลู่เข้าสู่ค่าใดค่าหนึ่ง(แล้วจึงแสดงว่า) ในขณะที่เพื่อแสดงว่ามีความต่อเนื่อง อาจไม่จำเป็นต้องสันนิษฐานว่าลู่เข้าสู่ค่าใดค่าหนึ่งแต่ต้องพิสูจน์ว่าข้อสันนิษฐานนี้เป็นจริง (และยิ่งไปกว่านั้น ต้องพิสูจน์ให้ได้ว่าลู่เข้าสู่ค่า ใน)

    และหากเป็นพื้นที่ขนาดกะทัดรัดแบบเฮาส์ดอร์ฟ เราอาจเพิ่มรายการนี้ได้อีก:

    1. ต่อเนื่อง[ 4 ]

    และถ้าทั้งและเป็นปริภูมิที่นับได้เป็นอันดับแรก เราอาจเพิ่ม ลงในรายการนี้ได้:

    1. มีกราฟปิดตามลำดับใน

    ฟังก์ชันที่มีกราฟปิดตามลำดับ

    ถ้าเป็นฟังก์ชันแล้ว สิ่งต่อไปนี้จะเทียบเท่ากัน:

    1. มีกราฟปิดตามลำดับใน
    2. นิยาม: กราฟของคือเซตย่อยที่ปิดตามลำดับของ
    3. สำหรับลำดับและทุก ๆในลักษณะที่ในถ้าเป็นเช่นนั้นที่เน็ตในแล้ว[ 3 ]

    เงื่อนไขที่เพียงพอสำหรับกราฟปิด

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

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

    • ถ้าf  : XYเป็นฟังก์ชันระหว่างปริภูมิเชิงทอพอโลยีที่มีกราฟปิดในX × Yและถ้าYเป็นปริภูมิกระชับแล้วf  : XYจะต่อเนื่อง[ 3 ]

    ตัวอย่าง

    แผนที่ต่อเนื่องแต่ไม่ปิด

    • ให้Xแทนจำนวนจริงℝ ที่มี โทโพโลยีแบบยุคลิดปกติและให้Yแทนที่มีโทโพโลยีแบบไม่ต่อเนื่อง (โดยสังเกตว่าYไม่ใช่Hausdorffและฟังก์ชันทุกฟังก์ชันที่มีค่าในYเป็นฟังก์ชันต่อเนื่อง) ให้f :  X Y ถูกกำหนดโดยf (0) = 1และf ( x ) = 0สำหรับทุกx ≠ 0แล้วf  : XYเป็นฟังก์ชันต่อเนื่อง แต่กราฟของมันไม่ปิดในX × Y [ 3 ]
    • ถ้าXเป็นปริภูมิใดๆ แผนที่เอกลักษณ์Id : XXจะต่อเนื่อง แต่กราฟของมัน ซึ่งเป็นกราฟแนวทแยงGr Id := { ( x , x ) : xX }จะปิดในX × Xก็ต่อเมื่อXเป็น Hausdorff [ 6 ]โดยเฉพาะอย่างยิ่ง ถ้าXไม่ใช่ Hausdorff แล้วId : XXจะต่อเนื่องแต่ไม่ปิด
    • ถ้าf  : XYเป็นฟังก์ชันต่อเนื่องที่มีกราฟไม่เป็นกราฟปิด แล้วYจะไม่ใช่ปริภูมิเฮาส์ดอร์ฟ

    แผนที่ปิดแต่ไม่ต่อเนื่อง

    • ให้XและYแทนจำนวนจริงℝ ที่มี โทโพโลยีแบบยุคลิดตามปกติให้f  : XYกำหนดโดยf (0) = 0และf ( x ) = 1/xสำหรับทุก x ≠ 0แล้ว f : XY  จะมีกราฟปิด (และกราฟปิดตามลำดับ) ใน X × Y = ℝ 2แต่จะไม่ต่อเนื่อง (เนื่องจากมีจุดไม่ต่อเนื่องที่ x = 0 ) [ 3 ]
    • ให้Xแทนจำนวนจริงℝ ที่มี โทโพโลยีแบบยุคลิดปกติให้Yแทนที่มีโทโพโลยีแบบ ไม่ต่อเนื่อง และให้Id : XYเป็นแผนที่เอกลักษณ์ (นั่นคือId( x ) := xสำหรับทุกxX ) แล้วId : XYเป็นแผนที่เชิงเส้นที่มีกราฟปิดในX × Yแต่เห็นได้ชัดว่าไม่ต่อเนื่อง (เนื่องจากเซตที่มีสมาชิกตัวเดียวเปิดในYแต่ไม่เปิดในX ) [ 3 ]
    • ให้( X , 𝜏)เป็น Hausdorff TVS และให้𝜐เป็นเวกเตอร์โทโพโลยีบนXที่ละเอียดกว่า𝜏 อย่างเคร่งครัด จากนั้นแผนที่เอกลักษณ์Id : ( X , 𝜏) → ( X , 𝜐)เป็นตัวดำเนินการเชิงเส้นแบบไม่ต่อเนื่องแบบปิด[ 7 ]

    ดูเพิ่มเติม

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

    สรุปเนื้อหา

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

    ข้อมูลสำคัญเกี่ยวกับ คุณสมบัติกราฟปิด

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

    กราฟและฟังก์ชันค่าเซต

    นิยามและสัญลักษณ์ : กราฟของฟังก์ชัน f : X → Y คือเซต Gr f := { ( x , f ( x )) : x ∈ X } = { ( x , y ) ∈ X × Y : y = f ( x )} .

    กราฟปิด

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

    แผนที่ที่สามารถปิดได้และการปิดเส้นทาง

    นิยาม : เรากล่าวว่าฟังก์ชัน (หรือฟังก์ชันค่าเซต) f สามารถ ปิดได้ใน X × Y ถ้ามีเซตย่อย D ⊆ X ที่ประกอบด้วย S และฟังก์ชัน (หรือฟังก์ชันค่าเซต) F : D → Y ซึ่งกราฟของฟังก์ชันนี้เท่ากับการปิดของเซต Gr f ใน X × Y ฟังก์ชัน F ดังกล่าวเรียกว่า การปิดของ f ใน X × Y...