Let $A$ be a matrix and $x$ a fixed vector. How can we determine whether or not there exists a permutation matrix $P$ such that $APx=0$? Does this problem reduce to anything well-understood?
Determining if some permutation of a vector satisfies a system of linear equations
Jack M
- 623
- 3
- 13