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

I've got a symmetric matrix $A$ whose entries are in $\{0,-1,1\}$, with the diagonal entries all equal to $1$. I'm interested in finding a combinatorial description of the entries of the inverse of $A$ (when it exists).

Now the snag is that this looks tantalizingly close to a matrix-tree type problem but not quite, because in a matrix-tree type problem each diagonal entry is equal to the negative of the sum of the off-diagonal entries in its row. I could not find a good way to reduce my problem to this case because nothing prevents the off-diagonal sum from being zero in my case, so scaling seems to be out of the question and additive changes would probably destroy any structure.

Is there some other way to relate my problem to matrix-tree?

share|improve this question
2  
Have you seen the paper "Self-Avoiding Paths and the Adjacency Matrix of a Graph" by Ponstein? (yaroslavvb.com/papers/ponstein-self.pdf) He gives a nice combinatorial way of looking at $(\lambda I-A)^{-1}$ where $A$ is an adjacency matrix and $\lambda$ is some constant. –  Skoro Jul 8 '13 at 3:54
    
@Skoro Thanks, this looks very interesting! –  Felix Goldberg Jul 8 '13 at 10:16
add 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.