MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|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
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|cite|improve this answer

Your Answer


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.