Нехай справжня ( ) матриця має властивість, що будь-яка колекція стовпців має повний ранг.
Q: Чи існує ефективний спосіб детерміновано знайти вектор таким, що доповнена матриця зберігає те саме властивість, що й : будь-які стовпці мають повний ранг.
Відповідне Sidenote: Матриця, яка має цю властивість, є генератором коду Рід-Соломона: додавання стовпців, що зберігають його структуру Вандермонд, зберігає властивість рангу.
Я не впевнений, чи розумію вашу думку. Мені потрібно
—
Димитріс
, - це не проблема.
@ Jɛ ff E k не змінюється: у випадку k = n лише n (1) стовпців n + 1 має бути повним рангом. У цьому випадку проблема повинна бути простою: знайти афінну трансформацію матриці на ортогональну основу R ^ n, а потім нехай вектор - вектор, зображенням якого під цим є вектор 1s.
—
Суреш Венкат
Мені здається, що це має бути спосіб зробити це через Grassmanian, але я не зовсім розумію як.
—
Суреш Венкат
приємне запитання. Наскільки я знаю, це слабша версія проблеми перевірки властивості обмеженої ізометрії, яка широко відкрита.
—
Сашо Ніколов