The permutation reconstruction conjecture for simple eigenvectors of hypomorphic matrices

From papers

Let AA and BB be two hypomorphic matrices, meaning that B=Σ(A)B=\Sigma(A) for a hypomorphism Σ\Sigma as in the surrounding reconstruction setting. Let λi\lambda_i be a simple eigenvalue of AA, and write eigenλi(A)\operatorname{eigen}_{\lambda_i}(A) and eigenλi(B)\operatorname{eigen}_{\lambda_i}(B) for the corresponding one-dimensional eigenspaces. Permutation reconstruction conjecture. There exists a permutation matrix τ\tau such that

τeigenλi(A)=eigenλi(B).\tau\,\operatorname{eigen}_{\lambda_i}(A)=\operatorname{eigen}_{\lambda_i}(B).

The claim proposes that every simple eigenspace is reconstructible up to a permutation of coordinates. The supplied context establishes related reconstruction results for simple eigenvalues whose eigenspaces are not orthogonal to the all-ones vector, but does not resolve this full assertion for arbitrary simple eigenvalues.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Hongyu He, “Eigenvectors and Reconstruction”, arXiv:math/0607142 (2006).

Solutions 0

No solutions have been posted yet.