This is equivalent to the max-determinant problem for sign matrices, a long-well-studied problem. Regular simplices are not maxvol (but are when Hadamard matrices exist... in 3 mod 4 dimensions...) the maxvol simplex always has simplex vertices=cube vertices, as you can prove by contradiction - otherwise the matrix row that was not all +1 and -1 could be altered to make it all +1 and -1 without decreasing the |determinant|. The maxvol regular simplex, however, need not obey this property.
How does that work in 2D ? --Dan ----- the maxvol simplex always has simplex vertices=cube vertices -----
Come to think of it, maybe there's always a simplex of maximum volume whose vertices are cube vertices. But there are other simplices of maximum volume. E.g., Conv({(0,0), (1,0), (1/2,1)}). --Dan On 2013-09-25, at 7:24 PM, Dan Asimov wrote:
How does that work in 2D ?
--Dan
----- the maxvol simplex always has simplex vertices=cube vertices -----
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
participants (2)
-
Dan Asimov -
Warren D Smith