ให้เมทริกซ์ ( k ≤ n ) จริงAพร้อมคุณสมบัติที่คอลเลกชันของคอลัมน์kใด ๆเป็นอันดับเต็ม
ถาม:มีวิธีที่มีประสิทธิภาพหรือไม่ในการหาเวกเตอร์เช่นเมทริกซ์ที่เติมA ′ = [ Aรักษาคุณสมบัติเช่นเดียวกับ A :คอลัมน์ kใด ๆ ที่มีตำแหน่งเต็ม
Sidenote ที่เกี่ยวข้อง:เมทริกซ์ที่มีคุณสมบัตินี้เป็นตัวกำเนิดของรหัส Reed-Solomon: การเพิ่มคอลัมน์ที่รักษาโครงสร้าง Vandermonde จะรักษาคุณสมบัติอันดับไว้
ฉันไม่แน่ใจว่าฉันเข้าใจประเด็นของคุณหรือไม่ ฉันต้องการ , k = nไม่ใช่ปัญหา
—
Dimitris
@ Jɛ ff E k ไม่เปลี่ยนแปลง: ในกรณีของ k = n, เฉพาะ n ของคอลัมน์ (ตอนนี้) n + 1 คอลัมน์จะต้องมีตำแหน่งเต็ม ในกรณีนี้ปัญหาน่าจะง่ายกว่า: หาการแปลงเลียนแบบของเมทริกซ์เป็นพื้นฐานฉากของ R ^ n จากนั้นปล่อยเวกเตอร์ที่มีภาพภายใต้นี่เป็นเวกเตอร์ทั้งหมด 1s
—
Suresh Venkat
สำหรับฉันแล้วมันน่าจะเป็นวิธีที่ทำได้ผ่าน Grassmanian แต่ฉันก็ไม่เห็นด้วย
—
Suresh Venkat
เป็นคำถามที่ดี ฟังดูเหมือนรุ่นที่อ่อนแอกว่าของปัญหาในการตรวจสอบคุณสมบัติ isometry ที่ จำกัด ซึ่งเปิดกว้างเท่าที่ฉันรู้
—
Sasho Nikolov