[ฉันจะตอบคำถามตามที่ระบุไว้ในชื่อปล่อยบทสวดของคำถามอื่น ๆ เกี่ยวกับ GCT สำหรับหัวข้ออื่น ๆ ] การพิสูจน์การคาดเดาที่เกิดขึ้นใน GCT ดูเหมือนว่ามันจะใช้ความจริงที่ว่าฟังก์ชั่นที่พิจารณา (ปัจจัยและถาวร) และพหุนามอื่น ๆ ที่เกี่ยวข้องสำหรับ P / โพลีและ NP) มีลักษณะโดยสมมาตรของพวกเขา ความจำเป็นนี้ไม่ได้เป็นผลอย่างเป็นทางการ แต่เป็นสัญชาตญาณที่แสดงโดยผู้เชี่ยวชาญหลายคน (โดยทั่วไปแล้วว่าในกรณีที่ไม่มีตัวละครโดยสมมาตรเข้าใจเรขาคณิตเชิงพีชคณิตและทฤษฎีการเป็นตัวแทนที่เกิดขึ้นยากขึ้น)
สิ่งนี้ควรหลีกเลี่ยง Razborov-Rudich เพราะมีฟังก์ชั่นเพียงไม่กี่ตัวที่สมมาตร (ข้ามเงื่อนไขความใหญ่โตในคำจำกัดความของการพิสูจน์ตามธรรมชาติ) อีกครั้งฉันไม่ได้เห็นข้อพิสูจน์เรื่องนี้ แต่มันเป็นสัญชาตญาณที่ฉันได้ยินจากผู้เชี่ยวชาญหลายคน
ตอนนี้จากจำนวนเชิงซ้อนมันไม่ชัดเจนสำหรับฉันว่ามันมีสัญญาณอนาล็อกของ Razborov-Rudich แม้ว่า GCT ส่วนใหญ่ในปัจจุบันจะมุ่งเน้นไปที่ตัวเลขที่ซับซ้อน แต่ก็มีสัญญาณอนาล็อกในลักษณะ จำกัด (สัญญาไว้ในกระดาษ GCT VIII ที่กำลังจะมีขึ้น) ในลักษณะ จำกัด จริง ๆ แล้วใคร ๆ ก็สามารถพิสูจน์คำแถลงของรูปแบบได้
[เพื่อตอบสนองต่อความคิดเห็นของ Ross Snider ต่อไปนี้เป็นคำอธิบายของการอธิบายลักษณะโดยสมมาตร]
ก่อนอธิบายโดยตัวอย่าง ตัวอย่างเช่นกำหนดฟังก์ชั่นเสริมQหากAคือเมทริกซ์การเปลี่ยนรูปดังนั้นq ( A ) = 1และถ้าAเป็นแนวทแยงมุมดังนั้นq ( A ) = d e t ( A ) (ผลคูณของรายการในแนวทแยง) ตอนนี้สมมติว่าP ( X )เป็นระดับที่เป็นเนื้อเดียวกันnพหุนามในn 2ตัวแปร (ที่เราคิดว่าเป็น entires ของนั้นn × nเมทริกซ์XqAq(A)=1Aq(A)=det(A)p(X)nn2n×nX) หากมีความสมมาตรดังต่อไปนี้:p
- (ไขว้)p(X)=p(Xt)
- สำหรับเมทริกซ์ทุกคู่ ( A , B )ที่ Aและ Bเป็นเมทริกซ์การเปลี่ยนแปลงหรือเมทริกซ์ทแยงมุมและ Q ( A ) q ( B ) = 1p(AXB)=p(X)(A,B)ABq(A)q(B)=1
แล้วมีหลายอย่างต่อเนื่องของพีอีอาร์เอ็ม( X )สำหรับทุกเมทริกซ์X ด้วยเหตุนี้เราจึงกล่าวได้ว่าลักษณะถาวรนั้นมีความสมมาตรp(X)perm(X)X
โดยทั่วไปถ้าเรามี (เหมือนกัน) พหุนามในมตัวแปรแล้วG L เมตร (กลุ่มทั้งหมด invertible เมตร× มเมทริกซ์) ทำหน้าที่ในฉโดย( ฉ) ( x 1 , . . . , x เมตร ) = F ( - 1 ( x 1 ) ,f(x1,...,xm)mGLmm×mfสำหรับ ∈ G L เมตร (ที่เราจะพาตัวแปร x 1 , . . . , x เมตรเป็นพื้นฐานสำหรับการที่ม.ปริภูมิเวกเตอร์มิติที่ G L เมตรธรรมชาติทำหน้าที่) โคลงของ fใน G L mคือกลุ่มย่อย Stab ( f ) = { A ∈ G(Af)(x1,...,xm)=f(A−1(x1),...,A−1(xm))A∈GLmx1,...,xmmGLmfGLm } เราบอกว่า fมีลักษณะสมมาตรถ้าเก็บไว้ต่อไปนี้: สำหรับพหุนามแบบเอกพันธ์ f ′ในตัวแปร mของระดับเดียวกันกับ f , ถ้า A f ′ = f ′สำหรับ A ∈ Stab ( f ) , f ′คือ หลายคงที่ของฉStab(f)={A∈GLm:Af=f}ff′mfAf′=f′A∈Stab(f)f′f