Dejemos que A es un n×n matriz con no cero entradas reales aij . Digamos que a uno le dan Xσ:=sgn(σ)⋅n∏i=1aiσ(i) para cada σ∈Sn . ¿Es esta información suficiente para determinar A ? Creo que la respuesta es no por el siguiente argumento:
Se puede "linealizar" este sistema tomando registros y fijando bij=logaij . Entonces se observa que el espacio de matrices de permutación tiene dimensión (n−1)2+1 pero hay n2 variables bij por lo que el espacio de soluciones tiene dimensión n2−(n−1)2−1 . Sin embargo, esto parece implicar que el mapa lineal [bij]1≤i,j≤n↦[Xσ]σ∈Sn no es inyectiva, pero no veo claramente cuál es el núcleo?
También me interesa la modificación en la que sólo vemos Xσ si σ tiene al menos un punto fijo, y sólo queremos encontrar det .
Edición: Me interesa el caso en el que el número de restricciones \lceil n!(1-1/e)\rfloor supera el número de variables n^2