ทฤษฎีบทซิซีจีของฮิลเบิร์ต
ในทางคณิตศาสตร์ทฤษฎีบทซิซิจีของฮิลเบิร์ตเป็นหนึ่งในสามทฤษฎีบทพื้นฐานเกี่ยวกับวงแหวนพหุนามเหนือฟิลด์ ซึ่ง เดวิด ฮิลเบิร์ตพิสูจน์เป็นครั้งแรกในปี 1890 ทฤษฎีบทเหล่านี้ถูกนำมาใช้เพื่อแก้ปัญหาสำคัญที่ยังไม่ได้รับการแก้ไขในทฤษฎีอินแวเรียนต์และเป็นพื้นฐานของเรขาคณิตพีชคณิต สมัยใหม่ ทฤษฎีบทอีกสองทฤษฎีบทคือทฤษฎีบทฐานของฮิลเบิร์ตซึ่งกล่าวว่าอุดมคติ ทั้งหมด ของวงแหวนพหุนามเหนือฟิลด์นั้นถูกสร้างขึ้นโดยจำนวนจำกัดและทฤษฎีบทนัลสเตลเลนแซทซ์ของฮิลเบิร์ตซึ่งสร้างความสัมพันธ์แบบหนึ่งต่อหนึ่งระหว่างวาไรตี้พีชคณิตเชิงเส้นและอุดมคติเฉพาะของวงแหวนพหุนาม
ทฤษฎีบทซิซีจีของฮิลเบิร์ตเกี่ยวข้องกับความสัมพันธ์หรือ ซิซีจีในศัพท์ของฮิลเบิร์ต ระหว่างตัวสร้างของไอเดียลหรือโดยทั่วไปแล้วคือโมดูลเนื่องจากความสัมพันธ์เหล่านี้ก่อตัวเป็นโมดูล เราจึงสามารถพิจารณาความสัมพันธ์ระหว่างความสัมพันธ์เหล่านั้นได้ ทฤษฎีบทนี้กล่าวว่า หากเราดำเนินการต่อไปในลักษณะนี้ โดยเริ่มต้นจากโมดูลเหนือวงแหวนพหุนามในตัวแปรn ตัวเหนือฟิลด์ ในที่สุดเราจะพบ โมดูลศูนย์ของความสัมพันธ์ หลังจากขั้นตอนอย่างมากที่สุดnขั้นตอน
ทฤษฎีบทซิซิจีของฮิลเบิร์ตถือเป็นผลลัพธ์แรกๆ ของพีชคณิตเชิงโฮโมโลจีเป็นจุดเริ่มต้นของการใช้วิธีการเชิงโฮโมโลจีในพีชคณิตเชิงสลับที่และเรขาคณิตเชิงพีชคณิต
ประวัติศาสตร์
ทฤษฎีบทซิซีจีปรากฏครั้งแรกในบทความสำคัญของฮิลเบิร์ตเรื่อง "Über die Theorie der algebraischen Formen" (1890) [ 1 ]บทความนี้แบ่งออกเป็นห้าส่วน: ส่วนที่ 1 พิสูจน์ทฤษฎีบทฐานของฮิลเบิร์ตเหนือฟิลด์ ในขณะที่ส่วนที่ 2 พิสูจน์เหนือจำนวนเต็ม ส่วนที่ 3 ประกอบด้วยทฤษฎีบทซิซีจี (ทฤษฎีบทที่ 3) ซึ่งใช้ในส่วนที่ 4 เพื่ออภิปรายพหุนามฮิลเบิร์ตส่วนสุดท้าย ส่วนที่ 5 พิสูจน์การสร้างวงแหวนของตัวแปรคงที่บางวง แบบจำกัด นอกจากนี้ ส่วนที่ 3 ยังมีกรณีพิเศษของทฤษฎีบทฮิลเบิร์ต-เบิร์ช อีก ด้วย
ไซซีจีส์ (ความสัมพันธ์)
เดิมที ฮิลเบิร์ตได้นิยามซิซิจีสำหรับไอเดียลในวงแหวนพหุนามแต่แนวคิดนี้สามารถขยายไปสู่โมดูล (ซ้าย) เหนือวงแหวน ใด ๆ ได้อย่างง่ายดาย
กำหนดให้เซตตัวสร้างสำหรับโมดูลMบนริงRความสัมพันธ์ หรือ ซิซีจีแรกระหว่างตัวสร้างจะเป็นk-ทูเปิลขององค์ประกอบของRเช่นนั้น[ 2 ]
อนุญาตเป็นโมดูลฟรีที่มีพื้นฐานคิวทูเพิลอาจระบุได้ด้วยองค์ประกอบนั้น
และความสัมพันธ์เหล่านั้นก่อให้เกิดแก่นหลักของแผนที่เชิงเส้นกำหนดโดยกล่าวอีกนัยหนึ่งคือ มีลำดับที่แน่นอน
โมดูลซิซิจีตัวแรกนี้ขึ้นอยู่กับการเลือกชุดตัวสร้าง แต่ถ้าโมดูลที่ได้มาจากการใช้ชุดกำเนิดอื่นนั้น มีโมดูลอิสระอยู่สองโมดูลและโดยที่
ที่ไหนแสดงถึงผลรวมโดยตรงของโมดูล
โมดูลไซซีจีที่สองคือโมดูลของความสัมพันธ์ระหว่างตัวสร้างของโมดูลไซซีจีแรก โดยการดำเนินการเช่นนี้ต่อไป เราสามารถกำหนดโมดูลไซซีจีที่kสำหรับจำนวนเต็มบวกk ทุกตัว ได้
ถ้าโมดูลไซซีจีที่k เป็นโมดูลอิสระสำหรับค่า k บางค่า แล้ว การใช้ฐานเป็นเซตตัวสร้าง จะทำให้โมดูลไซซีจีถัดไป (และทุกโมดูลต่อๆ ไป) เป็นโมดูลศูนย์แต่ถ้าไม่ใช้ฐานเป็นเซตตัวสร้าง โมดูลไซซีจีทั้งหมดที่ตามมาจะเป็นโมดูลอิสระ
ให้nเป็นจำนวนเต็มที่เล็กที่สุด หากมีอยู่จริง ซึ่ง โมดูล syzygy ที่ nของโมดูลMเป็นโมดูลอิสระหรือโมดูลเชิงโปรเจกทีฟคุณสมบัติความไม่แปรเปลี่ยนข้างต้น จนถึงผลรวมโดยตรงกับโมดูลอิสระ บ่งชี้ว่าnไม่ขึ้นอยู่กับการเลือกเซตตัวสร้างมิติเชิงโปรเจกทีฟของMคือจำนวนเต็มนี้ หากมีอยู่ หรือ∞ถ้าไม่มี ซึ่งเทียบเท่ากับการมีอยู่ของลำดับที่แน่นอน
โดยที่โมดูลต่างๆฟรีและเป็นฟังก์ชันเชิงโปรเจกทีฟ สามารถแสดงได้ว่าเราสามารถเลือกเซตตัวสร้างสำหรับ ได้เสมอเนื่องจากเป็นอิสระ นั่นหมายความว่าลำดับข้างต้นจะเป็นการ แก้ปัญหา อย่างอิสระ
คำแถลง
ทฤษฎีบทซิซิจีของฮิลเบิร์ตกล่าวว่า ถ้าMเป็นโมดูลที่สร้างขึ้นอย่างจำกัดเหนือวงแหวนพหุนามในจำนวนตัวแปรไม่แน่นอนn ตัวเหนือฟิลด์kแล้วโมดูล syzygy ที่n ของ M จะ เป็นโมดูลอิสระเสมอ
ในภาษาปัจจุบัน สิ่งนี้หมายความว่ามิติเชิงฉายของMมีค่าไม่เกินnและดังนั้นจึงมีการแก้ปัญหาแบบอิสระ อยู่
มีความยาวk ≤ n
ขอบเขตบนของมิติเชิงโปรเจกทีฟนี้มีความแม่นยำ กล่าวคือ มีโมดูลที่มีมิติเชิงโปรเจกทีฟเท่ากับn พอดี ตัวอย่างมาตรฐานคือฟิลด์kซึ่งอาจถือได้ว่าเป็น-โมดูลโดยการตั้งค่าสำหรับทุกiและทุกc ∈ kสำหรับโมดูลนี้ โมดูล syzygy ที่ nเป็นอิสระ แต่ โมดูลที่ ( n − 1) ไม่เป็น อิสระ (สำหรับหลักฐาน โปรดดู§ Koszul complexด้านล่าง)
ทฤษฎีบทนี้ยังเป็นจริงสำหรับโมดูลที่ไม่ใช่โมดูลที่สร้างขึ้นอย่างจำกัดด้วย เนื่องจากมิติโดยรวมของริงคือค่าสูงสุดของมิติเชิงโปรเจกทีฟของทุกโมดูล ดังนั้นทฤษฎีบทซิซีจีของฮิลเบิร์ตจึงอาจกล่าวใหม่ได้ว่า: มิติโดยรวมของคือn .
มิติต่ำ
ในกรณีที่ไม่มีตัวแปรกำหนดใดๆ ทฤษฎีบทซิซิจีของฮิลเบิร์ตก็คือข้อเท็จจริงที่ว่าปริภูมิเวกเตอร์ ที่สร้างขึ้นอย่างจำกัดทุก ปริภูมิจะมีฐาน
ในกรณีที่มีตัวแปรไม่แน่นอนเพียงตัวเดียว ทฤษฎีบทซิซิกีของฮิลเบิร์ตเป็นตัวอย่างหนึ่งของทฤษฎีบทที่กล่าวว่า เหนือวงแหวนอุดมคติหลักทุกโมดูลย่อยของโมดูลอิสระนั้นเป็นโมดูลอิสระด้วยเช่นกัน
กลุ่มอาคารโคซูล
คอมเพล็กซ์Koszulหรือที่เรียกว่า "คอมเพล็กซ์ของพีชคณิตภายนอก" ช่วยให้สามารถอธิบายโมดูล syzygy ทั้งหมดได้อย่างชัดเจนในบางกรณี
อนุญาตเป็นระบบกำเนิดของไอเดียลIในวงแหวนพหุนามและปล่อยให้เป็น โมดูล พื้นฐานฟรีพีชคณิตภายนอกของเป็นผลรวมโดยตรง
ที่ไหนเป็นโมดูลอิสระ ซึ่งมี ผลิตภัณฑ์ภายนอกเป็นพื้นฐาน
โดยที่โดยเฉพาะอย่างยิ่ง หนึ่งมี(เนื่องจากนิยามของผลคูณว่างเปล่า ) นิยามทั้งสองของตรงกัน และสำหรับt > kสำหรับทุกค่าt ที่เป็นบวก เราสามารถกำหนดแผนที่เชิงเส้นได้โดย
โดยที่เครื่องหมายหมวกหมายความว่าตัวประกอบนั้นถูกละเว้น การคำนวณอย่างตรงไปตรงมาแสดงให้เห็นว่าองค์ประกอบของแผนที่สองแผนที่ต่อเนื่องกันดังกล่าวมีค่าเป็นศูนย์ ดังนั้นจึงมีค่าเชิงซ้อน
นี่คือคอมเพล็กซ์โคซูลโดยทั่วไปแล้ว คอมเพล็กซ์โคซูลไม่ใช่ลำดับที่แน่นอนแต่จะเป็นลำดับที่แน่นอนหากเราใช้ริงพหุนามและอุดมคติที่สร้างขึ้นจากลำดับปกติของพหุนามเอกพันธุ์
โดยเฉพาะอย่างยิ่ง ลำดับมีความสม่ำเสมอ และคอมเพล็กซ์ Koszul จึงเป็นการแก้ปัญหาเชิงโปรเจคทีฟของในกรณีนี้ โมดูล syzygy ที่ nเป็นอิสระจากมิติหนึ่ง (สร้างขึ้นจากผลคูณของทั้งหมด)); ดังนั้นโมดูล syzygy ที่ ( n − 1)จึงเป็นผลหารของโมดูลอิสระที่มีมิติnโดยโมดูลย่อยที่สร้างขึ้นโดยผลหารนี้อาจไม่ใช่โมดูลเชิงโปรเจกทีฟเพราะมิเช่นนั้นจะต้องมีพหุนามอยู่โดยที่ซึ่งเป็นไปไม่ได้ (แทนค่า 0 ลงใน ในความเท่าเทียมกันครั้งหลังนี้ให้ผลลัพธ์เป็น1 = 0 ) ซึ่งพิสูจน์ได้ว่ามิติเชิงฉายของมีค่าเท่ากับnพอดี
การพิสูจน์แบบเดียวกันนี้ใช้ได้กับการพิสูจน์ว่ามิติเชิงฉายของคือค่าt พอดี ถ้าสร้างลำดับปกติของพหุนามเอกพันธุ์
การคำนวณ
ในสมัยของฮิลเบิร์ต ยังไม่มีวิธีการใดที่ใช้คำนวณไซซีจีได้ เป็นที่ทราบกันเพียงว่าสามารถอนุมานอัลกอริทึม ได้จากขอบเขตบนใดๆ ของ ดีกรีของตัวสร้างของโมดูลของไซซีจี อันที่จริง สัมประสิทธิ์ของไซซีจีเป็นพหุนามที่ไม่ทราบค่า ถ้าดีกรีของพหุนามเหล่านี้มีขอบเขต จำนวนของเอกนามของพหุนาม เหล่านั้น ก็จะมีขอบเขตเช่นกัน การแสดงว่ามีไซซีจีจะทำให้ได้ระบบสมการเชิงเส้นที่มีตัวแปรที่ไม่ทราบค่าคือสัมประสิทธิ์ของเอกนามเหล่านั้น ดังนั้น อัลกอริทึมใดๆ สำหรับระบบสมการเชิงเส้นจึงหมายถึงอัลกอริทึมสำหรับไซซีจี ตราบใดที่ทราบขอบเขตของดีกรี
ขอบเขตแรกสำหรับ syzygies (รวมถึงปัญหาสมาชิกภาพในอุดมคติ ) ได้รับการกำหนดในปี พ.ศ. 2469 โดยGrete Hermann : [ 3 ]ให้Mเป็นซับโมดูลของโมดูลอิสระLที่มีมิติtเหนือถ้าสัมประสิทธิ์บนฐานLของระบบกำเนิดของMมีดีกรีรวมไม่เกินdแล้วจะมีค่าคงที่cที่ทำให้ดีกรีที่เกิดขึ้นในระบบกำเนิดของโมดูลซิซีจีแรกมีค่าไม่เกินขอบเขตเดียวกันนี้ใช้สำหรับการทดสอบการเป็นสมาชิกของMขององค์ประกอบของL [ 4 ]
ในทางกลับกัน มีตัวอย่างที่ ระดับ เลขชี้กำลังสองเท่าเกิดขึ้นอย่างหลีกเลี่ยงไม่ได้ อย่างไรก็ตาม ตัวอย่างดังกล่าวหายากมาก และนี่ทำให้เกิดคำถามเกี่ยวกับอัลกอริทึมที่มีประสิทธิภาพเมื่อผลลัพธ์ไม่ใหญ่เกินไป ในปัจจุบัน อัลกอริทึมที่ดีที่สุดสำหรับการคำนวณ syzygies คือ อัลกอริทึม ฐาน Gröbnerอัลกอริทึมเหล่านี้ช่วยให้สามารถคำนวณโมดูล syzygie ตัวแรกได้ และยังสามารถคำนวณโมดูล syzygies ทั้งหมดได้โดยแทบไม่มีค่าใช้จ่ายเพิ่มเติม
ไซไซจีและความสม่ำเสมอ
บางคนอาจสงสัยว่าคุณสมบัติทางทฤษฎีวงแหวนใดของทำให้ทฤษฎีบทฮิลเบิร์ตซิซีจีเป็นจริง ปรากฏว่านี่คือความสม่ำเสมอซึ่งเป็นการกำหนดสูตรทางพีชคณิตของข้อเท็จจริงที่ว่าปริภูมิแอฟฟินnมิติเป็นวาไรตี้ที่ไม่มีจุดเอกฐานอันที่จริง การสรุปทั่วไปต่อไปนี้เป็นจริง: ให้เป็นแหวนโนเธอร์เรียนจากนั้นมีมิติทั่วโลกจำกัดก็ต่อเมื่อเป็นแบบปกติและมิติครูลล์ของมีค่าจำกัด ในกรณีนั้น มิติโดยรวมของเท่ากับมิติของ Krull ผลลัพธ์นี้สามารถพิสูจน์ได้โดยใช้ทฤษฎีบทของ Serre เกี่ยวกับวงแหวนเฉพาะที่ปกติ