Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

A matrix is totally uni-modular if the determinant of any (square) sub-matrix is {+1, 0, -1}. My question is, "Is there a way to transform(linear or non) a general matrix into a totally uni-modular matrix?" or, "Are there only certain matrices that can be transformed in such a way?" This is for an application in Linear (convex) optimization.

Thanks, Clark

share|improve this question
    
Surely you want to impose some additional condition on the desired transformation, at least to exclude trivial transformations like the one sending all matrices to the zero matrix, and probably to exclude various other trivialities as well. –  Andreas Blass Jun 19 '12 at 0:50
    
Yes, I thought I might need to clarify. My goal is to find a "smart" defensible method. A linear transformation is what I would like, but I am not very hopeful of that for a general case. I was thinking was more along the lines of some product/summation formula that takes the sign() of the final result. –  Clark Jun 19 '12 at 0:55
    
This question is also posted at math.stackexchange.com/questions/160123/…. –  Chris Godsil Jun 19 '12 at 1:22
1  
You can place every matrix into Smith normal form, which, over a field, is totally unimodular, through multiplication by an invertible matrix on the left and an invertible matrix on the right. –  Will Sawin Jun 19 '12 at 1:49
1  
There are only finitely many totally unimodular matrices of a certain size. Therefore, assuming a partition into semialgebraic sets, some totally unimodular matrices must correspond to sets with interior. Which sets? What happens at the boundary of the sets? –  Will Sawin Jun 19 '12 at 1:51
show 1 more comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.