The permutation reconstruction conjecture for simple eigenvectors of hypomorphic matrices
The permutation reconstruction conjecture for simple eigenvectors of hypomorphic matrices
Let and be two hypomorphic matrices, meaning that for a hypomorphism as in the surrounding reconstruction setting. Let be a simple eigenvalue of , and write and for the corresponding one-dimensional eigenspaces. Permutation reconstruction conjecture. There exists a permutation matrix such that
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
Sign in to submit a solution.
No solutions have been posted yet.