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

I have an {0,1}, invertible, triangular matrix, that I would like to show to be totally unimodular. Are there any known results on the total unimodularity of classes of triangular matrices?

share|improve this question
    
There is a sufficient condition on the "unimodular" wikipedia page, but I don't know anything beyond that. –  S. Carnahan Jun 14 '10 at 16:14
add comment

1 Answer

up vote 2 down vote accepted

Seymour's decomposition theorem for regular matroids yields a polynomial-time algorithm for testing if any {0,1,-1} matrix is totally unimodular. Unfortunately, due to the sound of paint drying on this question of Gordon Royle, it seems as if no one has yet implemented it.

share|improve this answer
add comment

Your Answer

 
discard

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.