[math-fun] convert vector into sum of permutation vectors?

Andy Latto: Even assuming the coordinates of V are non-negative, this is not in general possible. What does your algorithm yield when asked to write (1, 10) as a positive linear combination of (1, 2), (2, 1), and (1,1)?

--First of all, it's (0,1), (1,0) and (1,1); second, I only claimed the coefficients of the perm vectors would be positive with the coefficient of (1,1,1,...,1) allowed to be negative; and third, (1,10) = 9*(0,1) + (1,1) is the answer. -- Warren D. Smith http://RangeVoting.org <-- add your endorsement (by clicking "endorse" as 1st step)