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

อ่าน 2 นาที

มาตราส่วน (ทฤษฎีเซตเชิงพรรณนา)

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

มาตราส่วน (ทฤษฎีเซตเชิงพรรณนา)

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

คำจำกัดความอย่างเป็นทางการ

กำหนดให้เซตจุดAที่อยู่ในปริภูมิผลคูณบางปริภูมิ

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

มาตราส่วนบนAคือชุดของบรรทัดฐานที่นับได้ไม่ จำกัด

โดยมีคุณสมบัติดังต่อไปนี้:

ถ้าลำดับx iเป็นเช่นนั้น
x iเป็นสมาชิกของAสำหรับจำนวนธรรมชาติi แต่ละตัว และ
x iลู่เข้าสู่องค์ประกอบxในปริภูมิผลคูณXและ
สำหรับจำนวนธรรมชาติn แต่ละจำนวน จะมีลำดับ λ nที่ทำให้ φ n ( x i )=λ nสำหรับi ที่มีค่ามากพอ จากนั้น
xเป็นสมาชิกของAและ
สำหรับแต่ละn , φ n (x)≤λ n . [ 2 ]

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

แนวคิดก็คือ สำหรับกลุ่มจุด Γ ที่กำหนด เราต้องการให้ลำดับก่อนบ่อน้ำที่อยู่ต่ำกว่าจุดที่กำหนดในAถูกแสดงอย่างสม่ำเสมอทั้งในฐานะเซตใน Γ และในฐานะเซตในกลุ่มจุดคู่ของ Γ โดยสัมพันธ์กับจุดที่ "ใหญ่กว่า" ซึ่งเป็นองค์ประกอบของAกล่าวอย่างเป็นทางการ เรากล่าวว่า φ nก่อให้เกิดมาตราส่วน Γ บนAถ้าพวกมันก่อให้เกิดมาตราส่วนบนAและมีความสัมพันธ์ไตรภาคSและTเช่นนั้น ถ้าyเป็นสมาชิกของAแล้ว

โดยที่Sอยู่ใน Γ และTอยู่ในคลาสจุดคู่ของ Γ (นั่นคือ ส่วนเติมเต็มของTอยู่ใน Γ) [ 3 ] โปรดทราบว่าที่นี่เราคิดว่า φ n ( x ) เป็น ∞ เมื่อใดก็ตามที่xAดังนั้นเงื่อนไข φ n ( x )≤φ n ( y ) สำหรับyAยังหมายความว่าxAด้วย

นิยามนี้ไม่ได้หมายความว่ากลุ่มของบรรทัดฐานจะอยู่ในจุดตัดของ Γ กับคลาสจุดคู่ของ Γ เนื่องจากความสมมูลสามทางนั้นขึ้นอยู่กับว่าyเป็นสมาชิกของA หรือไม่ สำหรับyที่ไม่ได้อยู่ในAอาจเป็นไปได้ว่าเงื่อนไขS(n,x,y)หรือT(n,x,y) หรือทั้งสอง เงื่อนไขไม่เป็นจริง แม้ว่าxจะอยู่ในA ก็ตาม (และดังนั้น φ n ( x )≤φ n ( y )=∞ โดยอัตโนมัติ)

แอปพลิเคชัน

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

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

ความเป็นคาบ

หมายเหตุ

  1. ^เคคริสและมอสโชวาคิส 2008:28
  2. ^เคคริสและมอสโชวาคิส 2008:37
  3. ^ Kechris และ Moschovakis 2008:37 พร้อมการดัดแปลงที่ไม่เป็นอันตราย
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Scale_(descriptive_set_theory)&oldid=1011324871 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ มาตราส่วน (ทฤษฎีเซตเชิงพรรณนา)

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

คำจำกัดความอย่างเป็นทางการ

กำหนดให้เซตจุด A ที่อยู่ในปริภูมิผลคูณบางปริภูมิ

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

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

หมายเหตุ

^ เคคริสและมอสโชวาคิส 2008:28 ^ เคคริสและมอสโชวาคิส 2008:37 ^ Kechris และ Moschovakis 2008:37 พร้อมการดัดแปลงที่ไม่เป็นอันตราย ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Scale_(descriptive_set_theory)&oldid=1011324871 "