Deje una matriz real ( ) {\ bf A} con la propiedad de que cualquier colección de k columnas es de rango completo.k ≤ n
P: ¿Hay una manera eficiente de encontrar determinísticamente un vector modo que la matriz aumentada conserve la misma propiedad que : cualquier columna tiene rango completo.
Nota importante: una matriz que tiene esta propiedad es el generador de un código Reed-Solomon : agregar columnas que preserven su estructura Vandermonde conserva la propiedad de rango.
No estoy seguro si entiendo tu punto. Necesito
—
Dimitris el
, no es un problema.
@ Jɛ ff E k no cambia: en el caso de k = n, solo n de las (ahora) n + 1 columnas deben tener rango completo. En este caso, el problema debería ser fácil: encuentre una transformación afín de la matriz en una base ortogonal de R ^ n, y luego deje que sea el vector cuya imagen debajo de este sea el vector de todos los 1s.
—
Suresh Venkat
Me parece que esta debería ser una forma de hacerlo a través del Grassmanian, pero no entiendo cómo.
—
Suresh Venkat
@Suresh Sí, de hecho, para el caso n = k + 1 parece ser solucionable de la manera que usted menciona. O simplemente puede elegir para estar en el espacio nulo de todas las colecciones de vectores , . k ( k - 1 )
—
Dimitris el
buena pregunta. Suena como una versión más débil del problema de verificar la propiedad de isometría restringida, que está completamente abierta hasta donde yo sé.
—
Sasho Nikolov